【问题标题】:3d delaunay triangulation with given set of points具有给定点集的 3d delaunay 三角剖分
【发布时间】:2013-07-18 15:05:08
【问题描述】:

我需要一些关于 3d 四面体化的帮助。我在具有 x、y、z 坐标的立方体中有很多点,我想用它们创建一个 delaunay 网格,并得到这个网格的四面体。 我试图搜索库,我找到了 cgal,但我无法理解它是如何工作的,以及如何解决这个问题,我也看到了示例,但我没有找到 3d delaunay 三角剖分的示例。任何人都可以帮我解决这个问题,如何用 cgal 或任何其他库解决这个问题?我正在使用 C++。 谢谢。

【问题讨论】:

  • this example 怎么样。你能把你的观点插入这个例子吗?
  • 是的,这是我正在寻找的东西,我只是以某种方式跳过了它。所以,使用 Triangulation_3 类我可以进行四面体化,它会生成三角形或四面体,哪些节点是我的点,对吧?那么只剩下一个问题了,如何得到三角剖分的四面体?

标签: c++ cgal


【解决方案1】:

使用 finite cells iterator

(或所有单元格迭代,如果您还想要凸包面)

【讨论】:

  • 谢谢,这正是我正在寻找的。感谢 sietschie 提供我需要的示例。
  • 我几乎完成了这个问题,但缺少某事。如果我使用迭代器和 tetrahedron() 方法,我得到的是坐标,而不是顶点的索引,有没有办法获取索引而不是坐标?
猜你喜欢
  • 1970-01-01
  • 2015-01-07
  • 2016-04-15
  • 1970-01-01
  • 2019-04-18
  • 2020-08-05
  • 1970-01-01
  • 2010-09-10
  • 2021-05-14
相关资源
最近更新 更多