CustomCut: On-demand Extraction of Customized 3D Parts with 2D Sketches

dc.contributor.authorGuo, Xuekunen_US
dc.contributor.authorLin, Juncongen_US
dc.contributor.authorXu, Kaien_US
dc.contributor.authorChaudhuri, Siddharthaen_US
dc.contributor.authorJin, Xiaogangen_US
dc.contributor.editorMaks Ovsjanikov and Daniele Panozzoen_US
dc.date.accessioned2016-06-17T14:11:51Z
dc.date.available2016-06-17T14:11:51Z
dc.date.issued2016en_US
dc.description.abstractSeveral applications in shape modeling and exploration require identification and extraction of a 3D shape part matching a 2D sketch. We present CustomCut, an on-demand part extraction algorithm. Given a sketched query, CustomCut automatically retrieves partially matching shapes from a database, identifies the region optimally matching the query in each shape, and extracts this region to produce a customized part that can be used in various modeling applications. In contrast to earlier work on sketch-based retrieval of predefined parts, our approach can extract arbitrary parts from input shapes and does not rely on a prior segmentation into semantic components. The method is based on a novel data structure for fast retrieval of partial matches: the randomized compound k-NN graph built on multi-view shape projections. We also employ a coarse-to-fine strategy to progressively refine part boundaries down to the level of individual faces. Experimental results indicate that our approach provides an intuitive and easy means to extract customized parts from a shape database, and significantly expands the design space for the user. We demonstrate several applications of our method to shape design and exploration.en_US
dc.description.number5en_US
dc.description.sectionheadersModeling and Designen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume35en_US
dc.identifier.doi10.1111/cgf.12966en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages89-100en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12966en_US
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectModelingen_US
dc.subject3D Shape Matchingen_US
dc.titleCustomCut: On-demand Extraction of Customized 3D Parts with 2D Sketchesen_US
Files