A Novel Boundary Extraction Algorithm on Triangular Meshes of STL Model

Article Preview

Abstract:

The generation of boundaries from the triangular meshes of CAD object is very important for successful surface segmentation and subdivision. Considering the characteristics of non-uniformity, sparseness and known facet normal for STL model, which is generated by a CAD system, a new and efficient approach for extracting boundaries on STL model is presented in this paper. Boundaries are classified into sharp feature edge and non-sharp feature edge embedded in the filleting and transitive region. The former is detected based on dihedral edge angle (angle between facets), while the latter is identified by analyzing intrinsic region properties of triangular facets distribution without curvature estimation. By means of unidirectional increment of feature edges, continuous region boundaries are generated. Successful examples are presented to illustrate the feasibility of the proposed algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 97-101)

Pages:

2929-2934

Citation:

Online since:

March 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] F. Bianconi: International Journal of CAD/CAM, Vol. 2 (2002), p.55.

Google Scholar

[2] P.P. Lefebvre, B. Lauwers: Computer-Aided Design & Applications, Vol. 1 (2004), p.277.

Google Scholar

[3] K. Bahattin, M. Yawei, Y.S. Lee: Rapid Prototyping Journal, Vol. 6 (2000), p.186.

Google Scholar

[4] Y. Lee, S. Park, Y. Jun, W.C. Choi: International Journal of Advanced Manufacturing Technology, Vol. 23 (2004), p.263.

Google Scholar

[5] Y. Ohtake, A.G. Belyaev, H.P. Seidel: ACM Trans Graph, Vol. 23 (2004), p.609.

Google Scholar

[6] K. Demarsin, T. Volodine, D. Roose: Technical Report TW 440, Department of Computer Science, K. U. Leuven, Belgium. (2005).

Google Scholar

[7] Y.W. Guo, Q.S. Peng, G.F. Hu, J. Wang: Journal of Zhejiang University, Vol. 6A (2005), p.460.

Google Scholar

[8] S. Yoshizawa, A.G. Belyaev, H.P. Seidel, In: Proceedings of the Ninth ACM Symposium on Solid and Physical Modeling, edited by L. Kobbelt, V. Shapiro Publications/ACM New York, NY, USA, p.227(2005).

Google Scholar

[9] S.H. Hsu, J.Y. Lai: International Journal of Advanced Manufacturing Technology, Vol. 42 (2008), p.940.

Google Scholar

[10] V.B. Sunil, S.S. Pande: Computer-Aided Design, Vol. 40 (2008), p.502.

Google Scholar

[11] A. Razdan, M. Bae: Computer-Aided Design, Vol. 35 (2003), p.783.

Google Scholar

[12] G. Lavoue, F. Dupont, A. Baskurt: Computer-Aided Design, Vol. 37 (2005), pp.975-987.

Google Scholar

[13] C.L. Wang: Computer-Aided Design, Vol. 38 (2006), p.689.

Google Scholar

[14] A.P. Mangan, R.T. Whitaker: IEEE Transactions on Visualization and Computer Graphics, Vol. 5 (1999), p.308.

Google Scholar

[15] Y. Zhang, J. Paik, A.F. Koschan, M.A. Abidi, D. Gorsich, In: Proceedings of the International Conference on Image Processing, edited by G. Sharma, R. de Queiroz Publications/ IEEE, Rochester, New York, USA(2002).

Google Scholar

[16] Y.H. Peng, C.H. Gao, B.W. He: China Mechanical Engineering, Vol. 19 (2008), p.2459. ( In Chinese).

Google Scholar

[17] N. Max: Journal of Graphics Tools, Vol. 4 (1999), p.1.

Google Scholar