Description Model of Topological Relation in Three-Dimensional Space
Spatial relation is mainly composed of topological, sequence and measurement relations, which is one important theoretical problem in the geographical information system (GIS). Topological characteristics of geometric figures are studied for the topological relation research in GIS. The topological feature is the characteristics which are not changed through the topological transformation. So the topological relation is one important kind of spatial relation.Research of topological relation includes the representation and reasoning. The previous study on topological relation was the description and reasoning of topological relation in the two-dimensional space. The representation of topological relation in the three-dimensional GIS is studied in the paper. Based on the simplex data structure model, the geometric entity can be divided into several sub-geometric objects, which are the point, line, triangle and tetrahedron. These objects are corresponding to the 0-, 1-, 2-, and 3-simplex, respectively. It is easy to operate and calculate for the spatial data with the simplex data model. The topological relations among point, line, triangle and tetrahedron in the three-dimensional GIS are studied based on the simplex data model. The representation model of topological relation is made with the nine-intersection matrix model. The geometric figures corresponding to the topological relation are shown with the nine-intersection matrix.
topological relation simplex data model nine-intersection matrix mode
Xin Liu Jinyun Guo Wenbao Liu Xianguo Cui Chengming Li
Chinese Academy of Surveying and Mapping, 16 Beitaiping Road, Beijing 100039, China National Astronomical Observatories, China Academy of Sciences, 20A Datun Road, Beijing 100012, Chin College of Geo-information Science and Technology, Shandong University of Science and Technology, 57
国际会议
北京国际地理信息系统学术讨论会第七届会议（7th International Workshop Geographical Information System
北京
英文
73-81
2007-09-14（万方平台首次上网日期，不代表论文的发表时间）