ROBUST FEATURE LINE EXTRACTION ON CAD TRIANGULAR MESHES

Vincent Vidal, Christian Wolf, Florent Dupont

2011

Abstract

Feature lines are perceptually salient features on 3D meshes. They are of interest for 3D shape description, analysis and recognition. Their detection is a necessary step in several feature sensitive mesh processing applications such as mesh simplification, remeshing or non-photorealistic rendering. In this paper, an estimator for the angle between tangent plane normals is introduced and a new automatic method is proposed for robust detection of crest lines on 2-manifold triangular meshes, in particular Computer-Aided Design models. The method integrates learning into a global minimization framework favoring geometrically coherent solutions. We study our method in detail and compare it with other methods for the detection of feature edges on 3D meshes. Our comparative results indicate that our method outperforms classical techniques especially in the presence of noise.

References

  1. Attene, M., Falcidieno, B., Rossignac, J., and Spagnuolo, M. (2005). Sharpen & Bend: Recovering curved sharp edges in triangle meshes produced by featureinsensitive sampling. IEEE TVCG, 11(2):181-192.
  2. Chang, C.-C. and Lin, C.-J. (2001). LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/˜cjlin/libsvm.
  3. Chen, Y.-W. and Lin, C.-J. (2006). Combining SVMs with various feature selection strategies, volume 207 of Studies in Fuzziness and Soft Computing, pages 315- 324. Springer.
  4. Cohen-Steiner, D. and Morvan, J.-M. (2003). Restricted delaunay triangulations and normal cycle. In SCG 7803: Proceedings of the nineteenth annual Symposium on Computational Geometry, pages 312-321. ACM.
  5. DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. (2003). Suggestive contours for conveying shape. ACM TOG, 22(3):848-855.
  6. Fawcett, T. (2006). An introduction to roc analysis. Pattern Recognition Letter, 27(8):861-874.
  7. Geman, S. and Geman, D. (1984). Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images. IEEE TPAMI, 6(6):721-741.
  8. Hildebrandt, K., Polthier, K., and Wardetzky, M. (2005). Smooth feature lines on surface meshes. In SGP 7805: Proceedings of the third Eurographics Symposium on Geometry Processing, page 85. Eurographics Assoc.
  9. Hubeli, A., Meyer, K., and Gross, M. (2000). Mesh edge detection. Workshop Lake Tahoe.
  10. Kim, H. S., Choi, H. K., and Lee, K. H. (2009). Feature detection of triangular meshes based on tensor voting theory. Computer-Aided Design, 41(1):47-58.
  11. Kolmogorov, V. and Zabih, R. (2004). What Energy functions can be Minimized via Graph Cuts? IEEE TPAMI, 26(2):147-159.
  12. Ohtake, Y., Belyaev, A., and Seidel, H.-P. (2004). Ridgevalley lines on meshes via implicit surface fitting. In SIGGRAPH 7804: ACM SIGGRAPH 2004 Papers, pages 609-612. ACM.
  13. Pauly, M., Keiser, R., and Gross, M. (2003). Multi-scale feature extraction on point-sampled surfaces. In Computer Graphics Forum, volume 22, pages 281 - 289.
  14. Stylianou, G. and Farin, G. (2004). Crest lines for surface segmentation and flattening. IEEE Transactions on Visualization and Computer Graphics, 10(5):536-544.
  15. Vapnik, V. N. (1998). Statistical Learning Theory. WileyInterscience.
  16. Yoshizawa, S., Belyaev, A., and Seidel, H.-P. (2005). Fast and robust detection of crest lines on meshes. In SPM 7805: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, pages 227-232. ACM.
  17. Zhihong, M., Guo, C., and Mingxi, Z. (2009). Robust detection of perceptually salient features on 3d meshes. The Visual Computer, 25:289-295.
Download


Paper Citation


in Harvard Style

Vidal V., Wolf C. and Dupont F. (2011). ROBUST FEATURE LINE EXTRACTION ON CAD TRIANGULAR MESHES . In Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011) ISBN 978-989-8425-45-4, pages 106-112. DOI: 10.5220/0003361701060112


in Bibtex Style

@conference{grapp11,
author={Vincent Vidal and Christian Wolf and Florent Dupont},
title={ROBUST FEATURE LINE EXTRACTION ON CAD TRIANGULAR MESHES},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)},
year={2011},
pages={106-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003361701060112},
isbn={978-989-8425-45-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2011)
TI - ROBUST FEATURE LINE EXTRACTION ON CAD TRIANGULAR MESHES
SN - 978-989-8425-45-4
AU - Vidal V.
AU - Wolf C.
AU - Dupont F.
PY - 2011
SP - 106
EP - 112
DO - 10.5220/0003361701060112