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

Versatile data structure for 3D mesh processing

作　　者：高银花[1] 陈进[2] 庞明勇[2] 

机构地区：[1]南京审计学院教务处,南京211815 [2]南京师范大学教育技术系,南京210097

出　　处：《计算机工程与应用》2013年第16期129-132,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60873175);江苏省高校自然科学基础研究项目(No.07KJD460108);南京审计学院教改项目

摘　　要：数据结构的组织形式在算法的程序实现中占有重要地位。探讨了网格数据处理中的数据结构组织问题,提出了一种动态的、有较强适应性的通用流形网格数据组织结构,并以不同实例验证了所提出的数据结构在时间上的即时有效性、存储空间上的自适应性以及实现上的简单性和层次性。该网格数据组织结构可用于各类网格模型数据的处理和计算。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.

关 键 词：数字几何处理 网格模型 数据结构 算法实现 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]