我想尝试一下（2D）德劳内三角剖分，并寻找一个相对较小的库来使用。我知道CGAL，但我想知道是否有其他比较简单和直接的选择。 我想要做的事情： 创建任意点集的三角剖分 找到任意点所在的三角形并获取其顶点 创建三角剖分的图像（可选） 有什么建议吗？

我在获取Delaunay三角剖分中每条边的两个端点的顶点句柄上遇到了一些困难。由于我已经花费了几个小时的时间，还没有找到解决方法，因此我认为也许你们中的某个人可以帮助我解决这个看似微不足道的问题： #include <iostream> #include <CGAL/Ex...

我正在尝试连接不相连的网格部件。从我找到的这个例子 ( blobby_3cc.off ) 开始。 使用 keep_large_connected_components 和 keep_largest_connected_components，我删除了所有较小的组件，只保留了下面这3个。 我在...

我正在使用CGAL（最新版本）的KD树实现来搜索点集中的最近邻居。维基百科和其他资源似乎也表明，KD树是正确的选择。但不知何故，它们太慢了，并且维基百科还建议它们的最坏时间复杂度为O(n)，这远非理想。 [开始编辑] 我现在使用的是"nanoflann"，它比CGAL中等价的K邻居搜索快10...

在搜寻一种将凹多边形分解为最少凸组件算法时，我发现了计算几何算法库。网站外的链接和许多谷歌搜索结果表明它有Python绑定，这非常方便，但所有链接都失效了！发生了什么？现在我该去哪里获取它呢？

我正在寻找一种算法或库（最好是库），以将多边形分解为三角形。我将在Direct3D应用程序中使用这些三角形。有哪些最佳的可用选项？ 到目前为止，这是我所发现的： Ben Discoe的笔记 FIST：快速工业级多边形三角剖分 我知道CGAL提供了三角剖分，但不确定它是否支持孔。 我非...

我正在尝试使用CGAL进行Delaunay三角剖分。我使用了CGAL示例之一来计算包括高度场属性的三角剖分。 我的问题是我不知道如何获取结果三角剖分。我已经弄清楚了如何获取face_iterator，但我不知道该从哪里开始。我希望能够获得每个三角形上3个点在点数组中的索引。 我在应对所有嵌...

当我在调试模式下执行我的C++代码（使用CGAL库）时，在输出窗口中看到很多关于第一次机会异常CGAL::Uncertain_conversion_exception的调试消息。我知道first-chance exception是什么。 现在，我该如何关闭显示这种一种异常（CGAL::Unc...

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...

我在尝试编译一个使用Qt4和CGAL的代码时遇到了错误Parse error at "BOOST_JOIN"。我没有直接使用Boost，已经尝试过很多选项，例如 -DBOOST_TT_HAS_OPERATOR_HPP_INCLUDED和-DBOOST_NO_TEMPLATE_PARTIAL_S...