| 三维体模型构建中的空间对象的快速匹配 |
| |
| 引用本文： | 路明月,盛业华,张桂英,刘立嘉.三维体模型构建中的空间对象的快速匹配[J].计算机工程与应用,2007,43(11):43-44. |
| |
| 作者姓名： | 路明月 盛业华 张桂英 刘立嘉 |
| |
| 作者单位： | 南京师范大学 南京师范大学地理科学学院GIS教育部重点实验室 |
| |
| 基金项目： | 江苏省重大基础研究基金 |
| |
| 摘 要： | 在三维对象体模型中，大量基本拓扑对象点、线、面、体元在构建时，需要进行匹配，确认其在存储列表中唯一存在，以维系拓扑系统的有效性。本文在对顶点按照一定的规则进行排序的基础上，采用平衡二叉树进行存储，结合三维空间对象之间的拓扑关系，有效地实现了对象的快速匹配查询，大大提高了拓扑对象在确保唯一性基础上的生成速度，为体模型中大规模三维拓扑数据的快速构建奠定了基础。并在对地层的四面体剖分中得到正确验证。
|
| 关 键 词： | 三维体模型 拓扑关系 平衡二叉树 匹配检索 剖分 |
| 文章编号： | 1002-8331（2007）11-0043-02 |
| 收稿时间： | 2006-5-11 |
| 修稿时间： | 2006-09 |
Quick Matching of Spatial Objects in Constructing |
| |
| LU Ming-yue,SHENG Ye-hua,ZHANG Gui-ying,LIU Li-jia.Quick Matching of Spatial Objects in Constructing[J].Computer Engineering and Applications,2007,43(11):43-44. |
| |
| Authors: | LU Ming-yue SHENG Ye-hua ZHANG Gui-ying LIU Li-jia |
| |
| Affiliation: | 1.Key Laboratory of Virtual Geographic Environment, MOE,Nanjing Normal University,Nanjing 210097,China; 2.Department of Computer Sciencer,Shijiazhuang Railway Institute,Shijiazhuang 050043, China |
| |
| Abstract: | In three-dimensional volume model,the creations 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 proves that this method is efficient in real stratum segmentation. |
| |
| Keywords: | 3D volume model topological relationship balanced binary tree matching and index partition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
