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

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