[1]孙晓明,等.三维空间中面对象相邻关系的判断算法[J].南京师范大学学报(工程技术版),2011,11(02):073-78.
　Sun Xiaoming,Ji Genlin.Algorithms for Computing Region Adjacent Relations in 3D Space[J].Journal of Nanjing Normal University(Engineering and Technology),2011,11(02):073-78.
点击复制

三维空间中面对象相邻关系的判断算法
分享到：

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

卷:
11卷
期数:
2011年02期
页码:
073-78
栏目:
出版日期:
2011-04-09

文章信息/Info

Title:
Algorithms for Computing Region Adjacent Relations in 3D Space
作者:
孙晓明1; 2; 吉根林1
1． 南京师范大学计算机科学与技术学院，江苏南京210097; 2． 江苏省信息安全保密技术工程研究中心，江苏南京210097)
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
分类号:
TP391.41
摘要:
提出了三维空间中面对象相邻关系的判断算法CRAR与算法CRAR-DF.计算空间面对象与其他空间对象之间的距离,如果该距离小于给定的阈值,则认为面对象与该对象相邻.算法CRAR-DF在算法CRAR的基础上利用距离函数进行相邻关系的快速判断.实验结果表明,算法CRAR和算法CRAR-DF能够准确地判断面对象的相邻关系,且CRAR-DF具有较高的效率.
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:
基金项目: 国家自然科学基金( 40871176) ．通讯联系人: 吉根林，博士，教授，博士生导师，研究方向: 数据挖掘技术及其应用． E-mail: glji@ njnu． edu． Cn
更新日期/Last Update: 2013-03-21