DOI: 10.3724/SP.J.1089.2010.11053

Journal of Computer-Aided Design & Computer Graphics (计算机辅助设计与图形学学报) 2010/22:9 PP.1522-1528

A Method of 3D Model Modification using Freehand Sketch with Single Stroke

A method of 3D model modification using freehand sketch with single stroke is proposed to improve the interactivity of the modification. Firstly, according to the mathematical characteristics of the 3D model, an object-space silhouette detection method is used to extract the concise and clear internal and external silhouettes by detecting the contour points and suggestive contour points. Secondly, an endpoint proximity criterion for stroke matching is introduced to get the part of the silhouettes intended to modify effectively. Finally, based on the correspondence between the stroke and the silhouettes to be modified, deformation parameters are calculated and used in Laplacian surface editing process to rebuild 3D model and finish the modification. The experimental results show that the proposed method enables the users to edit and modify the internal and external contours of the 3D model with single stroke effectively.

Key words:three dimension model,sketch-based interaction,model modification,contour extraction,store match

ReleaseDate:2014-07-21 15:25:45

[1] Lipman Y, Sorkine O, Cohen-Or D, et al. Differential coordinates for interactive mesh editing[C]// Proceedings of the Shape Modeling International. Washington, D C: IEEE Computer Society Press, 2004: 181-190

[2] Sorkine O, Cohen-Or D, Lipman Y, et al. Laplacian surface editing[C]// Proceedings of Eurographics Symposium on Geometry Processing. New York: ACM Press, 2004: 175-184

[3] Sun Zhengxing, Feng Guihuan, Zhou Ruohong. Techniques for sketch-based user interface: review and research[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(9): 1889-1899 (in Chinese) (孙正兴, 冯桂焕, 周若鸿. 基于草图的人机交互技术研究进展[J]. 计算机辅助设计与图形学学报, 2005, 17(9): 1889-1899)

[4] Kho Y, Garland M. Sketching mesh deformations[C]// Proceedings of Symposium on Interactive 3D Graphics and Games. New York: ACM Press, 2005: 147-154

[5] Nealen A, Sorkine O, Alexa M, et al. A sketch-based interface for detail preserving mesh editing[J]. ACM Transactions on Graphics, 2005, 24(3): 1142-1147

[6] Zhou K, Huang J, Snyder J, et al. Large mesh deformation using the volumetric graph laplacian[J]. ACM Transactions on Graphics, 2005, 24(3): 496-503

[7] Jin Tao. Research on mesh deformation techniques in surface[D]. Hangzhou: Zhejiang University. College of Computer Science & Technology, 2007 (in Chinese) (金 涛. 网格曲面中变形算法的研究[D]. 杭州: 浙江大学计算机学院, 2007)

[8] Zimmermann J, Nealen A, Alexa M. Sketch-based interfaces: sketching contours[J]. Computers & Graphics, 2008, 32(5): 486-499

[9] Sederberg T W, Parry S R. Free-form deformation of solid geometric models[J]. Computer Graphics, 1986, 20(4): 151-160

[10] Zorin D, Schroder P, Sweldens W. Interactive multiresolution mesh editing[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1997: 259-268

[11] Cohen S D, Guibas L J. Partial matching of planar polylines under similarity transformations[C]// Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia: Society for Industrial and Applied Mathematics, 1997: 777-786

[12] Hoffman D D, Singh M. Salience of visual parts[J]. Cognition, 1997, 63(1): 29-78

[13] Hertzmann A. Introduction to 3D non-photorealistic rendering: silhouettes and outlines[C]// Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH. New York: ACM Press, 1999: 17

[14] DeCarlo D, Finkelstein A, Rusinkiewicz S, et al. Suggestive contours for conveying shape[J]. ACM Transactions on Graphics, 2003, 22(3): 848-855

[15] Taubin G. Estimating the tensor of curvature of a surface from a polyhedral approximation[C]// Proceedings of the 5th International Conference on Computer Vision. Washington, D C: IEEE Computer Society Press, 1995: 902-907

[16] Interrante V, Fuchs H, Pizer S. Enhancing transparent skin surfaces with ridge and valley lines[C]// Proceedings of the 6th IEEE Visualization Conference. Washington, D C: IEEE Computer Society Press, 1995: 52-59

[17] Toledo S. TAUCS: a library of sparse linear solvers[OL]. [2009-09-25]. http://www. tau. ac. il/~stoledo/taucs/