Theoretical analytics of stereographic projection on 3D objects' intersection predicate
Authors: Zhang, Shuqing; Zhang, Junyan
Source: International Journal of Geographical Information Science, Volume 24, Number 1, January 2010 , pp. 25-46(22)
Publisher: Taylor and Francis Ltd
Abstract:Based on stereographic projection (SP), a novel and systematic three-dimensional (3D) objects' intersection predicate theory is inferred and formularized. The theory is deduced from the intersection of quasi-convex bodies. Since composite mapping has omnidirectional one-to-one mapping properties for any quasi-convex bodies, they can be accurately projected to the equatorial plane, and their intersection predicate can be simplified into two dimensions. Those predicate conclusions are further applied to common polyhedrons by the introduction of the radial dividing point concept. 'Point inclusion' and 'line traversing' are mathematically abstracted as the primary intersection predicate types for all kinds of 3D objects, even including curved line and curved surface. As a special case of 'point inclusion', 'polyhedron entirely included' is also pointed out. Meanwhile, the process of intersection predicate is heuristically optimized at object and face levels with well-matched bounding boxes: bounding sphere and projective cone.
Document Type: Research Article
Affiliations: Northeast Institute of Geography and Agricultural Ecology, Chinese Academy of Sciences, Changchun 130012, China
Publication date: 2010-01-01