摘要
给出了一种基于边删除的多边形网格分辨率模型生成算法,通过递归地删除网格模型中的边,从而得到连续的简化模型.算法建立了可调加权控制函数来控制边的简化顺序.在模型简化的不同阶段,通过调节控制函数的权值执行不同的简化原则,使得视觉重要度低的边优先删除.此外,通过建立独立集,避免了模型的局部过度简化.算法用临近点插值模板,求取边简化生成的新点.实验结果表明,该算法可实现较理想的场景简化效果.
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.
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期652-658,共7页
Journal of Software
基金
国家自然科学基金资助项目(69823003)
关键词
多分辨率模型
网格简化
控制函数
边删除
插值
计算机图形学
Algorithms
Edge detection
Image processing
Interpolation
Iterative methods
Mathematical models