Robust Discrete Differential Operators for Wild Geometry

Loading...
Thumbnail Image
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Many geometry processing algorithms rely on solving PDEs on discrete surface meshes. Their accuracy and robustness crucially depend on the mesh quality, which oftentimes cannot be guaranteed - in particular when automatically processing geometries extracted from arbitrary implicit representations. Through extensive numerical experiments, we evaluate the robustness of various Laplacian implementations across geometry processing libraries on synthetic and ''in-the-wild'' surface meshes with degenerate or near-degenerate elements, revealing their strengths, weaknesses, and failure cases. To improve numerical stability, we extend the recently proposed tempered finite elements method (TFEM) to meshes with strongly varying element sizes, to arbitrary polygonal elements, and to gradient and divergence operators. Our resulting differential operators are simple to implement, efficient to compute, and robust even in the presence of fully degenerate mesh elements.
Description

CCS Concepts: Mathematics of computing → Discretization; Computing methodologies → Mesh geometry models

        
@inproceedings{
10.2312:vmv.20251242
, booktitle = {
Vision, Modeling, and Visualization
}, editor = {
Egger, Bernhard
and
Günther, Tobias
}, title = {{
Robust Discrete Differential Operators for Wild Geometry
}}, author = {
Wagner, Sven Dominik
and
Botsch, Mario
}, year = {
2025
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-03868-294-3
}, DOI = {
10.2312/vmv.20251242
} }
Citation
Collections