期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2007
卷号：XXXVI-4/W54
页码：67-79
出版社：Copernicus Publications
摘要：Spatial relation calculation based on Delaunay structure is dual hot problem, which gather the theories and applications of GIS. Firstly, it is the important supplement of the theory of spatial relation calculation. Secondly, it tones up the application popularity properties of Delaunay Triangulation and Voronoi diagram, which are representative of the mixed space partition data structure. In part of foundational theory, (i) proving that CDT is simplicial complex in 2 . (ii) importing chain structure in CDT and educe including & approximating theorem and reduced including & approximating theorem, which are based on vector half-plane and σ's edge neighbor and are used for estimating the left, middle and right side properties of σ. (iii) defining the region in CDT and establishing region algebra (RA), which use the set of region as computational space and use the intersection operator as binary operation. (iv) describing basic forms of node and chain which are contained within complex σ . In part of dynamic spatial relation calculation, (i) describing the spatial object's three entries, i.e. exterior ( - ), boundary (.) and interior ( ○ ), with left, middle and right of σ and their combination. (ii) establishing the spatial relation calculation model-region nine intersection(R9I), which is used the intersection operation(∩) and form operation(τ) as basic operations and is based on the generic intersection model. (iii) calculating thirty-two spatial relations of simple objects with R9I
关键词：Constrained Delaunay Triangulation; Region Algebra; Spatial Relations Calculation
