next up previous contents
Next: Fläche kreuzt Volumen Up: Algorithmen ausgewählter Prädikate Previous: Berührung zweier Volumina

Überlappung zweier Flächen

 

Die Erkennung eines echten Schnittes hätte sicherlich auch über einen einfachen Aufruf der intersection-Methode der GEOTOOLKIT-Klasse gtTetraNet und einem anschließenden Dimensionstest des Schnittobjektes erfolgen können. Da aber die intersection-Methode für zwei Tetraedernetze momentan noch nicht sehr effizient implementiert istgif, wurde die vorstehende Alternative gewählt.

Im Falle zweier Flächen kann jedoch auf eine effiziente intersection-Methode in der Klasse gtTriangleNet zurückgegriffen werden, so daß das topologische Prädikat overlap für zwei Dreiecksnetze (Alg. 10) von dieser Möglichkeit Gebrauch macht und die beiden Flächen so auf einen echten Schnitt überprüft, indem das resultierende Schnittobjekt auf 2-Dimensionalität getestet wird.

  algorithm2513

Danach sind natürlich noch weitere Tests erforderlich, da es sich bei Flächen mit einem 2-dimensionalen Schnitt auch um die topologischen Beziehungen covers, covered, in oder ni handeln kann. Diese Beziehungen werden in den Zeilen 5 und 8 ausgeschlossen, wo getestet wird, ob das Schnittobjekt mit einem der Ausgangsobjekte übereinstimmt und demnach in dem anderen enthalten ist. Ist dies nicht der Fall, so liegt eine overlap-Lage zwischen den beiden Flächen vor und es kann eine 1 zurückgegeben werden.



Stefan Hecht
Thu Aug 26 14:06:24 MET DST 1999