dato un insieme di vertici e triangoli per ogni mesh. Qualcuno sa di un algoritmo o di un posto per iniziare a cercare (ho provato prima google ma non ho trovato un buon posto per iniziare) per eseguire operazioni booleane su tali mesh e ottenere una serie di vertici e triangoli per la mesh risultante? Di particolare interesse sono la sottrazione e l'unione.
Immagini di esempio: http://www.rhino3d.com/4/help/Commands/Booleans.htm
Risposte:
Penso a questo come Constructive-Solid-Geometry (CSG). Spero che tu possa trovare aiuto qui.
http://www.alsprogrammingresource.com/csg.html
http://createuniverses.blogspot.com/2009/09/qtcsg-constructive-solid-geometry.html
http://www.nigels.com/research/
Cerca anche su Google Geometria solida costruttiva come inizio.
HTH
Penso che possiamo risolverlo se ci pensiamo.
Ovviamente vorresti creare facce (triangoli) in cui le due geometrie si intersecano. Quindi ti restano tre mesh: l'intersezione appena isolata, la geometria 1 e la geometria 2.
Quindi, elimina ciò che non ti serve!
Penso che lo copra, eh? La parte difficile sarebbe ovviamente creare le facce di intersezione. Per questo, scorrere attraverso ciascuna faccia dell'uno e verificare se quella faccia fa parte dell'altra; se è completamente all'interno, copia la faccia come parte della mesh dell'intersezione. Se è parzialmente all'interno, è necessario dividere il triangolo lungo la linea di intersezione; Penso che DirectX e OpenGL avrebbero entrambi funzioni di supporto per questo, o è solo un po 'di matematica sul piano 3D (vettori). Ho imparato questo genere di cose in Calculus 3 (o era 2?) Ma se non hai idea, forse chiedi a math.stackexchange.com . E poi ovviamente se la faccia è fuori, non fare nulla. Una volta eseguita l'iterazione su tutte le facce di entrambe le mesh, verrà lasciata la mesh dell'intersezione.
Se hai a che fare con modelli poligonali, potresti avere a che fare con geometria non multiforme, il che significa che la questione di cosa sia "dentro" e cosa "fuori" non è definita. È difficile eseguire un'operazione booleana se non sai se hai uno 0 o un 1.
Devi anche occuparti di casi marginali come poligoni co-planari, poligoni che intersecano bordi, vertici che si trovano su bordi e / o facce e cose di quella natura. Niente di tutto ciò è impossibile, hai solo bisogno di un modo molto robusto per rappresentare i tuoi dati mesh e una definizione rigorosa di cosa ti aspetti che accada in quei casi.
Vale la pena notare che la maggior parte delle operazioni può essere rappresentata dalla negazione e dall'unione, in cui la negazione di una certa geometria è proprio quella geometria con le sue normali capovolte. Quindi, se riesci a ottenere l'unione giusta, le altre operazioni dovrebbero semplicemente seguire:
Sander ha alcuni post di blog abbastanza buoni che parlano delle implementazioni di CSG: http://sandervanrossen.blogspot.com/search/label/CSG
Questo è un argomento piuttosto complicato, almeno se vuoi farlo in modo robusto (il virgola mobile causa alcune serie difficoltà).
Vorrei indicarti la letteratura sulla geometria computazionale / computer grafica sull'argomento, in particolare questi documenti recenti:
http://homes.cs.washington.edu/~gilbo/repofiles/booleans2009.pdf