Conformal Factor Persistence for Fast Hierarchical Cone Extraction

dc.contributor.authorVintescu, Ana-Mariaen_US
dc.contributor.authorDupont, Florenten_US
dc.contributor.authorLavoué, Guillaumeen_US
dc.contributor.authorMemari, Pooranen_US
dc.contributor.authorTierny, Julienen_US
dc.contributor.editorAdrien Peytavie and Carles Boschen_US
dc.date.accessioned2017-04-22T16:47:07Z
dc.date.available2017-04-22T16:47:07Z
dc.date.issued2017
dc.description.abstractThis paper presents a new algorithm for the fast extraction of hierarchies of cone singularities for conformal surface parameterization. Cone singularities have been shown to greatly improve the distortion of such parameterizations since they locally absorb the area distortion. Therefore, existing automatic approaches aim at inserting cones where large area distortion can be predicted. However, such approaches are iterative, which results in slow computations, even often slower than the actual subsequent parameterization procedure. This becomes even more problematic as often the user does not know in advance the right number of needed cones and thus needs to explore cone hierarchies to obtain a satisfying result. Our algorithm relies on the key observation that the local extrema of the conformal factor already provide a good approximation of the cone singularities extracted with previous techniques, while needing only one linear solving where previous approaches needed one solving per hierarchy level. We apply concepts from persistent homology to organize very efficiently such local extrema into a global hierarchy. Experiments demonstrate the approximation quality of our approach quantitatively and report time-performance improvements of one order of magnitude, which makes our technique well suited for interactive contexts.en_US
dc.description.sectionheadersGeometric Modeling
dc.description.seriesinformationEG 2017 - Short Papers
dc.identifier.doi10.2312/egsh.20171014
dc.identifier.issn1017-4656
dc.identifier.pages57-60
dc.identifier.urihttps://doi.org/10.2312/egsh.20171014
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/egsh20171014
dc.publisherThe Eurographics Associationen_US
dc.titleConformal Factor Persistence for Fast Hierarchical Cone Extractionen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
057-060.pdf
Size:
43.71 MB
Format:
Adobe Portable Document Format