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

Abstract

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

CLC Number:

TP 391.41

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.

References

［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]	Chen Huiran, Fu Rongchang, Yang Xiaozheng, Li Pengju, Wang Kun. Effect of Stride Length on Knee Contact [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(4): 759-767.
[2]	Li Pengju, Fu Rongchang, Yang Xiaozheng, Wang Kun. Dynamic Response of Idiopathic Scoliosis and Kyphosis Spine [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(3): 482-492.
[3]	GUO Li, YUAN Yuchao, TANG Wenyong. Inversion of Displacement Field of Marine Slender Pipelines Under Three-Dimensional Background Ocean Currents [J]. Journal of Shanghai Jiao Tong University, 2025, 59(12): 1815-1823.
[4]	JIANG Jie, CHEN Lijun, CHAI Wencheng, AI Yonglin, OU Xiaoduo, GONG Jian. Force and Deformation Analysis of H(t)-T Loaded Pile Based on Pasternak Foundation Model [J]. Journal of Shanghai Jiao Tong University, 2025, 59(1): 60-69.
[5]	ZHAI Xumao, TIAN Xinwei, ZHANG Chuanbin, LI Yujuan, LIU Shuo, CUI Yi. Coupling Characteristics of Lubrication and Flexible Multibody Dynamics of Piston-Liner Pairs in Diesel Engines [J]. Journal of Shanghai Jiao Tong University, 2024, 58(3): 324-332.
[6]	WANG Xianfeng, ZOU Fan, LIU Chang, AN Qinglong, CHEN Ming. Influence of Countersink Fillet Radius on Mechanical Performance of CFRP/Al Bolted Joints [J]. Journal of Shanghai Jiao Tong University, 2024, 58(3): 342-351.
[7]	CHEN Erdong, GAO Zihang, WANG Kundong, LEI Huaming. Design of a Rapid Thermal Cycling System for Real-Time Fluorescent PCR with Zone Temperature Control [J]. Journal of Shanghai Jiao Tong University, 2023, 57(9): 1196-1202.
[8]	HUANG Huaizhou, WANG Hailong, YUAN Yujie, HOU Tao, SHI Rui, YE Maosheng. A Simplified Calculation of Doubler Plate Reinforced Tubular T Joints [J]. Ocean Engineering Equipment and Technology, 2023, 10(4): 64-69.
[9]	WANG Qian, DING Xiaohong, ZHANG Heng. Stiffener Layout Optimization of Thin-Walled Structures Through Thick/Thin Generic Quadrilateral Shell Elements [J]. Air & Space Defense, 2023, 6(2): 55-61.
[10]	AZKA Umar ∗, JIANG Chun (姜淳), KHUSHIK Muhammad Hanif Ahmed Khan. Band Structure Characteristics of Two-Dimensional Si-A (Ge, Pb, Sn) Alloy-Air Holes Thermal Crystals [J]. J Shanghai Jiaotong Univ Sci, 2023, 28(2): 180-185.
[11]	WANG Rui, HU Zhiping, YIN Ke, MA Jiakuan, REN Xiang. Dynamic Responses Law of Subgrade of a Special Railway Line in Loess Region [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 908-918.
[12]	MA Zunnong, ZHANG Yansong, ZHAO Yixi. Mechanism and Influencing Factors of Frictional Energy Dissipation in Multilayer Ultrasonic Welding [J]. Journal of Shanghai Jiao Tong University, 2022, 56(6): 772-783.
[13]	ZHANG Peizhen, LIN Fang. Sound Scattering Characteristics of Oxygen Cylinder for Open Breathing Diver [J]. Journal of Shanghai Jiao Tong University, 2022, 56(6): 764-771.
[14]	LI Yuanhui, LI Jianjun, WANG Shunchao, ZHANG Longyao, ZHU Wenfeng. Modeling and Experiment on Roll-Hemming Forming Process of Aluminum Alloy Sheet with Adhesive [J]. Journal of Shanghai Jiao Tong University, 2022, 56(4): 532-542.
[15]	TANG Genglin, LI Jianjun, LI Yuanhui, ZHANG Longyao, ZHU Wenfeng. Numerical Simulation and Experimental Research of Sheet Hemming Forming Based on Adhesive Filling [J]. Journal of Shanghai Jiao Tong University, 2022, 56(4): 523-531.