摘要
数据结构的组织形式在算法的程序实现中占有重要地位。探讨了网格数据处理中的数据结构组织问题,提出了一种动态的、有较强适应性的通用流形网格数据组织结构,并以不同实例验证了所提出的数据结构在时间上的即时有效性、存储空间上的自适应性以及实现上的简单性和层次性。该网格数据组织结构可用于各类网格模型数据的处理和计算。
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.
出处
《计算机工程与应用》
CSCD
2013年第16期129-132,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60873175)
江苏省高校自然科学基础研究项目(No.07KJD460108)
南京审计学院教改项目
关键词
数字几何处理
网格模型
数据结构
算法实现
digital geometric processing
mesh model
data structure
algorithm implementation
