Robust Discrete Differential Operators for Wild Geometry
Loading...
Date
2025
Authors
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}
}