Abstract
Principal curvature ridges identify characteristic feature curves on a surface that can be used for surface registration, quality control, visualization and various other shape interrogation applications across disciplines such as medical imaging, computer vision, computer-aided design and engineering and geology. Current techniques for accurate extraction of ridges from B-Spline surfaces require C n, n ≥ 3 smoothness. In practice, many fitting techniques and modeling systems yield surface representations that may be only C 2, C 1 or C 0 on the knot lines. In this paper, we generalize a robust tracing algorithm to address the problem of extracting ridges from surfaces with lower orders of smoothness to broaden its applicability to a much larger set of surfaces.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Porteous, I.: Geometric differentiation: for the intelligence of curves and surfaces. Cambridge University Press, Cambridge (2001)
Hallinan, P., Gordon, G., Yuille, A., Giblin, P., Mumford, D.: Two-and three-dimensional patterns of the face. AK Peters, Ltd., Natick (1999)
Kent, J., Mardia, K., West, J.: Ridge curves and shape analysis. In: The British Machine Vision Conference 1996, pp. 43–52 (1996)
Guéziec, A.: Large deformable splines, crest lines and matching. In: Proceedings of Fourth International Conference on Computer Vision, 1993, pp. 650–657 (1993)
Pennec, X., Ayache, N., Thirion, J.-P.: Landmark-based registration using features identified through differential geometry. In: Bankman, I. (ed.) Handbook of Medical Image Processing and Analysis - New edn., pp. 565–578. Academic Press, London (2008)
Subsol, G.: Crest lines for curve-based warping. Brain Warping, 241–262 (1999)
Hosaka, M.: Modeling of curves and surfaces in CAD/CAM with 90 figures Symbolic computation. Springer, Heidelberg (1992)
Interrante, V., Fuchs, H., Pizer, S.: Enhancing transparent skin surfaces with ridge and valley lines. In: Proceedings of the 6th conference on Visualization 1995. IEEE Computer Society, Washington (1995)
Little, J., Shi, P.: Structural lines, TINs, and DEMs. Algorithmica 30, 243–263 (2001)
O’Neill, B.: Elementary differential geometry, 2nd edn. Academic Press, London (2006)
Musuvathy, S., Cohen, E., Seong, J., Damon, J.: Tracing Ridges on B-Spline Surfaces. In: Proceedings of the SIAM/ACM Joint Conference on Geometric and Physical Modeling (to appear, 2009)
Ohtake, Y., Belyaev, A., Seidel, H.P.: Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions on Graphics 23, 609–612 (2004)
Cazals, F., Pouget, M.: Topology driven algorithms for ridge extraction on meshes (2005); INRIA Technical Report
Patrikalakis, N., Maekawa, T.: Shape interrogation for computer aided design and manufacturing. Springer, Heidelberg (2002)
Cazals, F., Faugère, J., Pouget, M., Rouillier, F.: Ridges and umbilics of polynomial parametric surfaces. In: Jüttler, B., Piene, R. (eds.) Geometric Modeling and Algebraic Geometry, pp. 141–159 (2007)
Cazals, F., Faugère, J., Pouget, M., Rouillier, F.: Topologically certified approximation of umbilics and ridges on polynomial parametric surface (2005); INRIA Technical Report
Jefferies, M.: Extracting Crest Lines from B-spline Surfaces. Arizona State University (2002)
Morris, R.: Symmetry of Curves and the Geometry of Surfaces. PhD thesis, University of Liverpool (1990)
Cohen, E., Riesenfeld, R., Elber, G.: Geometric modeling with splines: an introduction. AK Peters, Ltd., Wellesley (2001)
Elber, G.: Free form surface analysis using a hybrid of symbolic and numeric computation. PhD thesis, The University of Utah (1992)
Elber, G., Kim, M.: Geometric constraint solver using multivariate rational spline functions. In: Proceedings of the sixth ACM symposium on Solid modeling and applications, pp. 1–10. ACM, New York (2001)
Elber, G., Grandine, T.: Efficient solution to systems of multivariate polynomials using expression trees. In: IEEE International Conference on Shape Modeling and Applications, 2008. SMI 2008, pp. 163–169 (2008)
Elber, G.: The IRIT modeling environment, version 10.0 (2008)
Hastings, D., Dunbar, P., Elphingstone, G., Bootz, M., Murakami, H., Maruyama, H., Masaharu, H., Holland, P., Payne, J., Bryant, N., et al.: The global land one-kilometer base elevation (GLOBE) digital elevation model. Version 1.0. National Oceanic and Atmospheric Administration, National Geophysical Data Center, Boulder, Colorado. National Geophysical Data Center, Digital data base on the World Wide Web (1999), http://www.ngdc.noaa.gov/mgg/topo/globe.html (CD-ROMs)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Musuvathy, S., Cohen, E. (2009). Extracting Principal Curvature Ridges from B-Spline Surfaces with Deficient Smoothness. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2009. Lecture Notes in Computer Science, vol 5875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10331-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-10331-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10330-8
Online ISBN: 978-3-642-10331-5
eBook Packages: Computer ScienceComputer Science (R0)