网格简化,局部拟合,边折叠,网格整体优化," /> 网格简化,局部拟合,边折叠,网格整体优化,"/>
为了提高网格简化后的三角形质量,提出了一种新的基于顶点局部多项式曲面拟合的三角网格简化算法.用三次多项式曲面拟合网格上的每个顶点及其局部邻域,计算每条边折叠的误差估计,衡量了顶点到拟合曲面的偏离程度,在算法的每次迭代中删除网格上误差估计最小的边,直到网格的顶点个数减到预先给定的数字.基于Laplace算子,增加顶点约束以及顶点邻域重心约束条件,对简化网格作一次线性整体优化.结果表明,该算法保留了更多的网格细节特征,在简化网格的三角形质量方面优于Garland的二次误差度量算法.该算法可用于快速构建模型的细节层次(LOD)模型.
国家自然科学基金资助项目(60503067;60333010);浙江省自然科学基金资助项目(Y105159);国家“973”重点基础研究发展规划基金资助项目(2002CB312101).
计忠平 刘利刚 王国瑾. 基于局部多项式拟合的网格简化算法[J]. J4, 2006, 40(12): 2083-2087.
JI Zhong-Beng, LIU Li-Gang, WANG Guo-Jin. . J4, 2006, 40(12): 2083-2087.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2006/V40/I12/2083
Cited