从凹壳提取的点制作多边形

Question

我想用凹壳法从点云中提取的边界点制作一个包含多边形或线条的文件，如下页所示。

http://ait-survey.com/wp-content/uploads/2015/08/concave_hull_polygon1.png

边界点为三维坐标。

我还想在AutoCAD中导入多边形文件。

让我知道怎么做

Answer 1

这是个有趣的问题。我将以:

开头

1. 确定点周围的外圈，如下所示:http://through-the-interface.typepad.com/through_the_interface/2011/02/creating-the-smallest-possible-circle-around-2d-autocad-geometry-using-net.html
2. 遍历圆度(0到2PI)，找到最近的点。这应该给你点的顺序，逆时针。
3. 绘制折线

我没有一个代码'现成的'…本周晚些时候可能有时间。但是你觉得这种方法怎么样?