|Table of Contents|

Algorithms for Computing Region Adjacent Relations in 3D Space(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2011年02期
Page:
73-78
Research Field:
Publishing date:

Info

Title:
Algorithms for Computing Region Adjacent Relations in 3D Space
Author(s):
Sun Xiaoming; Ji Genlin
1.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210097,China;2.Jiangsu Research Center of Information Security and Privacy Technology,Nanjing 210097,China
Keywords:
3D topological analysis; adjacent relation; region
PACS:
TP391.41
DOI:
-
Abstract:
Algorithms CRAR and CRAR-DF are proposed for computing region adjacent relations in 3D space in this paper． Region objects and other spatial objects are adjacent if their distance is less than threshold value． Based on CRAR， CRAR-DF judges adjacent relations rapidly according to distance function． The experimental results show that algorithms CRAR and CRAR-DF are effective and CRAR-DF is more efficient．

References:

［1］陈军，邬伦． 数字中国地理空间基础框架［M］． 北京: 科学出版社， 2003: 67-74． Chen Jun，Wu Lun． Geo-spatial Framework of Digital China［M］． Beijing: Science Press， 2003: 67-74． ( in Chinese)
［2］邓敏，刘文宝，黄杏元，等． 空间目标的拓扑关系及其GIS 应用分析［J］． 中国图象图形学报， 2006， 11( 12) : 1 744-1 749． Deng Min，Liu Wenbao，Huang Xingyuan， et al． Modeling topological relations of spatial objects and its applications in GIS［J］． Journal of Image and Graphics， 2006， 11( 12) : 1 744-1 749． ( in Chinese)
［3］吴立新，史文中，Christopher Gold． 3D GIS 与3D GMS 中的空间构模技术［J］． 地理与地理信息科学， 2003， 19( 1) : 5-11． Wu Lixin，Shi Wenzhong，Christopher Gold． Spatial modeling technologies for 3D GIS and 3D GMS［J］． Geography and Geo-Information Science， 2003， 19( 1) : 5-11． ( in Chinese)
［4］Han J，Kamber M． Data Mining: Concepts and Technique［M］． San Fransisco: Morgan Kaufmann Press，2000．
［5］Yang Na， Ji Genlin． A spatial lines clustering algorithm based on adjacent relations for GML data［C］/ / Proceedings of 2009 International Conference on Information Engineering and Computer Science． China: Wuhan， 2009: 3 593-3 596．
［6］田洪军，闫浩文，王丹英，等． 空间关系中两相邻实体间最近距离算法研究［J］． 测绘科学， 2008， 33( 1) : 200-202． Tian Hongjun，Yan Haowen，Wang Danying， et al． Research on algorithms for nearest distance of two adjacent objects in spatial relation［J］． Science of Surveying and Mapping， 2008， 33( 1) : 200-202． ( in Chinese)
［7］郭薇，詹平，郭菁． 面向地理信息系统的三维空间数据模型［J］． 江西科学， 1999， 17( 2) : 77-83． Guo Wei，Zhan Ping，Guo Jing． 3D spatial data modeling for geographic information system［J］． Jiangxi Science， 1999， 17( 2) : 77-83． ( in Chinese)
［8］Roussopoulos N，Kelley S，Vincent F． Nearest neighbor queries［C］/ / Proceedings of the ACM SIGMOD International Conference on the Management of Data． CA: San Jose，1995: 71-79．

Memo

Memo:
-
Last Update: 2013-03-21