三维体模型构建中的空间对象的快速匹配

• 作者: 刘立嘉 张桂英 盛业华 路明月
• 来源期刊: 计算机工程与应用
• 学科: 地球科学
• 关键词: 三维体模型 拓扑关系 平衡二叉树 匹配检索 剖分
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 学术探讨
• 页码范围: 43-44,47
• 页数: 3页
• 分类号: TP391|P208
• 字数: 1579字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.11.015

摘要

在三维对象体模型中,大量基本拓扑对象点、线、面、体元在构建时,需要进行匹配,确认其在存储列表中唯一存在,以维系拓扑系统的有效性.在对顶点按照一定的规则进行排序的基础上,采用平衡二叉树进行存储,结合三维空间对象之间的拓扑关系,有效地实现了对象的快速匹配查询,大大提高了拓扑对象在确保唯一性基础上的生成速度,为体模型中大规模三维拓扑数据的快速构建奠定了基础.并在对地层的四面体剖分中得到正确验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘立嘉		15	85	6.0	9.0
3	盛业华		4	10	2.0	3.0
4	路明月		2	4	1.0	2.0
5	张桂英		2	4	1.0	2.0