Teaser: Easy mesh cutting examples. Users draw two freehand sketches on meshes to mark out foreground (in green) and background parts (in red). The bunny model (a) and the dog model (b) are cut into head and body parts respectively; (c) pasting dog head onto bunny body; (d) pasting bunny head onto dog body.
Abstract
We present Easy Mesh
Cutting, an intuitive and easy-to-use mesh cutout tool. Users can cut
meaningful components from meshes by simply drawing freehand sketches on
the mesh. Our system provides instant visual feedback to obtain the
cutting results based on an improved region growing algorithm using a
feature sensitive metric. The cutting boundary can be automatically
optimized or easily edited by users. Extensive experimentation shows
that our approach produces good cutting results while requiring little
skill or effort from the user and provides a good user experience. Based
on the easy mesh cutting framework, we introduce two applications
including sketch-based mesh editing and mesh merging for geometry
processing.
Fast Forward PPT (0.7M) (auto play in MS Powerpoint in 40 seconds)
Some other works with the same user interfaces (foreground/background) for mesh segmentation:
* Huai-Yu Wu, Chunhong Pan, Jia Pan, Qing Yang, Songde MA. A Sketch-based Interactive Framework for Real-time Mesh Segmentation. Proceedings of Computer Graphics International, 2007. [download]
* Chunxia Xiao, Hongbo Fu, and Chiew-Lan Tai. Hierarchical aggregation for efficient shape extraction. The Visual Computer, 25(3): 267-278, 2008. [download]
*孟敏，计忠平，刘利刚. 基于保特征调和场的交互式网格分割，计算机辅助设计与图形学学报, 2008, 20(9): 1146-1152. (In
Chinese) [download]
(Min Meng, Zhongping Ji, Ligang Liu. Sketching Mesh Segmentation Based
on Feature Preserving Harmonic Field. Journal of Computer-Aided
Design & Computer Graphics, 2008, 20(9): 1146-1152. (In Chinese))
(The English version of this paper can be downloaded
here.)
* Steven Brown, Bryan Morse, William Barrett. Interactive part selection for mesh and point models using hierarchical graph-cut partitioning. Proceedings of Graphics Interface, pages 23-30, 2009. [download]
* Hongxin Zhang, Juan Wang. Prop-Cut: A mesh cutting method based on Tikhonov regularization. 11th IEEE International Conference on Computer-Aided Design and Computer Graphics, 2009. [link]
* Juyong Zhang, Chunlin Wu, Jianfei Cai, Jianmin Zheng and Xue-cheng Tai. Mesh Snapping: Robust Interactive Mesh Cutting Using Fast Geodesic Curvature Flow, Computer Graphics Forum (Proc. Eurographics), 29(2): 517-526, 2010. [Project page]
* Juyong Zhang, Jianmin Zheng, Jianfei Cai. Interactive mesh cutting using constrained random walks. IEEE Transactions on Visualization and Computer Graphics, 16(6), 2010. [download]
A comparative evaluation of all the above algorithms:
* Min Meng, Lubin Fan, Ligang Liu. A Comparative Evaluation of Foreground/Background Sketch-based Mesh Segmentation Algorithms. Computers &Graphics (Proc. Shape Modeling International), 35(3), 650-660, 2011. [Project page]
Other sketch-based user interfaces for mesh cutting, see [Project page].
计算机交互式图形界面的新发展－轻松物体切割软件(Easy Mesh Cutting)，《计算机教育》，2007.1 (In Chinese)
download
weblink
We would like to thank
Mr. Lei Zhang for his help in video production. This work is supported
by Zhejiang Provincial Natural Science Foundation of China (No.
Y105159), National Natural Science Foundation of China (No. 60503067,
60333010), and the National Grand Fundamental Research 973 Program of
China (No. 2002CB312101).
title = {Easy Mesh Cutting},
author = {Zhongping Ji and Ligang Liu and Zhonggui Chen and Guojin Wang}
journal = {Computer Graphic Forum (Proceedings of Eurographics)},
volume = {25},
number = {3},
pages = {283-291},
year = {2006}
}