Kanten oder Löcher in Form eines Knotens im Modell finden

Question

Gibt es eine Möglichkeit zu erkennen, ob ein Knoten im Modell Löcher hat?

Zum Beispiel wollen wir wissen, ob es ein Fenster in einer Wand oder einer anderen Öffnung gibt, und wie viele solcher Öffnungen und deren Position.

Ich habe versucht, über die Polygone des Knotens zu iterieren, ihren Schwerpunkt und normal zu nehmen und zu versuchen, eine Diskontinuität zu finden, aber es gibt kein hohes Vertrauensergebnis.

Es wurde auch versucht, gerade Linien außer den an den Kanten zu zählen, aber manchmal erscheint eine gerade Linie in der Mitte einer Wand.

Gibt es einen anderen Weg, dies zu tun? Vielleicht gibt es eine eingebaute Funktion in Three.js, um Kanten eines Meshes zu zählen?

Answer 1

Es gibt wahrscheinlich sehr einfache Möglichkeiten zum Zählen von Kanten und so weiter, aber ich fürchte, sie werden nicht viel helfen, es sei denn, Sie haben extrem einfache Geometrie und keine Ausnahmefälle. Für eine allgemeinere Lösung denke ich, dass es am besten ist, aus Ihren Polygonen ein Volumenmodell mit ihren Eckpunkten, Kanten, Normalen usw. zu generieren und eine 3D-Geometriebibliothek, die mit Solids arbeiten kann, zu analysieren ihre Topologie. Hier

ist das erste, das entstand, als für "js 3d boolean"

https://duckduckgo.com/?q=js+3d+boolean

FinalMesh Boolean 3D-Bibliothek Suche:

http://finalmesh.com/boolean3d.htm

Dieses sagt, dass es verarbeiten kann Polygone mit Löchern und optimieren sie, einschließlich Entfernen von Löchern, Entfernen von Extrapunkten und Erzeugen von Polygonen aus Dreiecken.

ein Polygon P gegeben ist, wird seine Löcher entfernen könnte ein Loch weniger Polygon Q zu erzeugen, dann subtrahieren P von Q alle Öffnungen in P.

Ich bin sicher, es gibt viele andere zur Verfügung aus

dort zu erhalten für Sie zu bewerten und zu vergleichen.