几何立体图形光顺算法的研究与比较∗

摘要：

在计算机图形学和计算机辅助设计中,用多边形网格可以表示复杂的三维实体.但由多边形网格所构成的表面往往不够光滑,难以构成表现实体的曲面真实形状,网格平滑可以有效解决三维几何实体表面的光滑问题.曲面细分是实现网格光顺处理的主要方法,论文以Loop细分法、Butterfly细分法、Sqrt3细分法、PN-triangle细分法等四种三角网格细分算法为例,讲述了网格细分的几何规则和拓扑规则,并用这四种算法分别对相同网格模型进行细分,从细分效果和运算效率等多个方面对这四种细分方法进行了比较分析.

关键词：多边形网格、网格平滑、曲面细分、三角网格、拓扑规则

所属期刊栏目：47

分类号：TP399(计算技术、计算机技术)

在线出版日期：2020-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：243-247