Paper Info
Title
CustomCut: On-demand Extraction of Customized 3D Parts with 2D Sketches.
Abstract
Several 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.
Year
DOI
Venue
2016
10.1111/cgf.12966
Comput. Graph. Forum
Keywords
Field
DocType
Categories and Subject Descriptors (according to ACM CCS),I,3,3 [Computer Graphics]: Modeling3D Shape Matching
Shape design,Computer graphics (images),Extraction algorithm,Computer science,Theoretical computer science,Artificial intelligence,Sketch,Design space,Data structure,Graph,Computer vision,On demand,Segmentation
Journal
Volume
Issue
ISSN
35
5
0167-7055
Citations 
PageRank 
References 
5
0.40
26
Authors
5
Name
Order
Citations
PageRank
Xuekun Guo1150.86
Juncong Lin210520.73
Kai Xu393450.68
Siddhartha Chaudhuri466529.31
Xiaogang Jin51075117.02