位置:成果数据库 > 期刊 > 期刊详情页
3维空间线与体对象间的拓扑关系完备性研究
  • ISSN号:1006-8961
  • 期刊名称:《中国图象图形学报》
  • 时间:0
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]南京航空航天大学信息科学与技术学院,南京210016
  • 相关基金:国家自然科学基金项目(60673127);国家高技术研究发展计划(863)项目(2007AA01Z404)
中文摘要:

线与体是3维空间中两类重要的空间对象,对其之间的拓扑关系进行研究在地矿开采、交通运输等很多领域都有非常重要的应用价值。为了准确高效地对3维空间线与体,特别是复杂对象间的拓扑关系进行分析,首先定义了一类基本空间对象,同时用9交模型来表达空间对象之间的拓扑关系;然后利用线与体之间的9条否定规则推导出基本线与体之间可能存在的11种拓扑关系,再利用复合推导的方法来得到复合线对象与体之间的19种拓扑关系;最后得出了用于推导分析复杂线与体之间拓扑关系的算法。经过详细分析与讨论,证明了这些拓扑关系具有完备性。实践表明,利用完备拓扑关系,不仅可以保证推导分析算法的正确性,也能极大简化复杂线对象与体对象间拓扑关系的分析。

英文摘要:

Lines and bodies are two important spatial objects in 3D space. Research on topological relations between lines and bodies have great value in many application fields such as mining, military and transportation. In order to analyze the topological relations between 3D lines and bodies especially complicated lines and bodies correctly and efficiently, a group of sample spatial objects are~ defined. Then nine-intersection model is used to describe the topological relations between spatial objects. Using nine negative conditions between lines and bodies, eleven types of topological relations between sample lines and bodies are deduced. Then the composed reasoning method is used to deduce the topological relations between compound lines and bodies and there are altogether nineteen types. Finally the algorithm to analyze the topological relations between complicated lines and bodies is deduced. After detailed analysis and discussion, the completeness of topological relations between lines and bodies is proved. Therefore, the algorithm can guaranteed the correctness and greatly simplify the analysis of the topological relations between complicated lines and bodies.

同期刊论文项目
期刊论文 47 会议论文 6 专利 3
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0