问题标签 [cgal]

我不确定是否有 .Net 版本的CGAL？上次我检查垃圾收集语言中只有一个 CGAL 等效项。

如果我们有 CGAL.net，将会非常有帮助。

P/S：我知道我可以使用互操作，但仍然，一个完整的托管版本会更好。

我目前正在进入 CGAL 进行一些 2D 三角测量任务，并且我还准备了一些简单的工作。无论如何，我真的不知道如何对凹形进行三角剖分，因为现在我总是得到所有点的凸包。基本上我想在 mouseClick 上添加点，类似于它在 illustrator 中的工作方式，以便它们顺序中的所有点都是形状的轮廓。我怎么能用 CGAL 做到这一点？一般如何对凹形进行三角测量的一个简单示例可能会让我走上正确的轨道！谢谢！

我正在尝试使用 CGAL 进行一些 Delaunay 三角测量。我使用其中一个 CGAL 样本来计算包含高度场属性的三角剖分。

我遇到的问题是我不知道如何获得由此产生的三角测量。我想出了如何获得 face_iterator，但我不知道从那里做什么。我希望得到的是每个三角形上 3 个点的点数组的索引。

我在浏览所有嵌套模板时遇到了麻烦：

我需要表示一个平面图结构，即将平面的一部分划分为多边形，以便我可以轻松找到多边形的邻居等（如在地图上）。最好使用的库是什么？弧形对象？CGAL（二维排列）？还要别的吗？

我在 Windows 下使用 C++。

这是一些代码：

从手册：

“边没有显式表示，它们只是通过两个面的邻接关系隐式表示。每条边都有两个隐式表示：与索引为 i 的顶点相对的面 f 的边可以表示为f 的邻居 (i) 的边缘。"

这对我来说很好......但是我如何使用CT::Finite_edges_iterator上面给出的代码中的 a 来获得边缘的末端顶点？

更新： 我设法想出了这个解决方案：

我仍在寻找更好的方法来做到这一点。

我想使用带有 CGAL 约束 delaunay 三角剖分的自定义 Point 类。但是，使用以下 MyPoint 类（其行为应该与 CGAL::Point_2 不完全相同？）我得到分段错误。如果我将 MyKernel 中的 Point_2 typedef 设置为 CGAL::Exact_predicates_inexact_constructions_kernel::Point_2，它会完美运行。我究竟做错了什么？

最后一行出现段错误的代码：

我的应用程序是表示地球表面上的形状（使用球体就足够了）。这些可以是点、线和多边形。坐标应该使用度数或弧度来定义（就像地理坐标一样）。

球面上两点之间的线段应位于其大圆上。多边形应该由这些线条的集合组成。此外，我想对提到的形状执行集合 - 基本操作，如交集、联合、差异、补码。这些操作只需要输出点的集合。

我尝试使用 CGAL 的3D Spherical Geometry Kernel和2D Boolean Operations on Nef Polygons Embedded on Sphere 来解决这个问题。实际上，我在球体上划线时已经遇到了问题。此外，CGAL 在欧几里得空间中工作，这仍然给我留下了必要的几何运算，以处理放置在球体上的大圆圈。

我的问题是，您是否可以帮助我实现 CGAL 中提到的功能，或者您是否可以推荐另一个用于 C/C++ 的库来做到这一点。非常感谢！

使用CGAL的Python 绑定，我无法弄清楚如何创建一个六面体，也无法计算出它与另一个六面体的交集。

我有 8 个输入点，它们是六面体的角：

我的代码是这样做的：

但是当我计算得到的多面体中的点时，有 24 个 - 每个面都与其邻居不相连。

如何使用 Python CGAL 构建实心六面体？

最后，在成功构建了两个这样的多面体之后，我如何计算它们的交集？

引发如下异常：

可能是什么原因？谢谢

给定 CGAL 中的 3D 线，我如何计算该线上距端点已知距离的点？