基于分割插值的连续多分辨率模型  

Continuous Multiresolution Modeling Based on Interpolation Subdivision

作　　者：曹卫群[1] 刘新国[1] 鲍虎军[1] 彭群生[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《软件学报》2002年第4期652-658,共7页Journal of Software

基　　金：国家自然科学基金资助项目(69823003)

摘　　要：给出了一种基于边删除的多边形网格分辨率模型生成算法,通过递归地删除网格模型中的边,从而得到连续的简化模型.算法建立了可调加权控制函数来控制边的简化顺序.在模型简化的不同阶段,通过调节控制函数的权值执行不同的简化原则,使得视觉重要度低的边优先删除.此外,通过建立独立集,避免了模型的局部过度简化.算法用临近点插值模板,求取边简化生成的新点.实验结果表明,该算法可实现较理想的场景简化效果.An edge contract based multiresolution modeling algorithm is presented, which generates the continuous simplified models by iteratively removing edges. A weighted control function is used to control the order of edge contract operation. The algorithm adjusts the weights of the control function in different simplification phase to realize different simplification criteria, which lead to the edge that is less important for appearance preservation is removed earlier among all the edge candidates. Furthermore, the independent set is used to avoid local excess simplification. Interpolation stencils are used to compute the generated point in each simplification operation. The experimental results show that the algorithm can achieve satisfactory result.

关 键 词：多分辨率模型 网格简化 控制函数 边删除 插值 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]