递进网格色彩模型快速生成算法研究.pdf

递进网格色彩模型快速生成算法研究 郝齐辉谭同德王静 郑州大学信息工程学院郑州450001) 摘要 现有的递进网格生成算法不仅效率低，而且大多其能完成几何特征的简化，投有考虑网格模型的其他表面 属性。针对这些同题，本文提出一种算法。该算法把基于点到一组平面距离平方和的二次误差测度，从三维几何空 同推广到包含属性信息的多维空间。这种二次误差测度表示了简化网格与初始网格的几何特征和属性信息的匹配程 度，利用二次误差值最小原理，指导网格简化操作的进行。实验结果表明，该算法不仅效率高．而且可以保证简化 模型同初始模型在几何特征和颜色信息上具有高相似度。 关键词 二次误差测度；递进网格；边折叠；细节层次 Researchonthe Generationto High-speed Algorithm MeshwithColOr Progressive Hao mm Qihui TongdeWangJing 450002) fix Abstract：Currentfor meshesOftenhavealow and on the progressive only completing algorithmsgeneradng efficiency ofthe characters，nOttheothersurfaceattributes．Inordertosolvethese simplificationgeometric considering problems，we a in error isbasedoiltheSUmof new this the metric，which present algorithmpaper．Thisalgorithmgeneralizesquadric distancesofthevertextoallthe initsset,from3-dimeoslonton—dimensionattributesinformadon squared planes including a errorme￡^cd％∞sthe ofthe ch鼬etersandattributesflfformationbetweenthe Such degree quadric matching geomemc andthe andthcodirectsthe ofmesh undertheleast error mesh One simplified original process simplificatiiln quadric has call a results thatthis nOt a also gu