问题标签 [cgal]

在发布时，它会因未处理的异常而崩溃：std::length 错误。

调用堆栈如下所示：

有没有人有任何线索？

我在搜索将凹多边形分解为最少数量的凸组件的算法时找到了计算几何算法库。网站外的链接和大量的谷歌结果表明它有 python 绑定，这真的很方便，但是所有的链接都死了！这是怎么回事？我现在在哪里可以得到它？

我正在寻找一种算法或库（更好）将多边形分解为三角形。我将在 Direct3D 应用程序中使用这些三角形。最好的可用选项是什么？

这是我到目前为止发现的：

1. 本迪斯科的笔记
2. FIST：多边形的快速工业强度三角剖分
3. 我知道CGAL提供三角测量，但不确定它是否支持孔。

我真的很感谢在这方面有经验的人的一些意见。

编辑：这是一个二维多边形。

当我在调试模式下执行我的 C++ 代码（使用CGAL库）时，我在窗口中看到很多Output关于第一次机会异常的调试消息CGAL::Uncertain_conversion_exception。我知道什么是第一次机会例外。

现在，我如何关闭这种异常 ( ) 的调试消息的显示CGAL::Uncertain_conversion_exception？

我喜欢尽可能详细的调试消息，但是一旦我知道某个异常是关于什么并且我已经处理了它，我希望它消失。例如，在这种情况下，CGAL 异常被认为是幼稚的（并且信息丰富），而不是引起关注的原因。我想把它关掉，但仍然能够睁大眼睛留意任何其他（新的）第一次机会例外。这在 Visual Studio 2008 中可行吗？我要求太多了吗？

我正在使用来自 CGAL 的库，它在我的代码编译的链接阶段会产生很多这种形式的链接警告：

如何在 Visual C++/Studio 2008 下关闭此特定链接器警告？

请注意，我对正在使用的外部（CGAL）库没有任何控制权。我不能/不想重新编译外部库。因此，需要在我的最后修复这些消息。

如何通过CGAL中两条线/向量/方向之间的角度生成用于旋转点/其他的变换矩阵？

2D是我需要的。3D是我喜欢的。

如何在 CGAL 中的三角剖分上下文中使用继承的三角剖分类？

基本上我有以下代码：

好吧，当然，Delaunay_triangulation_2 继承自 Triangulation_2

因此，当我执行此代码时，链接是针对 Triangulation_2 类完成的，换句话说，它不执行 delaunay 三角剖分，而是执行普通三角剖分（执行父类方法而不是子方法）。

我认为这是因为 Triangulation_2 的插入方法未声明为虚拟，因此重新定义将不起作用。

你知道解决这个问题的方法吗？也许使用 Constrained_triangulation_2 和 Constrained_delaunay_triangulation_2？（这些类定义了一些虚拟方法，但我已经阅读了源代码，我认为如果不添加显式约束就不能使用它们）

有任何想法吗？

我对 1000 个均匀随机点的 Delaunay 三角剖分结果看起来完全不正确（见图）。有些点似乎属于异常多的三角形......知道吗？

详细信息：CGAL 3.4，Windows XP

这是我使用的类型：

显示如下：

函数 convert 简单地将 CGAL 点转换为另一种点格式

编辑：按照选择的答案，我只是将三角测量更改为 delaunay_triangulation：

它给了：

我想玩一些（2D）Delaunay 三角测量，并且正在寻找一个相当小的库来使用。我知道 CGAL，但我想知道那里是否有一些相当简单明了的东西。

我想做的事情：

• 创建任意点集的三角剖分
• 找到任意点所在的三角形，并获取顶点
• 创建三角测量的图像（可选）

建议？

我需要一个库来处理项目中的计算几何，尤其是布尔运算，但几乎每个功能都是有用的。我能找到的最好的库是CGAL，但这是我在没有垃圾收集的情况下会犹豫的那种项目。

您可以推荐哪些语言/库对？到目前为止，我最好的选择是将 CGAL 导入 D。还有一个为 CGAL 制作 Python 绑定的项目，但它非常不完整。