Come rilevare i vertici del bordo di un modello 3D a maglie aperte?

Question

Esistono due tipi di modelli di mesh superficiali, mesh chiusa come una sfera o un cubo e il secondo modello open mesh che significa che la superficie del modello non è in un circuito chiuso. È aperto da qualche parte come un tubo cavo. Sp quello che voglio è che voglio rilevare i vertici del bordo del modello a maglie aperte. non vi è alcun bordo nella mesh ad anello chiuso ma nella mesh aperta dobbiamo rilevare i vertici del bordo per alcune operazioni di livellamento, suddivisione, ecc. Gentilmente, suggeriscimi come posso selezionare/rilevare i vertici del bordo? qual è il modo ottimale per farlo? confrontando i bordi dei triangoli? Dammi qualche idea?

Grazie.

Answer 1

Supponendo di avere una maglia collettore, poi il confine della rete sono quei bordi che appartengono ad un solo poligono. I bordi che non sono sul bordo apparterranno a due poligoni. I vertici del bordo sono i vertici che appartengono ai bordi del bordo.

Un modo ingenuo per trovare i vertici del bordo è quello di scorrere tutti i bordi, contare il numero di poligoni a cui appartengono e se appartengono solo a un poligono, quindi raccogliere i vertici del bordo come vertici del bordo. Dovrai rimuovere i vertici duplicati dalla tua collezione, però.

Un secondo approccio prevede che la struttura dei dati della mesh esamini ogni spigolo non appena vengono aggiunti alla mesh o come poligoni collegati a bordi particolari. In questo modo, la struttura dei dati mesh può mantenere un elenco di bordi del bordo aggiornati per te, in modo che quando hai bisogno dei bordi non dovresti trovarli ogni volta. Ciò ridurrà notevolmente l'overhead di determinazione dei bordi dei bordi, sebbene l'inserimento di bordi e poligoni sarà leggermente più più costoso. La tua struttura dati mesh occuperà anche un po 'più di memoria.

Answer 2

Supponendo che la mesh sia una triangolazione 2D (o 2.5D) regolare e ben costruita. È possibile utilizzare alcune delle proprietà elencate qui: http://graphics.stanford.edu/courses/cs468-10-fall/LectureSlides/02_Basics.pdf

Pagina 9 definisce il grado (o la valenza) di un vertice come il numero di fronti incidenti. Come mostrato, tutti i vertici di contorno 4 bordi incidenti. I vertici "interni" hanno 5 bordi incidenti.

Pagina 17 definisce un limite di confine come uno che è adiacente esattamente a una faccia.

si potrebbe trovare la discussione a pagina 22 utili (chiuso 2-collettore triangolo maglie)