实体造型系统数据结构的研究与开发

Research And Development of Data Structure for Solid Modeling System

开发具有自主版权的实体造型系统 ,不但有巨大的理论意义 ,也有较大的经济价值。三维物体在计算机内的表示需要用具体的数据结构来实现 ,各种分析计算和后续处理也依赖于一定的数据结构来支持。由此可见 ,实体造型系统的功能如何关键在于数据结构的设计 ,良好的数据结构可以使各种算法更具效率。本文提出了实体造型中所采用数据结构的评定准则 ,开发了一种新型的基于多点边、非环面的非流形数据结构 。

The representation of a 3D object in computer is implemented by concrete data structure.The analysis and computations of various following process depend on the data structure used in the 3D CAD system.Thus,the key factor influenced the performance of a 3D modeling system is the data structure.In this paper,the criteria for evaluating data structure are discussed,a new type of nonmanifold data structure based on multi-point edge and non-loop face is developed and its characteristics are presented too.