离散数字几何处理.pptVIP

问题的描述重心约束的光顺算法（刘新国2001）第30页，共73页，星期日，2025年，2月5日目标1体积保持(volume-preserving)Laplace光顺算子使得体积收缩第31页，共73页，星期日，2025年，2月5日目标2特征保持(feature-preserving)牙齿，脊背等特征在光顺后得到保持(胡国飞2003)第32页，共73页，星期日，2025年，2月5日目标3线性时间和空间复杂度－求解非线性系统－求解线性系统(多次)－求解线性系统(单步)第33页，共73页，星期日，2025年，2月5日前人的工作1能量最小化方法(求解非线性系统)－薄膜能量(Morton92)：－薄板能量(Welch92)：－重心约束的磨光算法(刘新国02)优点:基于能量方程去除表面噪声，通过引入约束条件，可有效控制体积收缩和模型变形。缺点:非线性系统，运算时间长第34页，共73页，星期日，2025年，2月5日前人的工作2基于Laplace的光顺算子(求解线性系统)优点:线性系统，算法简单，运算速度快缺点:需要多次迭代才能达到光顺效果，容易导致过光顺，体积收缩的情况改进算法：λ|μ方法(Taubin95)HC算法(Vollmer99)第35页，共73页，星期日，2025年，2月5日HC算法第36页，共73页，星期日，2025年，2月5日前人的工作3鲁棒的顶点预测方法网格的双边滤波器(Freishman03,Jones03)－图像的双边滤波器是把象素到邻域点的距离以及该象素的亮度值与邻域点的亮度值之差作为两个参数。－Freishman网格双边滤波把点与周围邻域点的距离以及该距离向量与该点的法向的内积作为双边滤波器两个参数。－Jones把点与周围邻域三角形重心的距离以及与该点到周围邻域三角形的距离作为双边滤波器的两个参数。优点:无需迭代,算法简单,运算速度快.缺点:邻域难确定，邻域过小，容易导致过光顺和特征加强等。邻域过大导致运算时间增大。第37页，共73页，星期日，2025年，2月5日重心约束的磨光算法(刘新国02)网格曲面能量离散曲面的磨光——能量最小化第38页，共73页，星期日，2025年，2月5日第39页，共73页，星期日，2025年，2月5日重心约束第40页，共73页，星期日，2025年，2月5日能量最小化第41页，共73页，星期日，2025年，2月5日局部迭代求解第42页，共73页，星期日，2025年，2月5日结果第43页，共73页，星期日，2025年，2月5日结果第44页，共73页，星期日，2025年，2月5日三步顶点预测滤波器(胡国飞03)算法特色：1三步预测：利用两次双边滤波器（SOT和FOV）和一次准Laplacian滤波来三步预测顶点。2限于局部邻域：根据顶点的二阶邻域三角形，一阶邻域顶点以及顶点本身预测新点。3区分特征和噪声：有效排除了二阶邻域以外噪声对它的干扰，通过顶点局部邻域的几何信息来预测顶点的方法既能有效地剔除噪声又能保持网格的凹凸特征。第45页，共73页，星期日，2025年，2月5日邻域SOT:二阶邻域三角形FOV:一阶邻域顶点第46页，共73页，星期日，2025年，2月5日特征和噪声噪声:孤立的顶点扰动是噪声，因为它只牵涉到一阶邻域三角形的局部几何变形，我们予以剔除。特征:顶点及其一阶邻域顶点沿同一方向上波动，且与其二阶邻域三角形的形状变化趋势一致，我们认为它是一种三角网格的局部特征，给予保持甚至增强。第47页，共73页，星期日，2025年，2月5日SOT光顺将顶点投影到其二阶邻域三角形所在平面上，再把所得投影点的加权平均作为该顶点的估计，对于变化平滑的特征，将产生过估计，对于突变的噪声，会导致欠估计。最后使得凹凸特征被放大，而噪声被削弱。第48页，共73页，星期日，2025年，2月5日SOT光顺利用点和二阶邻域三角形的几何关系，进行双边滤波第49页，共73页，星期日，2025年，2月5日准Laplacian光顺噪声点对于原始网格数据来讲毕竟只占小部分，为了减小第一步处理对大部分正常顶点位置的估计误差，我们取原顶点和第一次预测位置的加权平均作第二次估计，称之为准Laplacian光顺：第50页，共73页，星期日，2025年，2月5日基于FOV预测顶点沿顶点的