Resolving Self-intersections in 3D Meshes while Preserving Floating-point Coordinates

Simple item page
dc.contributor.authorValque, Léoen_US
dc.contributor.authorLazard, Sylvainen_US
dc.contributor.editorAttene, Marcoen_US
dc.contributor.editorSellán, Silviaen_US
dc.date.accessioned2025-06-20T07:39:55Z
dc.date.available2025-06-20T07:39:55Z
dc.date.issued2025
dc.description.abstractWe 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 floating-point format. Our method takes as input a soup of triangles and 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 [ZJ16] 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.'s approach [ZGZJ16] is capable of handling 91% of them, and Valque's 94% [Val24]. In terms of time efficiency, our approach handles about 50k vertices per second on average, which is faster to that of Zhou et al. by a factor 1.4 on these non-trivial models and is faster than that of Valque by several order of magnitude.en_US
dc.description.number5
dc.description.sectionheadersMesh Processing
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume44
dc.identifier.doi10.1111/cgf.70197
dc.identifier.issn1467-8659
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70197
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70197
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies->Model development and analysis; Mesh models; Theory of computation->Computational geometry
dc.subjectComputing methodologies
dc.subjectModel development and analysis
dc.subjectMesh models
dc.subjectTheory of computation
dc.subjectComputational geometry
dc.titleResolving Self-intersections in 3D Meshes while Preserving Floating-point Coordinatesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cgf70197.pdf
Size:
4.42 MB
Format:
Adobe Portable Document Format
Download
Collections
44-Issue 5