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

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. 绘制折线

我没有代码'ready-to-use'...这周可能会有一些时间。但是您如何看待这种方法？