Skip to main content
SpringerLink
Log in

Extraction of ridge and valley lines from unorganized points

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Given an unstructured point set, we use an MLS (moving least-squares) approximation to estimate the local curvatures and their derivatives at a point by means of an approximating surface. Then, we compute neighbor information using a Delaunay tessellation. Ridge and valley points can then be detected as zero-crossings, and connected using curvature directions. We demonstrate our method on several large point-sampled models, rendered by point-splatting, on which the ridge and valley lines are rendered with line width determined from curvatures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Alexa M, Behr J, Fleishman S, Cohen-Or D, Levin D, Silva CT (2003) Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph 9(1):3–15

    Article  Google Scholar 

  2. Belyaev AG, Pasko AA, Kunii TL (1998) Ridges and ravines on implicit surfaces. In Proceedings of Computer Graphics International ‘98, pp. 530–535

  3. DeCarlo D, Rusinkiewicz S (2007) Highlight lines for conveying shape, Proceedings of the 5th international symposium on Non-photorealistic animation and rendering, August 04-05, San Diego, California

  4. Gopiy M, Krishnan S, Silva CT (2000) Surface reconstruction based on lower dimensional localized Delaunay triangulation. Comput Graph Forum 19(3):467–478

    Article  Google Scholar 

  5. Gumhold S, Wang X, Miller MI (2001) Feature extraction from point clouds. In Proceedings of the 10th International Meshing Roundtable, pp. 293–305

  6. Hao W, Che W, Zhang X, Wang Y (2010) 3D model feature line stylization using mesh sharpening, Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry

  7. Judd T, Durand F, Adelson E (2007) Apparent ridges for line drawing, ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2007 26(3), pp. 19

  8. Kim S-J, Cho H-C, Kim C-H (2004) Differential rendering of unorganized points. In Proceedings of the 5th Korea-Israel Binational Conference on Geometric Modeling and Computer Graphics, pp. 87–95

  9. Levin D, Brunnett G, Hamann B, Muller H, Linsen L (2004) Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization 2004. Springer-Verlag, pp. 37–50

  10. Liu B, Jiang KY (2009) Feature line extraction of the triangular mesh model based on curvature and PCA. Appl Mech Mater 16–19:420–425

    Article  Google Scholar 

  11. Ma K-L, Interrante V (1997) Extracting feature lines from 3D unstructured grids. In Proceedings of the IEEE Visualization 97, pp. 285–292

  12. Monga O, Benayoun S, Faugeras O (1992) From partial derivatives of 3D density images to ridge lines. Proceedings of CVPR92, pp. 354–359

  13. Ohtake Y, Belyaev AG, Seidel H-P (2003) A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. Proceedings of Shape Modeling International 2003, pp. 153–161

  14. Ohtake Y, Belyaev AG, Seidel H-P (2004) Ridge-valley lines on meshes via implicit surface fitting, In Proceedings of SIGGRAPH 04, pp. 609–612

  15. Pauly M, Keiser R, Gross M (2003) Multi-scale feature extraction on point-sampled models. Comput Graph Forum 22:281–289

    Article  Google Scholar 

  16. Pennec X, Ayache N, Thirion JP (2000) Landmark-based registration using features identified through differential geometry. In: Bankman IN (ed) Handbook of Medical Imaging: Processing and Analysis Management. Academic Press, pp. 499–513

  17. Rusinkiewicz S, Levoy M (2000) QSplat: a multiresolution point rendering system for large meshes. In Proceeding of SIGGRAPH 2000, pp. 343–352

  18. Stylianou G, Farin G (2004) Crest lines extraction from 3D triangulated meshes. In: Farin G, Hamann B, Hagen H (eds) Geometric Modeling for Scientific Visualization, Springer, pp. 269–281

  19. Thirion JP (1993) The extremal mesh and understanding of 3D surfaces. INRIA Research Report 2149

  20. Tricoche X, Kindlmann G, Westin C-F (2008) Invariant crease lines for topological and structural analysis of tensor fields. IEEE Trans Visual Comput Graph 14(6):1627–1634

    Article  Google Scholar 

  21. Zhang L, He Y, Xie X, Chen W (2009) Laplacian Lines for Real-Time Shape Illustration. Proceedings of ACM Symposium on Interactive 3D Graphics and Games

  22. Zwicker M, Pauly M, Knoll O, Gross M (2002) Pointshop 3D: an interactive system for point-based surface editing. ACM Transactions on Graphics 21(3) (SIGGRAPH 2002), pp. 322–329

    Google Scholar 

  23. Zwicker M, Pfister H, van Baar J (2001) Surface Splatting. In Proceedings of SIGGRAPH 2001, pp. 371–378

Download references

Author information

Authors and Affiliations

  1. Department of Game Engineering, Paichai University, Daejeon, South Korea

    Soo-Kyun Kim

Authors
  1. Soo-Kyun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soo-Kyun Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, SK. Extraction of ridge and valley lines from unorganized points. Multimed Tools Appl 63, 265–279 (2013). https://doi.org/10.1007/s11042-012-0999-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-0999-y

Keywords

Search

Navigation