CustomCut: On-demand extraction of customized 3D parts with 2D sketches
CustomCut: On-demand extraction of customized 3D parts with 2D sketches
复制标题
CustomCut：使用 2D 草图按需提取定制 3D 零件
DOI：
10.1111/cgf.12966
复制
发表时间：
2016
影响因子：
2.5
通讯作者：
Chaudhuri Siddhartha
中科院分区：
文献类型：
--
作者：
Guo Xuekun;金小刚;Lin Juncong;Xu Kai;Chaudhuri Siddhartha
形状建模和探索中的几个应用需要识别和提取与2D草图匹配的3D形状部分。我们提出了CustomCut，一种按需零件提取算法。给定一个草图查询，CustomCut自动从数据库中检索部分匹配的形状，识别每个形状中与查询最佳匹配的区域，并提取该区域以生成可用于各种建模应用程序的自定义零件。与早期基于草图检索预定义部件的工作相比，我们的方法可以从输入形状中提取任意部件，并且不依赖于预先分割成语义组件。该方法基于一种用于快速检索部分匹配的新型数据结构：基于多视图形状投影的随机复合k-NN图。我们还采用从粗到细的策略，逐步将零件边界细化到各个面的级别。实验结果表明，我们的方法提供了一个直观和简单的手段，从形状数据库中提取定制的零件，并显着扩大了用户的设计空间。我们展示了我们的方法的形状设计和探索的几个应用程序。
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 compoundk‐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.