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

Question

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

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

边界点是3D坐标。

另外，我想在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. 绘制折线

我没有代码＆＃39;随时可用......本周可能会有一些时间。但你怎么看待这种方法呢？