Implementing metric operators of a spatial query language for 3D building models: Octree and b-rep approaches

Keyphrases

• Octree 100%
• 3D Building Model 100%
• Spatial Objects 100%
• Spatial Query Languages 100%
• Metric Operator 100%
• Operand 66%
• Formal Definition 33%
• Computational Effort 33%
• Building Information Modeling 33%
• Recursive Algorithm 33%
• Spatial Analysis 33%
• Spatial Constraints 33%
• Partial Models 33%
• Axis-aligned Bounding Box 33%
• Space Partition 33%
• Tree Structure 33%
• Boundary Representation 33%
• Hierarchical Spaces 33%
• Runtime Performance 33%
• Set Theory 33%
• Implementation Method 33%
• Maxdist 33%
• Distance-based Algorithm 33%
• Discrete Representation 33%
• Precise Distance Measurement 33%
• AABB Tree 33%
• Box Tree 33%
• Distance Relationship 33%

Computer Science

• Spatial Object 100%
• Query Language 100%
• Data Structure 33%
• Information Model 33%
• Detailed Investigation 33%
• Aligned Bounding Box 33%
• Boundary Representation 33%
• Formal Definition 33%
• Computational Effort 33%
• Set Theory 33%