PaMO: Parallel Mesh Optimization for Intersection-Free Low-Poly Modeling on the GPU Volume: 44 Issue: 7
Seonghun Oh 1 , Xiaodi Yuan 2 , Xinyue Wei 2 , Ruoxi Shi 2 , Fanbo Xiang 3 , Minghua Liu 3 , Hao Su 2,3 1 Yonsei University 2 University of California, San Diego 3 Hillbot Inc. · 2025
Read PaMO: Parallel Mesh Optimization for Intersection-Free Low-Poly Modeling on the GPU Volume: 44 Issue: 7 by Seonghun Oh 1 , Xiaodi Yuan 2 , Xinyue Wei 2 , Ruoxi Shi 2 , Fanbo Xiang 3 , Minghua Liu 3 , Hao Su 2,3 1 Yonsei University 2 University of California, San Diego 3 Hillbot Inc. (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-05595.txt.
Introduction
Simplifying huge three-dimensional meshes without letting surfaces cross themselves is achieved on graphics hardware by Seonghun Oh and six co-authors in a 2025 computer graphics paper. Lower triangle counts speed rendering and editing, but ordinary simplification creates self-intersections that break printing and simulation.
Their approach has three parts: parallel re-meshing into clean, watertight form, parallel simplification with a no-intersection guarantee, and a safe projection step that restores sharp features lost earlier. On one high-end graphics card it cut a two-million-face mesh to twenty thousand triangles in seconds. Tests on a standard dataset showed strong shape preservation. Speed and safety together widen where low-poly models can be used.
Catalog record
| CREATOR | Seonghun Oh 1 , Xiaodi Yuan 2 , Xinyue Wei 2 , Ruoxi Shi 2 , Fanbo Xiang 3 , Minghua Liu 3 , Hao Su 2,3 1 Yonsei University 2 University of California, San Diego 3 Hillbot Inc. |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-05595
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PaMO: Parallel Mesh Optimization for Intersection-Free Low-Poly Modeling on the GPU Volume: 44 Issue: 7 Seonghun Oh 1 , Xiaodi Yuan 2 , Xinyue Wei 2 , Ruoxi Shi 2 , Fanbo Xiang 3 , Minghua Liu 3 , Hao Su 2,3 1 Yonsei University 2 University of California, San Diego 3 Hillbot Inc. 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. https://seonghunn.github.io/pamo/ \SpecialIssuePaper \CGFStandardLicense ccs Computing methodologies Mesh geometry models † † year: 2025 † † year: 2025 † † editors: M. Christie, N. Pietroni, and Y.-S. Wang † † subject: Pacific Graphics CGF Vol No † † orcid: 0009-0003-1578-9446 † † orcid: 0009-0003-2320-2297 † † orcid: 0000-0002-9466-6836 † † orcid: 0009-0002-2502-1329 † † orcid: 0009-0005-5335-873X † † orcid: 0000-0002-6413-023X † † orcid: 0000-0002-1796-2682 † † teaser: We propose a novel GPU-based mesh optimization method to convert meshes in the wild into low-poly, intersection-free, manifold meshes. Our algorithm efficiently processes large-scale meshes in seconds, preserving self-intersection-free and manifold properties with high quality. Left: Reducing the 2M-face “crab” to 0.1% in 2.29s. Right: Reducing the 7M-face “dragon” to 0.1% in 5.32s. (Only the output meshes are shown above). 1 Introduction 3D meshes play a crucial role across various domains, including gaming, CAD design, AR/VR, and physical simulation. They are commonly obtained through scanning [ CWS∗15 , DFK∗22 ] , 3D reconstruction [ WXB∗23 , TZC∗22 ] , and 3D generation techniques [ LGT∗23 , LSC∗23 ] . However, these meshes typically contain a large number of polygons to express detailed geometry, posing a considerable challenge for integration into many applications due to their memory and computational expense. Therefore, finding a low-poly approximation is necessary. This problem, known as mesh simplification , is a long-standing topic, though many challenges remain unsolved. Mesh simplification should preserve the topological structures (e.g., manifoldness) and overall contour of the original mesh while avoiding defects such as self-intersections. Existing methods have limitations that can be categorized into three areas. Failure to preserve topological structures: Vertex clustering methods [ LT97 , RB93 ] can introduce non-manifold structures. Inability to handle arbitrary inputs: Edge-collapsing methods [ Hop96 ] do preserve the original topology but require a manifold input mesh. Although non-manifold meshes can be converted into manifolds using remeshing techniques, this often results in surface shifts and the loss of sharp features. For instance, a common remeshing strategy [ MLJ∗13 ] converts input triangle soups into unsigned distance fields (UDF) and then extracts surfaces with an extra margin, resulting in a slightly expanded surface compared to the original mesh. Generation of self-intersections: Most mesh simplification methods may introduce self-intersections during the simplification process, greatly limiting their use in many downstream applications that cannot tolerate self-intersections, such as boolean operations and soft-body simulations. While [ CPW∗23 ] addresses the self-intersection issue, it significantly slows down the process, taking tens of minutes to process a single mesh. Many downstream applications, such as interactive design, demand high efficiency from mesh processing. However, it can take existing algorithms a considerable amount of time to process a large 3D model, which is not acceptable. While the immense parallel computation power of modern GPUs is promising, the majority of existing algorithms are designed for sequential execution and require complex modifications for GPU adaptation. For instance, OpenVDB [ MLJ∗13 ] supports a CPU-based parallel remeshing algorithm, but its GPU-based parallel counterparts remain unexplored. Some efforts [ GK23 ] focus on parallelizing edge collapse; however, they do not succeed in preventing self-intersections. In this paper, we propose a novel GPU-based mesh optimization algorithm to address the three main limitations of existing mesh simplification methods. This algorithm not only reduces the number of triangles in the input mesh but also optimizes arbitrary mesh inputs into manifold, intersection-free results with well-shaped triangles. The pipeline consists of three stages: remeshing, simplification, and safe projection. These stages are meticulously designed to complement each other. The remeshing stage takes arbitrary meshes as input and converts them into manifold meshes with well-shaped triangles, which also enhances the efficiency of the simplification algorithm (see Figure 11 ). The simplification stage iteratively collapses edges and reverts collapse operations that cause intersections, as detected by our proposed fast and robust GPU-based triangle intersection test. We have specially designed algorithms to handle intersections between vertex-sharing triangles, which most existing intersection detection methods rarely consider but are very common in our use case. The safe projection stage optimizes the vertex positions to compensate for the surface shift introduced by remeshing and simplification (see Figure 13 ). We formulate the safe projection as a constrained optimization problem, where the objective is to minimize mesh distances to the input and mesh quality losses, subject to an intersection-free constraint. Notably, this optimization problem resembles hyperelastic thin shell simulations in finite-element method (FEM) frameworks. Drawing inspiration from the intersection-free FEM solver [ LFS∗20 ] , we have designed a GPU-based Newton-type optimizer to effectively solve the safe projection problem. Our key contributions can be summarized as follows: (a) Fully GPU-based mesh optimization: To the best of our knowledge, we have designed the first fully GPU-based mesh optimization algorithm capable of converting arbitrary input meshes into intersection-free, low-poly manifold meshes with high efficiency and quality. Our method achieves exceptional performance, simplifying a 2-million-face mesh to 2k triangles with faithful detail in just 2.75 seconds on an RTX 4090 GPU. (b) Robust intersection-free simplification algorithm: We introduce a parallel, GPU-based simplification algorithm that guarantees self-intersection-free results. We specifically handle the detection of intersections in vertex-sharing triangles, which most existing detection algorithms rarely address. (c) Physically inspired safe projection: We propose a physically inspired safe projection algorithm to mitigate surface shifts and the loss of sharp features while avoiding intersections. We evaluate our method using the Thingi10K dataset [ ZJ16 ] and compare it with state-of-the-art baseline methods. Our results demonstrate that our method consistently produces low-poly meshes that closely resemble the input meshes and possess superior geometric properties. Additionally, it is significantly faster than most existing baselines, decimating