Isosurface Extraction for Signed Distance Functions using Power Diagrams

Simple item page
dc.contributor.authorKohlbrenner, Maximilianen_US
dc.contributor.authorAlexa, Marcen_US
dc.contributor.editorBousseau, Adrienen_US
dc.contributor.editorDay, Angelaen_US
dc.date.accessioned2025-05-09T09:12:23Z
dc.date.available2025-05-09T09:12:23Z
dc.date.issued2025
dc.description.abstractContouring an implicit function typically considers function values in the vicinity of the desired level set, only. In a recent string of works, Sellán at al. have demonstrated that signed distance values contain useful information also if they are further away from the surface. This can be exploited to increase the resolution and amount of detail in surface reconstruction from signed distance values. We argue that the right tool for this analysis is a regular triangulation of the distance samples, with the weights chosen based on the distance values. The resulting triangulation is better suited for reconstructing the surface than a standard Delaunay triangulation of the samples. Moreover, the dual power diagram encodes the envelope enclosing the surface, consisting of spherical caps. We discuss how this information can be exploited for reconstructing the surface. In particular, the approach based on regular triangulations lends itself well to refining the sample set. Refining the sample set based on the power diagram outperforms other reconstruction methods relative to the sample count.en_US
dc.description.number2
dc.description.sectionheadersGeometrically, Parametrically Speaking
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume44
dc.identifier.doi10.1111/cgf.70037
dc.identifier.issn1467-8659
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70037
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70037
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.subjectKeywords: Signed Distance Function, Contouring, Power Diagram, Weighted Delaunay Triangulation CCS Concepts: Computing methodologies → Shape analysis; Mathematics of computing → Mesh generation
dc.subjectSigned Distance Function
dc.subjectContouring
dc.subjectPower Diagram
dc.subjectWeighted Delaunay Triangulation CCS Concepts
dc.subjectComputing methodologies → Shape analysis
dc.subjectMathematics of computing → Mesh generation
dc.titleIsosurface Extraction for Signed Distance Functions using Power Diagramsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
cgf70037.pdf
Size:
47.04 MB
Format:
Adobe Portable Document Format
Download
Collections
EG 2025 - Full Papers - CGF 44-Issue 2
44-Issue 2