2010-05-06 6 views
0

J'ai quelques points en 3D qui sont dans un seul plan. Je veux les arranger dans le sens des aiguilles d'une montre ou dans le sens inverse des aiguilles d'une montre.
Les points peuvent créer un polygone concave ou convexe dans un seul plan.
Quelqu'un peut-il donner des suggestions?Organiser des points dans l'ordre

+0

Êtes-vous à la recherche d'une solution générale ou avez-vous une collection spécifique de points pour lesquels vous en avez besoin? – andand

+0

Je reçois quelques points en faisant une procédure sur un objet 3D. Les points que j'ai obtenus sont dans un seul plan. Je voulais qu'ils soient en séquence. – Himadri

Répondre

0

Ok, j'ai presque résoudre le problème. J'ai obtenu un segment de ligne au lieu d'avoir des points en 3D. Donc, maintenant je dois organiser le segment de ligne dans l'ordre. Ce qui devient plus facile pour moi. Je suis maintenant capable de les organiser en séquence.

4

Trouvez le centre de tous les points, puis calculez tous les angles du centre à chaque point. Puis trier par angle.

+0

Mais cela ne fonctionnera pas avec les points de polygone concave. Je l'avais essayé. – Himadri

+0

Vous n'avez jamais déclaré que vous vouliez que l'ordre des vertex d'origine soit maintenu. Et si vous avez déjà un ordre de sommet, pourquoi avez-vous besoin de réarranger les points? –

+0

@lgnacio Je n'ai pas de vertex dans l'ordre. Mais ils créent tous un polygone si nous les organisons dans l'ordre. – Himadri

Questions connexes