Sciweavers

Share
GIS
2005
ACM

Use of rational numbers in the design of robust geometric primitives for three-dimensional spatial database systems

10 years 6 months ago
Use of rational numbers in the design of robust geometric primitives for three-dimensional spatial database systems
A necessary step in the implementation of three-dimensional spatial data types for spatial database systems and GIS is the development of robust geometric primitives. The authors have previously shown the need for 3D spatial data types and rigorously defined them. In this paper, we propose a set of 3D geometric primitives that can be used to implement them robustly. We provide for their robustness by specifying them using rational numbers. In the discretization of space, the developers of two-dimensional spatial data types have used simplicial complexes, realms or dual grids to produce robustness, but extending any of these to 3D is not adequate. Furthermore, rational number theory is sufficiently developed to apply to 3D implementation primitives. Efforts are lacking, however, in the field of spatial databases to show that spatial operations involving 3D spatial data types are closed under rational arithmetic. We therefore define four geometric primitives using rational numbers: poin...
Brian E. Weinrich, Markus Schneider
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2005
Where GIS
Authors Brian E. Weinrich, Markus Schneider
Comments (0)
books