Browse > Article

Geometric Snapping for 3D Triangular Meshes and Its Applications  

유관희 (충북대학교 컴퓨터교육과)
하종성 (우석대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.3_4, 2004 , pp. 239-246 More about this Journal
Abstract
Image snapping for an image moves the cursor location to nearby features in the image, such as edges. In this paper, we propose geometric snapping for 3D triangular meshes, which is extended from image snapping. Similar to image snapping, geometric snapping also moves the cursor location naturally to a location which represents main geometric features in the 3D triangular meshes. Movement of cursor is based on the approximate curvatures which appear geometric features on the 3D triangular meshes. The proposed geometric snapping can be applied to extract main geometric features on 3D triangular meshes. Moreover, it can be applied to extract the geometric features of a tooth which are necessary for generating the occlusal surfaces in dental prostheses.
Keywords
geometric snapping; triangular meshes; approximate curvatures; geometric features;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bier, E., and M. Stone, 'Snap-Dragging,' Proc. of SIGGRAPH '86, pp.223-240, ACM Press, 1986   DOI
2 Sutherland, I. Sketchpad: A Man Machine Graphical Communication System, Ph.D. Thesis, MIT, 1963
3 Bier, E., 'Snap-Dragging in Three Dimensions,' Proc. of Symposium on Interactive 3D Graphics, pp.193-204, ACM Press, 1990   DOI
4 Stork A., 'An Algorithm for Fast Picking and Snapping using a 3D Input Device and 3D Cursor,' CAD Tools and Algorithms for Product Design, pp.113-127, 1998
5 Smith A. D. C., The folding of the human brain: from shape to function, University of London, PhD Dissertations, 1999
6 Falcao, AX, et. ai, 'User-Steered Image Segmentation Paradigms: Live Wire and Live Lane,' Graphical Models and Image Processing, Vol.60, pp.223-260, 1998   DOI   ScienceOn
7 Kang H. W. and S.Y. Shin, 'Enhanced Lane : Interactive Image Segmentation by Incremental Path Map Construction,' Graphical Models, 2002   DOI   ScienceOn
8 Mehnert A and Paul Iackway, 'An Improved Seeded Region Growing Algorithm,' Pattern Recognition Letters, Vol. 18, pp.1065-l071, 1997   DOI   ScienceOn
9 Lee, Y. and S. Lee, 'Geometric Snakes for Triangular Meshes,' Graphics Forum, Oct. 2002   DOI   ScienceOn
10 A Rosenfeld and E. Johnston. 'Angle Detection in Digital Curves,' IEEE Transactions on Computers, Vol.22. pp.875-878, 1973   DOI
11 Kwak, J, E. Lee and K.H. Yoo, 'Mesh Simplification using New Mean Curvatures,' Proc. of Japan- Korea Computer Graphics 2002, Kanazawa, Aug. 2002
12 Gleicher, M., 'Image Snapping,' ACM Computer Graphics (Proc. of SIGGRAPH'95), pp.183-190. 1995   DOI
13 Gleicher, M., A Differential Approach to Graphical Manipulation, Ph.D. Carnegie Mellon University, 1994
14 Greg Turk, 'Re-tiling polygonal surfaces,' Computer Graphics (SIGGRAPH 92' Proceeding), Vol.26, No.2 , pp. 55-64   DOI
15 Yamaguchi, F., Curves and surfaces in Computer Aided Geometric Design, Springer-Berlag, 1988
16 윤창근, 강동완, 정승미, 최신 고정성 보철학, 도서출판 종이, 1999
17 Hearn D. and M. P. Baker, Computer Graphics, Prentice-Hall, 1994