Towards a 3D Feature Overlay through a Tetrahedral Mesh Data Structure
Authors: Verbree, Edward; van der Most, Arno; Quak, Wilko; van Oosterom, Peter
Source: Cartography and Geographic Information Science, Volume 32, Number 4, October 2005 , pp. 303-314(12)
Key:
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
Abstract:
The use of 3D features within GIS has been increasing due to the need to represent, query, manipulate, and analyze man-made objects in relationship to other 3D features related to the surface of the earth. This will yield an increased use of 3D boundary representations of the features. The spatial relationship between two or more features is often evaluated using a geometrical overlay of these features, which reveals whether these features overlap and—if they do—to which extent. We present the design of a 3D overlay algorithm which overlays 3D triangulated boundary representations through a constrained tetrahedral mesh. The intersections between the constrained facets of the 3D features are calculated on the fly and within a restricted neighborhood. We can identify and reconstruct the overlaid parts of the 3D boundary representation within the tetrahedral mesh. The implementation is based on the Computational Geometry Algorithms Library, which proved to have the functionality needed but also has its limitations.Keywords: TRIANGULAR MESH; TETRAHEDRAL MESH; OVERLAY ALGORITHMS
Document Type: Research article
DOI: 10.1559/152304005775194791
Key:
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
Click here for Page Help