Show simple item record

dc.contributor.authorZhu, Tianyuen_US
dc.contributor.authorYe, Chunyangen_US
dc.contributor.authorChai, Shuangmingen_US
dc.contributor.authorFu, Xiao-Mingen_US
dc.contributor.editorPanozzo, Daniele and Assarsson, Ulfen_US
dc.description.abstractWe present a novel method to construct short cuts for parameterizations with low isometric distortion. The algorithm contains two steps: (i) detect feature points, where the distortion is usually concentrated; and (ii) construct a cut by connecting the detected feature points. Central to each step is a greedy method. After generating a redundant feature point set, a greedy filtering process is performed to identify the feature points required for low isometric distortion parameterizations. This filtering process discards the feature points that are useless for distortion reduction while still enabling us to obtain low isometric distortion. Next, we formulate the process of connecting the detected feature points as a Steiner tree problem. To find an approximate solution, we first successively and greedily produce a collection of auxiliary points. Then, a cut is constructed by connecting the feature points and auxiliary points. In the 26,299 test cases in which an exact solution to the Steiner tree problem is available, the length of the cut obtained by our method is on average 0.17% longer than optimal. Compared to state-of-the-art cut construction methods, our method is one order of magnitude faster and generates shorter cuts while achieving similar isometric distortion.en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.subjectComputing methodologies
dc.subjectShape modeling
dc.titleGreedy Cut Construction for Parameterizationsen_US
dc.description.seriesinformationComputer Graphics Forum
dc.description.sectionheadersGeometry Processing

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution 4.0 International License
Except where otherwise noted, this item's license is described as Attribution 4.0 International License