作者:王翠玲网格简化法向量边折叠多选择算法
摘要:提出一种新的基于边折叠的模型简化算法。此类算法中,简化序列的选择是一个复杂的优化问题。以往的简化算法通常基于贪心策略,需要为所有的可折叠边建立一个优先级队列,并随着边折叠进行不停的调整该队列,运算耗时,且内存开销大。基于边折叠的模型简化算法采用基于多选择技术的概率优化策略,只在随机选择的若干个边中计算最优目标。在计算边折叠代价时,基于边折叠的模型简化算法主要考虑折叠前后相关三角形法向量方向发生的改变。实验表明基于边折叠的模型简化算法能够快速产生高质量的简化模型。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社