AIRCC's International Journal of Computer Science and Information Technology

Open Access Open Access  Restricted Access Subscription Access

Estimating the Crest Lines on Polygonal Mesh Models by an Automatic Threshold


Affiliations
1 Division of Intelligent Manufacturing, Wuyi University, Jiangmen529020, China
 

Crest lines convey the inherent features of the shape. Mathematically Crest lines are described via extremes of the surface principal curvatures along their corresponding lines of curvature. In this study we used an automatic threshold estimation technique to estimate crest lines. We firstly computed the principal curvature and corresponding direction for each vertex in the mesh; then we computed the saliency value by a linear combination of the maximal absolute curvature and the absolute curvature difference; finally, we automatically determine the threshold to detect the crest lines according to the saliency value. For illustrative purpose, we demonstrated our method with several examples.

Keywords

Crest Lines, Polygonal Mesh Models, Curvature.
User
Notifications
Font Size

  • Forrester Cole & Kevin Sanik (2009) “How Well Do Line Drawings Depict Shape?" ACM Transaction on Graphics Vol. 28, No.3, pp43-51.

  • Ohtake Y. & Belyaev A., (2004) “Ridge-valley Lines on Meshes via Implicit Surface Fitting”, ACM Transactions on Graphics, Vol. 23, No. 3, pp609-612.

  • Shin Yoshizawa & Alexander Belyaev, (2005) “Fast and Robust Detection of Crest Lines on Meshes”, Symposium on Solid and Physical Modeling’05, pp227-232.

  • Soo-Kyun Kim & Chang-Hun Kim, (2006) “Finding Ridges and Valleys in A Discrete Surface Using A Modified MLS Approximation”, Computer-Aided Design, Vol. 38, No.2, pp173-180.

  • Georgios Stylianou & Gerald Farin, (2004) “Crest Lines for Surface Segmentation and Flattening”, IEEE Transaction on Visualization and Computer Graphics, Vol. 10, No. 5, pp536-543.

  • Tilke Judd & Fredo Durand, (2007) “Apparent ridges for line drawing”, ACM Transactions on Graphics, Vol. 26, No. 3, pp19-26.

  • Chang Ha Lee & Amitabh Varshney, (2005) “Mesh Saliency”. Proceedings of ACM Siggraph’05, pp659-666.

  • Ran Gal & Daniel Cohen-Or, (2006) “Salient Geometric Features for Partial Shape Matching and Similarity”, ACM Transactions on Graphics, Vol. 25, No. 1, pp130-150.

  • Taubin G, (1995) “Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation”, In Proceedings of Fifth International Conference on Computer Vision’95, pp902-907.

  • Sachin Nigam & Vandana Agrawal, (2013) “A Review: Curvature approximation on triangular meshes”, Int. J. of Engineering science and Innovative Technology, Vol. 2, No. 3, pp330-339

  • Xunnian Yang & Jiamin Zheng, (2013) “Curvature tensor computation by piecewise surface interpolation”, Computer Aided Design, Vol. 45, No. 12, pp1639-1650.

  • Gady Agam & Xiaojing Tang, (2005) “A Sampling Framework for Accurate Curvature Estimation in Discrete Surfaces”, IEEE Transaction on Visu alization and Computer Graphics, Vol. 11, No. 5, pp573-582.

  • Meyer M. & Desbrun M., (2003) “Discrete Differential-geometry Operators for Triangulated 2-manifolds”, In Visualization and Mathematics III’03, pp35-57.

  • Stupariu & Mihai-Sorin, (2016) “An application of triangle mesh models in detecting patterns of vegetation”, WSCG’2016, pp87-90.

  • Chen L. & Xie X., (2003) “A visual attention model for adapting images on small displays”, ACM Multimedia Systems Journal, Vol. 9, No. 4, pp353-364.

  • Lee, Y. & Markosian, L., (2007) “Line drawings via abstracted shading”, ACM Transactions on Graphics, Vol. 26, No. 3, pp1-9.

  • Chen, J. S.-S. and H.-Y. Feng, (2017) “Idealization of scanning-derived triangle mesh models of prismatic engineering parts”, International Journal on Interactive Design and Manufacturing, Vol. 11, No. 2, pp205-221.

  • Decarlo D. & Finkelstein A., (2003) “Suggestive Contours for Conveying Shape”, ACM Transactions on Graphics, Vol.22, No. 3, pp848-855.

  • M. Kolomenkin & I. Shimshoni, (2008) “Demarcating curves for shape illustration”, ACM Transactions on Graphics, Vol.27, No.5, pp157-166.

  • M. Kolomenkin & I. Shimshoni, (2009) “On Edge Detection on Surface”, 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp2767-2774.

  • M. P. Do Carmo (2004) Differential geometry of curves and surfaces, Book, China Machine Press.

  • A. Belyaev & P.-A. Fayolle, (2013) “Signed Lp-distance fields”, CAD, Vol.45, No. 2, pp523-528.

  • Y Zhang & G Geng, (2016) “A statistical approach for extraction of feature lines from point clouds”, Computers & Graphics, Vol. 56, No. 3, pp31-45.


Abstract Views: 385

PDF Views: 156




  • Estimating the Crest Lines on Polygonal Mesh Models by an Automatic Threshold

Abstract Views: 385  |  PDF Views: 156

Authors

Zhihong Mao
Division of Intelligent Manufacturing, Wuyi University, Jiangmen529020, China
Ruichao Wang
Division of Intelligent Manufacturing, Wuyi University, Jiangmen529020, China
Fan Liu
Division of Intelligent Manufacturing, Wuyi University, Jiangmen529020, China
Yulin Zhou
Division of Intelligent Manufacturing, Wuyi University, Jiangmen529020, China

Abstract


Crest lines convey the inherent features of the shape. Mathematically Crest lines are described via extremes of the surface principal curvatures along their corresponding lines of curvature. In this study we used an automatic threshold estimation technique to estimate crest lines. We firstly computed the principal curvature and corresponding direction for each vertex in the mesh; then we computed the saliency value by a linear combination of the maximal absolute curvature and the absolute curvature difference; finally, we automatically determine the threshold to detect the crest lines according to the saliency value. For illustrative purpose, we demonstrated our method with several examples.

Keywords


Crest Lines, Polygonal Mesh Models, Curvature.

References