Сделать полигоны из точек, извлеченных вогнутым корпусом

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 с использованием-net.html
2. Пройдите через круг градусов (от 0 до 2PI), найдите ближайшую точку. Это должно дать вам порядок очков, против часовой стрелки.
3. Нарисуйте ломаную линию

У меня нет кода "готовый к использованию"... возможно, на этой неделе будет какое-то время. Но что вы думаете о подходе?