Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2005.12A.1.013

Geometric LiveWire and Geometric LiveLane for 3D Meshes  

Yoo Kwan-Hee (충북대학교 컴퓨터교육과 및 정보산업공학과)
Publication Information
The KIPS Transactions:PartA / v.12A, no.1, 2005 , pp. 13-22 More about this Journal
Abstract
Similarly to the edges defined in a 2D image, we can define the geometric features representing the boundary of the distinctive parts appearing on 3D meshes. The geometric features have been used as basic primitives in several applications such as mesh simplification, mesh deformation, and mesh editing. In this paper, we propose geometric livewire and geometric livelane for extracting geometric features in a 3D mesh, which are the extentions of livewire and livelane methods in images. In these methods, approximate curvatures are adopted to represent the geometric features in a 3D mesh and the 3D mesh itself is represented as a weighted directed graph in which cost functions are defined for the weights of edges. Using a well-known shortest path finding algorithm in the weighted directed graph, we extracted geometric features in the 3D mesh among points selected by a user. In this paper, we also visualize the results obtained from applying the techniques to extracting geometric features in the general meshes modeled after human faces, cows, shoes, and single teeth.
Keywords
3D meshes; geometric features; geometric livewire; geometric livelane;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. H.-Yoo and J. S. Ha, 'Geometric snapping for 3d meshes,' Workshop on Computer Graphics and Geometric Modelling (Lecture Notes on Computer Science 3039),2004, pp.90-97
2 A. Rosenfeld and E. Johnston, 'Angle detection in digital curves,' IEEE Transactions on Computers, Vol.22, 1973, pp.875-878   DOI   ScienceOn
3 A.D.C. Smith, The Folding of the Human Brain: from Shape to Function, University of London, PhD Dissertations, 1999
4 G. Turk, 'Re-tiling polygonal surfaces,' ACM Computer Graphics (Proc. of SIGGRAPH '92), Vol.26, No.2, 1992, pp.55-64   DOI
5 J. Vorsatz, C. RossI, L. Kobbelt, and H. Seidel, 'Feature sensitive remeshing,' In Proc. of EUROGRAPHICS '01, 2001, pp.392-401   DOI   ScienceOn
6 F. Yamaguchi, Curves and surfaces in Computer Aided Geometric Design, Springer-Berlag, 1988
7 S.-J. Kim, S.-K. Kim and C.-H. Kim, 'Discrete differential error metric for surface simpliciation,' In Proceedings of Pacific Graphics 2002, pp. 276-283, Beijing, China, October 2002
8 Y. Lee and S. Lee, Geometric snakes for triangular meshes, Computer Graphics Forum, Vol.21, No.3, 2002, pp.229-238   DOI   ScienceOn
9 E. Mortensen and W. A Barrett, 'Intelligent scissors for image composition,' ACM Computer Graphics (Proc. of SIGGRAPH '95), 1995, pp.191-198   DOI
10 M. Mantyla., Introduction to Solid Modeling, W.H. Freeman & Co, 1988
11 M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331   DOI
12 A. X. Falcao, et al, 'An Ultra-fast user-steered image segmentation paradigm: live wire on the fly,' IEEE Tr. on Medical Imaging, Vol.19, No.1, 2000, pp.55-62   DOI   ScienceOn
13 M.S. Floater, 'Parameterization and smooth approximation of surface triangulation,' Computer-Aided Geometric Design, Vol.4, No.3, 1997, pp.231-250   DOI   ScienceOn
14 P. Alliez, D. Cohen-Steiner, B. Levoy and M. Desbrun, 'Anisotropic polygonal remeshes,' ACM Computer Graphics (Proc. of SIGGRAPH '03), 2003, pp.485-493   DOI
15 M. Garland and P.S. Hecbert, 'Surface simplification using quadric error metric,' ACM Computer Graphics (Proc. of SIGGRAPH '97), 1997, pp.209-216   DOI
16 X. Gu, S. Gortler and H. Hoppe, 'Geometry images,' ACM Computer Graphics (Proc. of SIGGRAPH '02), 2002, pp.355-361   DOI
17 H. W. Kang and S. Y. Shin, 'Enhanced lane: interactive image segmentation by incremental path map construction,' Graphical Models, Vol.64, No.5, 2002, pp.282-303   DOI   ScienceOn
18 A. X. Falcao, et. al, 'User-steered image segmentation paradigms: livewire and livclane,' Graphical Models and Image Processing, Vol. 50, 1998, pp.223-260
19 D. Hearn and M.P. Baker, Computer Graphics, Prentice-Hall, 1994