|
|
A Representation Model of Direction Relations on Hemispherical Surface |
OUYANG Ji-Hong, LIU Yu-Feng |
College of Computer Science and Technology,Jilin University,Changchun 130012
Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012 |
|
|
Abstract A Minimum Bounding Sector model (MBS) is proposed which represents the direction relationship on hemispherical surface. The model projects the region on the hemispherical surface to the bottom and divides the bottom region into 12 atom areas based on the projection of the region on the hemispherical surface. In this way, the model not only represents the direction relations such as left and right, but also represents the height information qualitatively by means of the distance between the points and the center on the projection plane. And the 1932 cases that exists in the MBS is also represented. As to the further research on reasoning and the composition table, the relational matrix is proposed through which the direction relations between regions on the hemispherical surface are deduced conveniently.
|
Received: 14 February 2011
|
|
|
|
|
[1] Goyal R,Egenhofer M J.The Direction-Relation Matrix: A Representation for Directions Relations between Extended Spatial Objects.The Annual Assembly and the Summer Retreat of University Consortium for Geographic Information Science,1997,3: 95-102 [2] Papadias D,Theodoridis Y.Spatial Relations,Minimum Bounding Rectangles and Spatial Data Structures.International Journal of Geographical Information Science,1997,11(2):111-138 [3] Su Zhanxin,Ma Yunfei,Su He,et al.Study on the Application of a Mountainous Area GPS Level Surveying Method.Urban Geotechnical Investigation Surveying,2009,(5): 79-81 (in Chinese) (苏占新,马云飞,苏 赫,等.山区GPS水准的应用探讨.城市勘测,2009,(5): 79-81) [4] Clementini E,Billen R.Modeling and Computing Ternary Projective Relations between Regions.IEEE Trans on Knowledge and Data Engineering,2006,18(6): 799-814 [5] Clementini E.Projective Relations on the Sphere // Proc of the ER Workshops on Advances in Conceptual Modeling: Challenges and Opportunities.Barcelona,Spain,2008: 313-322 [6] Wang Miao,Hao Zhongxiao.Qualitative Representation and Reasoning on Direction Relation of Three-Dimension Space.Computer Engineering,2009: 35(15): 22-25 (in Chinese) (王 淼,郝忠孝.三维空间方向关系的定性描述与推理.计算机工程,2009: 35(15): 22-25) [7] Du Shihong,Guo Luo,Wang Qiao.A Model for Describing and Composing Direction Relations between Overlapping and Contained Regions.Information Sciences,2008,178(14): 2928-2949 [8] Liu Weiming,Zhang Xiaotong,Li Sanjiang,et al.Reasoning about Cardinal Directions between Extended Objects.Artificial Intelligence,2010,174(12/13): 951-983 |
|
|
|