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

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-使用-net.html
2. 穿过圆度数（0 到 2PI），找到最近的点。那应该给你点的顺序，逆时针。
3. 绘制折线

我没有“即用型”代码……本周晚些时候可能会有一些时间。但是您如何看待这种方法？