Abstract:Purpose The primary objective of this study is to tackle the enduring challenge of preserving feature integrity during the manipulation of geometric data in computer graphics. Our work aims to introduce and validate a variational sparse diffusion model that enhances the capability to maintain the definition of sharp features within meshes throughout complex processing tasks such as segmentation and repair. Design/methodology/approach We developed a variational sparse diffusion model that integrates a high-order L 1 regularization framework with Dirichlet boundary constraints, specifically designed to preserve edge definition. This model employs an innovative vertex updating strategy that optimizes the quality of mesh repairs. We leverage the augmented Lagrangian method to address the computational challenges inherent in this approach, enabling effective management of the trade-off between diffusion strength and feature preservation. Our methodology involves a detailed analysis of segmentation and repair processes, focusing on maintaining the acuity of features on triangulated surfaces. Findings Our findings indicate that the proposed variational sparse diffusion model significantly outperforms traditional smooth diffusion methods in preserving sharp features during mesh processing. The model ensures the delineation of clear boundaries in mesh segmentation and achieves high-fidelity restoration of deteriorated meshes in repair tasks. The innovative vertex updating strategy within the model contributes to enhanced mesh quality post-repair. Empirical evaluations demonstrate that our approach maintains the integrity of original, sharp features more effectively, especially in complex geometries with intricate detail. Originality/value The originality of this research lies in the novel application of a high-order L 1 regularization framework to the field of mesh processing, a method not conventionally applied in this context. The value of our work is in providing a robust solution to the problem of feature degradation during the mesh manipulation process. Our model's unique vertex updating strategy and the use of the augmented Lagrangian method for optimization are distinctive contributions that enhance the state-of-the-art in geometry processing. The empirical success of our model in preserving features during mesh segmentation and repair presents an advancement in computer graphics, offering practical benefits to both academic research and industry applications.

Survey on Sparsity in Geometric Modeling and Processing

An Overview of Semantics Processing in Content-Based 3D Model Retrieval

A survey of sparse representation: algorithms and applications

A New Spatial Encoding Method for Sparse Binary Data

An Overview of Computational Sparse Models and Their Applications in Artificial Intelligence

Sparse Models for Machine Learning

A Survey of Deep Learning-Based Mesh Processing

Digital Differential Geometry Processing

Geometric Processing for Image-based 3D Object Modeling

Sparse Representation for Computer Vision and Pattern Recognition

Graph Signal Processing for Geometric Data and Beyond: Theory and Applications

Geometrically modeling 2D scattered points: a review of the potential for methodologically improving mobile laser scanning in data processing.

Exploring Fine-Grained Sparsity in Convolutional Neural Networks for Efficient Inference

On the Role of Sparse and Redundant Representations in Image Processing

Variational sparse diffusion and its application in mesh processing

Geometric Computing for Isogeometric Analysis

A Comprehensive Survey on Geometric Deep Learning

Geometric Primitives in LiDAR Point Clouds: A Review

Sparse Modeling for Image and Vision Processing

A Survey of Geometric Graph Neural Networks: Data Structures, Models and Applications

Variational Graph Methods for Efficient Point Cloud Sparsification