基于无网格局部彼得罗夫伽辽金方法的点采样曲面滤波

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (04): 584-590.

• 自动化技术、计算机技术 • 上一篇下一篇

基于无网格局部彼得罗夫伽辽金方法的点采样曲面滤波

秦红星1, 杨杰2

（1.重庆邮电大学计算机科学与技术学院，重庆 400065；2.上海交通大学电子信息与电气工程学院，上海 200240）

收稿日期:2011-04-13 出版日期:2012-04-28 发布日期:2012-04-28
基金资助:
国家自然科学基金资助项目（61100113），重庆邮电大学引进人才基金项目（A201012）

Point-Based Surface Filtering Based on Meshless Local Petrov-Galerkin Method

QIN Hong-Xing-1, YANG Jie-2

(1.College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China; 2.School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)

Received:2011-04-13 Online:2012-04-28 Published:2012-04-28

摘要/Abstract

摘要： 针对点云数据的几何处理需要建立三角网格以及不能保护尖锐特征的问题，提出了基于局部彼得罗夫伽辽金（PetrovGalerkin）法的完全无网格点采样曲面滤波方法.该方法不需要重建局部或全局三角形网格，也不需要全局参数化，而是通过在采样点处建立局部切空间，根据各项异性扩散方程在局部切空间中为每一采样点建立局部对称弱形式，然后根据局部对称弱形式组装质量矩阵和刚度矩阵，最后通过迭代方法解稀疏线性系统实现滤波.实验结果表明，基于无网格局部彼得罗夫伽辽金法的滤波方法在滤波的同时可以保护尖锐几何特征，取得的效果可以与传统的有限元方法相媲美.

关键词: 点采样曲面, 各项异性扩散方程, 无网格局部彼得罗夫伽辽金法, 有限元方法

Abstract: This paper presented a meshless approach for pointbased surface filtering based on meshless local PetrovGalerkin method. For the approach, there is neither need to construct local or global triangular meshes, nor need of global parameterization. By computing local tangent space, local symmetric weak form for every point is constructed in terms of anisotropic diffusion equation. Then PDEspecific mass and stiffness matrices are constructed. The corresponding sparse linear system is solved with an iterative solver. The obtained results show that the approach can smooth noises on pointbased surfaces while preserving geometric feature. Its efficiency is comparable with that of the traditional finite element method.

Key words: point-based surface, anisotropic diffusion equation, meshless local Petrov-Galerkin method, finite element method

中图分类号:

TP 391.41

秦红星1, 杨杰2. 基于无网格局部彼得罗夫伽辽金方法的点采样曲面滤波[J]. 上海交通大学学报（自然版）, 2012, 46(04): 584-590.

QIN Hong-Xing-1, YANG Jie-2. Point-Based Surface Filtering Based on Meshless Local Petrov-Galerkin Method[J]. Journal of Shanghai Jiaotong University, 2012, 46(04): 584-590.

参考文献

［1］Alexa M, Behr J, CoherOr D， et al. Computing and rendering point set surfaces［J］. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(1): 315.

［2］Fleishman S, Drori I, CohenOr D. Bilateral mesh denoising［J］. ACM Transactions on Graphics, 2003， 22(3): 950953.

［3］Jones T R, Durand F, Desbrun M. Noniterative, featurepreserving mesh smoothing［J］. ACM Transactions on Graphics (TOG), 2003， 22(3): 943949.

［4］Hu G, Peng Q, Forrest A B. Mean shift denoising of pointsampled surfaces［J］. The Visual Computer, 2006， 22(3): 147157.

［5］Qin Hongxing, Yang Jie, Zhu Yuemin. Nonuniform bilateral filtering for point sets and surface attributes［J］. The Visual Computer， 2008, 24(12), 10671074.

［6］Taubin G. A signal processing approach to fair surface design［C］//Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1995: 351358.

［7］Desbrun M, Meyer M, Schrder P, et al. Implicit fairing of irregular meshes using diffusion and curvature flow［C］// Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1999: 317324.

［8］Clarenz U, Diewald U, Rumpf M. Anisotropic geometric diffusion in surface processing［C］//Proceedings of the Conference on Visualization’00. Salt Lake City, Utah, United States: IEEE CS Press, 2000: 397405.

［9］Bajaj C L, Xu G. Anisotropic diffusion of surfaces and functions on surfaces［J］. ACM Transactions on Graphics (TOG), 2003, 22(1): 432.

［10］Clarenz U, Rumpf M, Telea A. Finite elements on point based surfaces［C］// Proc of Symposium on PointBased Graphics. Zurich: Blackwell, 2004：201211.

［11］Pauly M, Keiser R, Adams B, et al. Meshless animation of fracturing solids［J］. ACM Transactions on Graphics (TOG), 2005， 24(3): 957964.

［12］Guo X, Bao Y, Gu X, et al. Meshless thinshell simulation based on global conformal parameterization［J］. IEEE Transaction on Visualization and Computer Graphics, 2006, 12(3): 375385.

［13］Belytschko T, Lu Y Y, Gu L. Elementfree Galerkin methods［J］. International Journal for Numerical Methods in Engineering, 1994, 37(2): 229256.

［14］Atluri S N，Shen S. The meshless local PetrovGalerkin(MLPG) method: A simple and lesscostly alternative to the finite element and boundary element methods［J］. CMES Computer Modeling in Engineering and Sciences, 2002, 3(1): 1151.

[1]	祝捍皓, 肖瑞, 朱军, 唐骏. 浅海水平变化波导下低频声能量传输特性[J]. 上海交通大学学报, 2021, 55(8): 958-967.
[2]	刘晓媛，薛鸿祥，唐文勇. 轴向承载力作用下非粘结柔性立管的侧向失效分析[J]. 上海交通大学学报（自然版）, 2018, 52(9): 1017-1022.
[3]	金朝阳1，李南南1，李克严1，严凯1，崔振山2. 压下模式对镁合金宏观塑性变形和微观组织演变的影响[J]. 上海交通大学学报（自然版）, 2017, 51(1): 119-.
[4]	高蕾a，谢富纪b. 带有随机输入的椭圆偏微分方程的混合有限元方法[J]. 上海交通大学学报（自然版）, 2016, 50(04): 625-630.
[5]	熊志鑫. 船体结构有限元建模与分析[J]. 海洋工程装备与技术, 2015, 2(5): 331-331.
[6]	张抗寒, 陈锦剑, 王建华, 杜毅. 紧邻基坑同步施工下坑间隧道的变形特性[J]. 上海交通大学学报, 2013, 47(10): 1537-1541.
[7]	王颖轶1，李科2，黄醒春1. 基于地应力实测值的断层构造区域地应力场有限元回归反演分析[J]. 上海交通大学学报（自然版）, 2013, 47(09): 1399-1403.
[8]	丁欣, 王华, 高翔. 基于影响系数矩阵范数的尾灯区域稳健设计[J]. 上海交通大学学报（自然版）, 2013, 47(02): 264-268.
[9]	陈楠, 陈锦剑, 夏小和, 王建华, 钟俊彬. 长钢顶管稳定特性的有限元分析[J]. 上海交通大学学报, 2012, 46(05): 832-836.
[10]	宋世俊, 黄建国. 一个反源问题的极小化能量泛函正则化方法[J]. 上海交通大学学报（自然版）, 2011, 45(12): 1846-1851.
[11]	陈韵骋1, 黄建国1, 徐一峰2, 3. 线弹性力学问题局部间断有限元方法的后验误差估计[J]. 上海交通大学学报（自然版）, 2011, 45(12): 1857-1862.
[12]	崔雯，王冬梅，王成焘，黄庆丰，张富强. 可摘局部义齿不同加载条件下的三维有限元分析 [J]. 上海交通大学学报（自然版）, 2010, 44(11): 1588-1594.
[13]	童雅星，黄梅珍，丁海峰. 动态光热参数情形下激光牛肌肉组织光热响应模拟 [J]. 上海交通大学学报（自然版）, 2010, 44(08): 1114-1119.
[14]	刘婧, 陈锦剑, 王建华. 上海世博500 kV地下变基坑降水流固耦合分析[J]. 上海交通大学学报, 2010, 44(06): 721-725.
[15]	张卿卿，李大永，彭颖红,徐志伟. 薄壁异形管面内绕弯过程的模拟与实验研究 [J]. 上海交通大学学报（自然版）, 2010, 44(04): 452-0456.

基于无网格局部彼得罗夫伽辽金方法的点采样曲面滤波

Point-Based Surface Filtering Based on Meshless Local Petrov-Galerkin Method

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价