Practical Computation of the Cut Locus on Discrete Surfaces

Simple item page
dc.contributor.authorMancinelli, Claudioen_US
dc.contributor.authorLivesu, Marcoen_US
dc.contributor.authorPuppo, Enricoen_US
dc.contributor.editorDigne, Julie and Crane, Keenanen_US
dc.date.accessioned2021-07-10T07:46:32Z
dc.date.available2021-07-10T07:46:32Z
dc.date.issued2021
dc.description.abstractWe present a novel method to compute the cut locus of a distance function encoded on a polygonal mesh. Our method exploits theoretical findings about the cut locus and - with a combination of analytic, geometric and topological tools - it is able to compute a topologically correct and geometrically accurate approximation of it. Our result can be either restricted to the mesh edges, or aligned with the real cut locus. Both outputs may be useful for practical applications. We also provide a convenient tool to optionally prune the weak branches of the cut locus, simplifying its structure. Our approach supersedes prior art, in that it is easier to use and also orders of magnitude faster. In fact, it depends on just one parameter, and it flawlessly operates on meshes with high genus and very high element count at interactive rates. We experiment with different datasets and methods for geodesic distance estimation. We also present applications to local and global surface parameterization.en_US
dc.description.number5
dc.description.sectionheadersDistances
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume40
dc.identifier.doi10.1111/cgf.14372
dc.identifier.issn1467-8659
dc.identifier.pages261-273
dc.identifier.urihttps://doi.org/10.1111/cgf.14372
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14372
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectComputing methodologies
dc.subjectShape analysis
dc.subjectMesh models
dc.subjectMathematics of computing
dc.subjectContinuous functions
dc.titlePractical Computation of the Cut Locus on Discrete Surfacesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
v40i5pp261-273.pdf
Size:
37.84 MB
Format:
Adobe Portable Document Format
Download
Collections
40-Issue 5