为什么在点集中使用KD树进行最近邻搜索会非常慢？
我正在使用CGAL（最新版本）的KD树实现来搜索点集中的最近邻居。维基百科和其他资源似乎也表明，KD树是正确的选择。但不知何故，它们太慢了，并且维基百科还建议它们的最坏时间复杂度为O(n)，这远非理想。 [开始编辑] 我现在使用的是"nanoflann"，它比CGAL中等价的K邻居搜索快10...
在C/C++中处理球体上的点、线和多边形
我的应用程序是在地球（使用球体即可）表面上表示形状。这些可以是点、线和多边形。坐标应该使用度数或弧度来定义（就像地理坐标一样）。球面上两点之间的线段应该位于其大圆上。多边形应由此类线段的集合组成。此外，我想对提到的形状执行基本集合操作，如交集、并集、差集和补集。这些操作只需要输出点集合。 我...
PCL kd-tree 实现极其缓慢。
我正在使用基于点云库（PCL）的C ++实现的kd-tree最近邻搜索。数据集包含约220万个点。我正在为每个其他点搜索NN点。搜索半径设置为2.0。完全计算需要大约12小时！我使用的是装有4GB RAM的Windows 64位机器。这种情况在kd-tree搜索中很常见吗？我想知道是否有任何其...
使用CMake编译静态可执行文件
为了在没有安装特定库(opencv, cgal)的电脑上执行项目，我需要创建一个包含所有使用的库的可执行文件。以下是我的CMakeLists.txt（我使用Linux）。cmake_minimum_required(VERSION 2.8) #set(CMAKE_CXX_FLAGS_DEBUG...
CGAL用于.Net（或C#）
我不确定是否有.NET版本的CGAL？上次我查看时，只有一种使用垃圾回收语言的CGAL等效库。 如果有CGAL.net将会非常有帮助。 P/S：我知道可以使用interop，但是完全托管的版本会更好。
CGAL：线段与多边形之间的交点？
我有一组多边形，想要测试它与一个线段之间的相交情况。 我查阅了手册，但没有找到匹配的函数。 点、直线、线段、三角形、平面之间的相交是存在的。 多边形之间的相交也是存在的。 我的问题是： 是否存在这样的函数？ 如果不存在，那么是否意味着我需要将多边形分解成线段，并在这些线段之间进行相交？（我...
CGAL 2D Delaunay Triangulation：如何将边缘表示为顶点ID对
我有一组带有关联id的2D点。（例如，如果这些点存储在数组中，则id是每个点0,....,n-1的索引。） 现在我创建了这些点的Delaunay三角剖分，并想列出所有有限边。对于每条边，我想要对应的两个顶点表示的点的id。例如：如果点0和点2之间有一条边，则为（0,2）。这是否可能？ #i...
Qt4 + CGAL - "BOOST_JOIN"解析错误
我在尝试编译一个使用Qt4和CGAL的代码时遇到了错误Parse error at "BOOST_JOIN"。我没有直接使用Boost，已经尝试过很多选项，例如 -DBOOST_TT_HAS_OPERATOR_HPP_INCLUDED和-DBOOST_NO_TEMPLATE_PARTIAL_S...
clang的C++11支持可靠吗？
I ran into an interesting issue related to mixing clang (Apple LLVM version 6.0 (clang-600.0.56) (based on LLVM 3.5svn, Target: x86_64-apple-darwin...
有哪些适用于垃圾回收语言的计算几何库（如CGAL）？
我需要一个库来处理计算几何，尤其是布尔运算，在项目中使用，但几乎每个功能都很有用。最好的库是CGAL，但这种项目如果没有垃圾回收，我会犹豫。 您可以推荐哪些语言/库组合？到目前为止，我最好的选择是将CGAL导入D。还有一个项目可以为CGAL制作Python绑定，但非常不完整。