Benutzer: Gast  Login
Autor(en):
Borrmann, A.; Schraufstetter, S.; van Treeck, C.; Rank, E. 
Titel:
An iterative, octree-based algorithm for distance computation between polyhedra with complex surfaces 
Abstract:
In a current research project, our group is developing a 3D Spatial Query Language for Building Information Models. Among other features, the spatial language includes metric operators, i.e. operators that depend on the distance between 3D spatial objects. To implement these operators, a fast and well-scaling algorithm based on the octree-encoded discretized geometry for computing the distance between two polyhedra was developed. The proposed algorithm implements a divide-and-conquer strategy: I...    »
 
Herausgeber:
L. Soibelman, B.Akinci 
Kongress- / Buchtitel:
Proc. of the ASCE Int. Workshop on Computing in Civil Engineering 
Verlagsort:
Pittsburgh, PA 
Jahr:
2007