Effective Implementation of Spatial Topological Operations Based on Anticlockwise Triangle
In this paper, we present a new approach to implement spatial topological operations for GIS data, which is based on anticlockwise triangle. Since the spatial topological operations of triangles are much easier to develop, so we first divide the vectorbased GIS data into a set of non-intersected anticlockwise triangles, and then implement spatial topological operations for common GIS data through the sets of anticlockwise triangles. We first present a smallest set of 2-D spatial topological operations, and then the triangulation algorithm for a region is discussed, as well as the spatial topological operations of triangles, based on which the algorithms for spatial topological operations on points, lines, and regions are defined. Finally, the implementation of the spatial topological operations in a spatiotemporal database extending module is discussed. The querying experiments show that the anticlockwise-triangle-based approach works effectively.
GIS database spatial database spatial topological operation implementation anticlockwise triangle
Peiquan Jin Jie Zhao
Dept.of Computer Science and Technology University of Science and Technology of China Hefei, China School of Business Administration Anhui University Hefei, China
国际会议
大连
英文
1-6
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）