一种通用的网格模型动态数据组织结构

摘要

How to organize data structure of 3D mesh models is a very important issue for implementing various digital geomet-ric algorithms. In this paper, the issue is deeply discussed and a versatile mesh data structure is presented based on the half-edge structure. The data structure has several advantages, which is benefited for dynamic accessing and storing 3D mesh data in the data structure. The flexibility and adjustability of the data organization is testified by several digital geometric algorithms via a set of example models. The data structure can be used in implementing various algorithms of digital geometry processing to effi-ciently support related calculation and processing of meshes.%　　数据结构的组织形式在算法的程序实现中占有重要地位。探讨了网格数据处理中的数据结构组织问题，提出了一种动态的、有较强适应性的通用流形网格数据组织结构，并以不同实例验证了所提出的数据结构在时间上的即时有效性、存储空间上的自适应性以及实现上的简单性和层次性。该网格数据组织结构可用于各类网格模型数据的处理和计算。