Domande taggate «polygon»

Come triangolare da un diagramma Voronoï?

Ho calcolato un diagramma Voronoï da una serie di punti (con Boost.polygon ). Provo a trovare una triangolazione di Delaunay, collegando ciascun centro di cella per ciascun bordo Voronoï, ma mi mancano alcuni bordi. Nell'immagine seguente, i punti rossi sono i miei punti iniziali, le linee blu sono i bordi …

13 triangulation polygon

Pipeline per creare mesh Voronoi

Vorrei implementare un plugin Maya (questa domanda è indipendente da Maya) per creare modelli 3D Voronoi, Qualcosa di simile So solo che devo iniziare dal campionamento puntuale (ho implementato l'algoritmo di campionamento adattivo di Poisson descritto in questo documento ). Ho pensato che, da quei punti, avrei dovuto creare il …

10 3d geometry mesh polygon

Quali sono i vantaggi dell'utilizzo di Half Edge over Winged Edge?

Per la rappresentazione mesh, quali sono i vantaggi dell'utilizzo della struttura dati Half Edge over Winged Edge? Capisco entrambe le rappresentazioni di mesh, l'unica differenza è che il mezzo bordo usa il bordo direzionale e il bordo alato usa il bordo non direzionale. Finora, non riesco a pensare a quale …

9 mesh polygon data-structure scene-graph

Trova la linea retta più lunga tra due punti sulla superficie del poligono

La mia forma è un poligono leggermente concavo e mi piacerebbe conoscere il diametro massimo. Immagino una linea retta tra due punti sulla superficie del poligono, in modo tale che la linea non passi al di fuori del poligono. Esiste un algoritmo generale per questo? Nel mio caso sono interessato …

8 mathematics computational-geometry polygon

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.