如何使用自适应点分布得到一个非流形网格

Question

所有     我尝试从一个点云获得一个三角形网格。预期网格是多方形的，三角形形状良好或等边形，并且点的分布在曲率方面是自适应的。     本网站提供了有价值的信息。

robust algorithm for surface reconstruction from 3D point cloud?

Mesh generation from points with x, y and z coordinates

我尝试泊松重建算法，但三角形形状不好。

所以我需要提高三角形的质量。我了解到质心voronoi镶嵌（CVT）可以实现这一点，但我不知道该操作是否会引入非流形顶点和自相交。我希望从你那里得到一些有关它的信息。

以下文章中的网格看起来很不错。

How to fill polygon with points regularly?

使用Delaunay细化算法。 delaunay细化算法可以直接应用于三角网格吗？我是否首先需要对网格的点云进行delaunay三角剖分，然后使用delaunay三角剖分的信息来执行delaunay细化？

感谢。 问候 慢跑

Answer 1

我在上述帖子中创建了图像：您可以将所有点插入Delaunay三角剖分中，然后创建由这些三角形组成的区域对象（区域）。然后调用refine（pZone，...）来获得质量网格。其他选项是从约束边创建区域或作为布尔操作的结果。但是，此库适用于2D和2.5D。 3D版本将不会在2014年之前发布。

Answer 2

您知道BallPivoting方法吗？