Geometric Snapping for 3D Meshes

  • Kwan-Hee Yoo
  • Jong Sung Ha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3039)


Image snapping is the technique to move a cursor position to a nearby feature such as edges in a 2D image when the cursor is located by a user. This paper proposes a new snapping technique called the geometric snapping that naturally moves the cursor position to a geometric feature in 3D meshes. The cursor movement is based on the approximate curvatures defined for measuring the geometric characteristics of the 3D meshes. The proposed geometric snapping can be applied to extracting geometric features of 3D mesh models in many CAD and graphics systems.


Geometric Feature Adjacent Vertex Curvature Direction Euclidean Length Cursor Movement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bier, E.: Snap-Dragging in Three Dimensions. In: Proc. Of Symposium on Interactive 3D Graphics, pp. 193–204. ACM Press, New York (1990)Google Scholar
  2. 2.
    Bier, E., Stone, M.: Snap-Dragging. In: Proc. Of SIGGRAPH 1986, pp. 223–240. ACM Press, New York (1986)Google Scholar
  3. 3.
    Falcao, A.X.: User-Steered Image Segmentation Paradigms: Live Wire and Live Lane. Graphical Models and Image Processing 60, 223–260 (1998)CrossRefGoogle Scholar
  4. 4.
    Garland, M., Hecbert, P.S.: Surface Simplification using Quadric Error Metric. In: ACM Computer Graphics (Proc. Of SIGGRAPH 1997), pp. 209–216 (1997)Google Scholar
  5. 5.
    Gleicher, M.: Image Snapping. In: ACM Computer Graphics (Proc. of SIGGRAPH 1995), pp. 183–190 (1995)Google Scholar
  6. 6.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes, Active contour models. Int. Journal of Computer Vision 1, 321–331 (1987)CrossRefGoogle Scholar
  7. 7.
    Lee, Y., Lee, S.: Geometric Snakes for Triangular Meshes, EuroGraphics Forum (2002)Google Scholar
  8. 8.
    Mortensen, E., Barrett, W.A.: Intelligent scissors for image composition. In: ACM Computer Graphics (Proc. of SIGGRAPH 1995), pp. 191–198 (1995)Google Scholar
  9. 9.
    Rosenfeld, A., Johnston, E.: Angle Detection in Digital Curves. IEEE Transactions on Computers 22, 875–878 (1973)CrossRefGoogle Scholar
  10. 10.
    Smith, A.D.C.: The folding of the human brain: from shape to function, PhD Dissertations, University of London (1999)Google Scholar
  11. 11.
    Stork, A.: An Algorithm for Fast Picking and Snapping using a 3D Input Device and 3D Cursor. In: CAD Tools and Algo-rithms for Product Design, pp. 113–127 (1998)Google Scholar
  12. 12.
    Sutherland, I.: Sketchpad: A Man Machine Graphical Communication System, PhD Dissertations, MIT (1963) Google Scholar
  13. 13.
    Kobbelt, L.P., Bischoff, S., Botsch, M., Kehler, K., Ressl, C., Schneider, R., Vorsatz, J.: Geometric modeling based on polygonal meshes. In: EUROGRAPHICS 2000, Tutorial (2000)Google Scholar
  14. 14.
    Gu, X., Gortler, S., Hoppe, H.: Geometry images. In: Proceedings of SIGGRAPH 2002, pp. 355–361 (2002)Google Scholar
  15. 15.
    Vorsatz, J., Rossl, C., Kobbelt, L., Seidel, H.: Feature Sensitive Remeshing. In: Proc. of EUROGRAPHICS 2001, pp. 393–401 (2001)Google Scholar
  16. 16.
    Alliez, P., Cohen-Steiner, D., Levoy, B., Desbrun, M.: Anisotropic Polygonal Remeshes. In: Proceedings of SIGGRAPH 2003, pp. 485–193 (2003)Google Scholar
  17. 17.
    Yamaguchi, F.: Curves and surfaces in Computer Aided Geometric Design. Springer, Heidelberg (1988)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Kwan-Hee Yoo
    • 1
  • Jong Sung Ha
    • 2
  1. 1.Dept. of Computer Education and Dept. of Information Industrial EngineeringChungbuk National UniversityCheongju ChungbukRepublic of Korea
  2. 2.Dept. of Computer EngineeringWoosuk UniversityWanju-Kun ChonbukRepublic of Korea

Personalised recommendations