3维空间线与体对象间的拓扑关系完备性研究

• 作者: 张骏 秦小麟 胡彩平
• 来源期刊: 中国图象图形学报A
• 学科: 地球科学
• 关键词: 9交模型 拓扑关系 拓扑分析 拓扑关系完备性 线对象 体对象
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机图形学
• 页码范围: 543-551
• 页数: 9页
• 分类号: P208
• 字数: 9141字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
2	张骏	南京航空航天大学信息科学与技术学院	7	55	5.0	7.0
3	胡彩平	南京航空航天大学信息科学与技术学院	19	254	8.0	15.0