基于顶点度的模型简化算法

Surface simplification algorithm based on vertex degree

针对基于二次误差度量的边收缩算法在计算大度顶点误差度量时计算量大,且收缩该类顶点关联边时易使关键点发生偏移而引起模型变动过大、简化不够准确的问题,提出了基于顶点度的模型简化算法。该算法不但提高了模型的简化质量,而且加快了模型的简化速度。

Edge contraction algorithm based on quadric error metric needs large computation quantity on high-degree vertices and contracting the edges adjacent to this kind of vertices often make some key points to move so as to lose some important features. To overcome these drawbacks, an algorithm of surface simplification based on vertex degree is used. This algorithm can not only improve the quality of the contraction but also make the contraction faster.