计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (11): 43-44.

• 学术探讨 • 上一篇    下一篇

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

路明月 盛业华 张桂英 刘立嘉   

  1. 南京师范大学 南京师范大学地理科学学院GIS教育部重点实验室
  • 收稿日期:2006-05-11 修回日期:1900-01-01 出版日期:2007-04-11 发布日期:2007-04-11
  • 通讯作者: 路明月

Quick Matching of Spatial Objects in Constructing

  • Received:2006-05-11 Revised:1900-01-01 Online:2007-04-11 Published:2007-04-11

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

关键词: 三维体模型, 拓扑关系, 平衡二叉树, 匹配检索, 剖分

Abstract: In three-dimensional volume model, the creation of hierarchical topological objects, such as nodes, edges, faces and voxels, need the confirmation of their uniqueness in the storage list to keep the whole topological relationship valid. In this paper, nodes are arranged and sorted according to a specified rule, and are organized by the data structure of a balanced binary tree, by which the process of confirming is accelerated with the help of topological relationships embodied in the spatial objects. As a result, this method greatly accelerates the generation of topological objects on the basis of its uniqueness, laying a solid foundation for the quick construction of large-scale 3D volume model. A case study proved this method is efficient in real stratum segmentation.

Key words: 3D volume model, topological relationship, balanced binary tree, matching and index, partition