Abstract
When detecting ridge-valley lines on 3D mesh model, estimation of the curvature and curvature derivatives may often yields to squiggly and noisy result, because the estimation is sensitive against unwanted surface noises. We present two algorithms to obtain smooth and noiseless ridge-valley lines. First, we apply an iterative procedure on ridge and valley vertices and their previous and next neighbors on connected feature lines, which leads to smooth lines. Secondly, we propose an algorithm to distinguish noises from meaningful feature lines based on graph theory model. Each separate feature line is considered as an undirected weighted graph which is called as Feature Graph. We can reasonably get rid of most noises and preserve meaningful feature lines through optimizing the minimal spanning tree of each feature graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Markosian, L., Kowalski, M.A., Trychin, S.J., Bourdev, L.D.: Real-time nonphotorealistic rendering. In: Proceedings of SIGGRAPH 1997. ACM, New York (1997)
Kalnins, R.D., Markosian, L., Meier, B.J., Kowalski, M.A., Lee, J.C.: Wysiwyg npr: Drawing strokes directly on 3d models. In: Proceedings of SIGGRAPH 2002. ACM, New York (2002)
Hertzmann, A., Zorin, D.: Illustrating smooth surface. In: Proceedings of SIGGRAPH 2000. ACM, New York (2000)
Raskar, R., Cohen, M.: Image precision silhouette edges. In: Symposium on Interactive 3D Graphics 1999. ACM, New York (1999)
Winkenbach, G., Salesin, D.H.: Computer-generated pen-and-ink illustration. In: Proceedings of SIGGRAPH 1994. ACM, New York (1994)
Strothotte, T., Schlechtweg, S.: Non-Photorealistic Computer Graphics, Modeling, Rendering, and Animation. Morgan Kaufmann Publisher, San Francisco (2002)
DeCarlo, D., Finkelstein, A., Rusinkicwicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Transactions on Graphics 22(3), 848–855 (2003)
Sousa, M.C., Prusinkiewicz, P.: A few good lines: Suggestive drawing of 3d models. Computer Graphics Forum 22(3), 381–390 (2003)
Ohtake, Y., Belyaev, A.: Automatic detection of geodesic ridges and ravines on polygonal surfaces. The Journal of Three Dimensional Images 15(1), 127–132 (2001)
Ohtake, Y., Belyaev, A.: Ridge-valley lines on meshes via implicit surface fitting. In: Proceedings of SIGGRAPH 2004. ACM, New York (2004)
Belyaev, A., Ohtake, Y., Abe, K.: Detection of ridges and ravines on range images and triangular meshes. In: Proceedings of Vision Geometry IX, SPIE (2000)
Watanabe, K., Belyaev, A.: Detection of salient curvature features on polygonal surfaces. Computer & Graphics 20(3), 385–392 (2001)
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S.: Interactive rendering of suggestive contours with temporal coherence. In: NPAR 2004. ACM, New York (2004)
Koenderink, J.: What does the occluding contour. tell us about solid shape? Perception 13, 321–330 (1984)
Hildebrandt, K., Polthier, K., Wardetzky, M.: Smooth feature lines on surface meshes. In: Eurographics Symposium on Geometry Processing (2005)
Sorkine, O.: Laplacian mesh processing. In: Proceedings of Eurographics 2005. ACM, New York (2005)
Isenberg, T., Halper, N., Strothotte, T.: Stylizing silhouettes at interactive rates: From silhouette edges to silhouette strokes. In: Proceedings of Eurographics (2002)
Lee, Y., Lee, S.: Geometric snakes for triangular meshes. In: Proceedings of Eurographics 2002, pp. 229–238 (2002)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(11), 1260–1265 (1998)
Guo, Y., Peng, Q., Hu, G., Wang, J.: Smooth feature line detection for meshes. The Journal of Zhejiang University Science 6A(5), 460–468 (2005)
Rusinkiewicz, S.: Estimating curvatures and their derivatives on triangle meshes. In: Symposium on 3D Data Processing, Visualization, and Transmission (2004)
Chen, C.Y., Cheng, K.Y.: A sharpeness dependent filter for mesh smoothing. Computer Aided Geometric Design 22, 376–391 (2005)
Diestel, R.: Graph Theory. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jing, H., Zhang, W., Zhou, B. (2006). Ridge-Valley Lines Smoothing and Optimizing. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_51
Download citation
DOI: https://doi.org/10.1007/11941354_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)