一种基于点分类的三维模型的化简算法.pdfVIP

ISSN1000—1239／CN 计算机研究与发展 11．1777／TP Journalof Researchand 42(增刊)：105～109．2005 Computer Development 一种基于点分类的三维模型的化简算法 于卓粱晓辉 日伟伟 (北京航空航天大学虚拟现实新技术教育部重点实验室北京t00083) (thursday@vrlab．buaa．edu．∞) A3DModels BaseonVertexClassification SimplificationAlgorithm Yu LUWeiwei Xiaohui，and Zhuo，Liang 100083) (KeyLaboratoryofVirtualReodityTa：hnology，BeihangUniversity，Beijing to six Abstract thedifferentconnectionofa vertexesaredividedinto definitions According vertex，the such borderangle- ofeach is thedistancefrom tofaceandeach vertex．Andthe value computedby point energy general-vertex is distancefrom to1ine．Thenthevertexdeleted the border-vertexcalculatedthe by point byusingedge method．Theresukis collapse fairlygood． wordsvertex Key classify；energyfunctions；edgecollapse 摘要给出了一种基于点分类的三雏模型化简算法。针对三堆模型给出了内顶点、普通顶点、特殊点、 外顶点、边界顶．最、边界角顶点6种顶点类型的定义和两种顶点能量计算方法．普通点采用点到其邻接 点组成的三角形距离的平均进行计算；边界点采用点到其邻接的边界点组成的直线的距离进行计算． 在化简时采用边折叠方法对顶点进行删除．经过实验，该方法取得了较好的结果． 关键词顶．羔分类；能量函数；边折叠 中圈法分类号TP391．1 等人的顶点删除方法…开始，该方法根据点和周围 1引 言 顶点之问的关系，将一些对模型的拓扑结构影响较 随着三维扫描仪的出现，三维模型的获取越来 聚簇[21的方法，将顶点分成组(簇)，然后对每个簇 越简单，但是生成的模型也越来越复杂．这些模型 内的顶点使用一个新的顶点表示；Hoppe等人在 用三角网格表示，少则几十万、多则几十亿个三角面 1993年提出了能量函数【31的网格优化方法，提出的 片，在斯坦福大学的数字米开朗基罗计划中，大卫雕 一种全局网格优化算法，首先使用了能量函数的概 像的模型达到了20亿个三角面片．计算机硬件发 念，能量函数可以表