CAJ | 학술논문

　　数据结构的组织形式在算法的程序实现中占有重要地位。探讨了网格数据处理中的数据结构组织问题，提出了一种动态的、有较强适应性的通用流形网格数据组织结构，并以不同实例验证了所提出的数据结构在时间上的即时有效性、存储空间上的自适应性以及实现上的简单性和层次性。该网格数据组织结构可用于各类网格模型数据的处理和计算。
　　수거결구적조직형식재산법적정서실현중점유중요지위。탐토료망격수거처리중적수거결구조직문제，제출료일충동태적、유교강괄응성적통용류형망격수거조직결구，병이불동실례험증료소제출적수거결구재시간상적즉시유효성、존저공간상적자괄응성이급실현상적간단성화층차성。해망격수거조직결구가용우각류망격모형수거적처리화계산。
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.