基于法向量变化的快速网格模型简化算法

摘要

A new model simplified algorithm based on edge collapse is proposed. In such algorithm,the choice of simplified sequence is a complex optimization problem. The past simplified algorithms are generally based on greedy strategy,a priority queue shall be established for all collapsible edges and constantly adjusted along with edge collapse, whose operation is time - consuming and has large memory overhead. Probability optimization strategy based on multi - selection technology only calculates the optimal target among several edges randomly selected. When calculating the edge collapse cost,the model simplified algorithm based on edge collapse mainly considers the change of normal vector direction of relevant triangles before and after collapse. Experiment shows that the model simplified algorithm based on edge collapse can quickly generate high - quality simplified model.%提出一种新的基于边折叠的模型简化算法.此类算法中,简化序列的选择是一个复杂的优化问题.以往的简化算法通常基于贪心策略,需要为所有的可折叠边建立一个优先级队列,并随着边折叠进行不停的调整该队列,运算耗时,且内存开销大.基于边折叠的模型简化算法采用基于多选择技术的概率优化策略,只在随机选择的若干个边中计算最优目标.在计算边折叠代价时,基于边折叠的模型简化算法主要考虑折叠前后相关三角形法向量方向发生的改变.实验表明基于边折叠的模型简化算法能够快速产生高质量的简化模型.