Pré-Publication, Document De Travail Année : 2025

Removing self-intersections in 3D meshes while preserving floating-point coordinates

Résumé

We present a straightforward and robust method for resolving the mesh intersection problem. We focus specifically on the challenge caused by the intersections resulting from the conversion of the vertices coordinates from their exact mathematical values to a fixed-precision floatingpoint format. Our method outputs intersection-free models whose vertices coordinates are all represented with double-precision floating-point format. We evaluated our approach thoroughly, considering a large collection of meshes. In particular, we can process all the 4 524 models in Thingi10K [Zhou and Jacobson, 2016] that contain self-intersections. This outperforms previous state-of-the-art approaches: On the 527 models of Thingi10K for which naive rounding fails, Zhou et al. [2016]'s approach is capable of handling 91% of them, and Valque [2024]'s 94%. In terms of time efficiency, our approach handles about 17k vertices per second (serial) on average, which is faster to that of Zhou et al. [2016] by a factor 1.7 on these non-trivial models and is faster than that of Valque [2024] by several order of magnitude.

Fichier principal
Vignette du fichier
Snap-HAL.pdf (6.61 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04907149 , version 1 (22-01-2025)

Licence

Identifiants

  • HAL Id : hal-04907149 , version 1

Citer

Sylvain Lazard, Leo Valque. Removing self-intersections in 3D meshes while preserving floating-point coordinates. 2025. ⟨hal-04907149⟩
0 Consultations
0 Téléchargements

Partager

More