三维曲面网格化简的振动子扩散法
本文提出了一种在曲率背景约束下的三维曲面网格化简的算法,振动子扩散法.它对数据量很大的原始三维曲面网格各顶点进行一般的简单的参数化,同时计算其曲率作为参数平面上各映射顶点的属性,构成曲率背景图,然后在参数平面上给出一组规则分布的振动子点集,赋与弹簧连接的模型关系,可获得变系数线性方程组,利用迭代法解此方程得出振动子的收敛位置并吸附其距离最近的映射顶点映射回三维曲面网格,获得化简三维曲面网格.实验证明此算法能在显著地简化三维曲面网格的同时,很好的保留细节,并具有算法复杂度低,简化率可控制的的特点.
三维曲面网格 化简算法 振动子扩散法 变系数线性方程组
关华勇 关东东 聂秀山 童晶
山东大学数学与系统科学学院,济南,250100
国内会议
山东青岛
中文
280-282
2006-07-24（万方平台首次上网日期，不代表论文的发表时间）