Questions marquées «polygon»

Comment trianguler à partir d'un diagramme de Voronoï?

J'ai calculé un diagramme de Voronoï à partir d'un ensemble de points (avec Boost.polygon ). J'essaie de trouver une triangulation de Delaunay, reliant chaque centre cellulaire pour chaque bord de Voronoï, mais il me manque quelques bords. Dans l'image suivante, les points rouges sont mes points initiaux, les lignes bleues …

13 triangulation polygon

Pipeline pour créer des maillages Voronoi

J'aimerais implémenter un plugin Maya (cette question est indépendante de Maya) pour créer des motifs 3D Voronoi, quelque chose comme Je sais juste que je dois partir de l'échantillonnage ponctuel (j'ai implémenté l'algorithme d'échantillonnage adaptatif de poisson décrit dans cet article ). J'ai pensé que, à partir de ces points, …

10 3d geometry mesh polygon

Quel est l'avantage d'utiliser Half Edge sur Winged Edge?

Pour la représentation du maillage, quel est l'avantage d'utiliser la structure de données Half Edge sur Winged Edge? Je comprends les deux représentations de maillage, la seule différence est que le demi-bord utilise le bord directionnel et le bord ailé utilise le bord non directionnel. Jusqu'à présent, je ne peux …

9 mesh polygon data-structure scene-graph

Trouvez la plus longue ligne droite entre deux points sur la surface du polygone

Ma forme est un polygone légèrement concave, et j'aimerais connaître le diamètre maximal. J'imagine une ligne droite entre deux points sur la surface du polygone, de telle sorte que la ligne ne passe pas en dehors du polygone. Existe-t-il un algorithme général pour cela? Dans mon cas, je m'intéresse à …

8 mathematics computational-geometry polygon

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.