高效的三维网格平滑算法:抛弃邻居查找
2025-03-16
本文介绍了一种高效的三维网格平滑算法,无需构建复杂的半边数据结构。通过“抛掷顶点”的方法,直接迭代三角面片,在单次遍历中累积邻居顶点位置,从而计算平均位置实现平滑效果。该方法避免了邻居查找,提高了效率。文章还探讨了并行化处理的几种方法,包括使用原子操作和预计算邻居列表,并比较了它们的性能差异。最后,文章还介绍了如何重新计算平滑后的顶点法线。
开发
网格平滑