PaMO: Parallel Mesh Optimization for Intersection-Free Low-Poly Modeling on the GPU
Preprint
Abstract
Reducing the triangle count in complex 3D models is a basic geometry preprocessing step in graphics pipelines such as efficient rendering and interactive editing. However, most existing mesh simplification methods exhibit a few issues. Firstly, they often lead to self-intersections during decimation, a major issue for applications such as 3D printing and soft-body simulation. Second, to perform simplification on a mesh in the wild, one would first need to perform re-meshing, which often suffers from surface shifts and losses of sharp features. Finally, existing re-meshing and simplification methods can take minutes when processing large-scale meshes, limiting their applications in practice. To address the challenges, we introduce a novel GPU-based mesh optimization approach containing three key components: (1) a parallel re-meshing algorithm to turn meshes in the wild into watertight, manifold, and intersection-free ones, and reduce the prevalence of poorly shaped triangles; (2) a robust parallel simplification algorithm with intersection-free guarantees; (3) an optimization-based safe projection algorithm to realign the simplified mesh with the input, eliminating the surface shift introduced by re-meshing and recovering the original sharp features. The algorithm demonstrates remarkable efficiency, simplifying a 2-million-face mesh to 20k triangles in 3 seconds on RTX4090. We evaluated the approach on the Thingi10K dataset and showcased its exceptional performance in geometry preservation and speed.Keywords
All Related Versions
- Version 1, 2025-09-06, ArXiv
- Published version: Computer Graphics Forum, 44 (7).
This publication has 34 references indexed in Scilit:
- Deep Marching Cubes: Learning Explicit Surface Representations2018
- Triangular mesh simplification on the GPUThe Visual Computer, 2014
- Direct repair of self-intersecting meshesGraphical Models, 2014
- Discrete bending forces and their JacobiansGraphical Models, 2013
- Feature Preserving Mesh Simplification Using Feature Sensitive MetricJournal of Computer Science and Technology, 2010
- A lightweight approach to repairing digitized polygon meshesThe Visual Computer, 2010
- Simplification of surface mesh using Hausdorff envelopeComputer Methods in Applied Mechanics and Engineering, 2005
- A Fast Triangle-Triangle Intersection TestJournal of Graphics Tools, 1997
- On generating topologically consistent isosurfaces from uniform samplesThe Visual Computer, 1994
- Multi-resolution 3D approximations for rendering complex scenes1993