faire des polygones à partir de points extraits par une coque concave

Question

Je voudrais faire un fichier incluant un polygone ou des lignes à partir de points de limites extraits du nuage de points par la méthode de la coque concave comme montré dans la page ci-dessous.

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

points limites sont des coordonnées 3D.

Aussi je voudrais faire l'importation de fichier de polygone dans AutoCAD.

Faites-moi savoir comment le faire.

Answer 1

C'est un problème intéressant. Je voudrais commencer par:

1. Déterminer le cercle extérieur autour des points, comme indiqué ici: http://through-the-interface.typepad.com/through_the_interface/2011/02/creating-the-smallest-possible-circle-around-2d-autocad-geometry-using-net.html
2. courir à travers les degrés de cercle (0 à 2PI), trouver le point le plus proche. Cela devrait vous donner l'ordre des points, dans le sens inverse des aiguilles d'une montre.
3. Dessiner la polyligne

Je n'ai pas de code « prêt à l'emploi » ... peut avoir un peu de temps plus tard cette semaine. Mais que pensez-vous de l'approche?