填充表面网格的算法

Question

我有一个描述封闭表面网格的点云。我想从中创建一个体积网格：因此我必须在这个“表面点云”内附加一些点。到目前为止，我使用的是一种谢尔宾斯基算法：

1) begin with middlepoint of all points
2) random choose one of the surface points
3) create new point at the half of the connection line between point (1) and (2)  
4) start again at (1) but take the new point (3) as first point

问题：当我对所有点进行三角剖分时，许多角度都太大了（ANSYS 无法使用此数据集）。 有谁知道在表面网格内创建点的好算法，这样三角剖分后的角度不会太大？

Answer 1

好吧，我认为你解决问题的方法有误

• 但我可能误解了您的问题
• 您有点云并需要三角网格
• 您不能随意添加分数...这只会使事情复杂化
• 而是寻找周长多边形
• 然后对其使用三角测量

最近我正在解决非常相似的问题。

• 这里：https://stackoverflow.com/a/21884021/2521214
• 它正在点云中寻找孔并创建周边多边形
• 除非孔非常小或与其他孔嵌套，否则它可以在没有伪影的情况下工作
• 您需要调整 H、V 线扫描以满足您的需要（或填充 map[][] 倒置）
• 只在地图上寻找点而不是洞

在此之后，您只需使用任何三角测量...

• 或自己制作
• 因为您在 H、V 线中有凸/凹边框信息（重复标志）
• 如果在单行或单列上有更多的行，则 1 具有相同的孔 id
• 那么您必须剖析网格以从中获取凸多边形