Research on Boundary Extraction of STL Models based on Genetic Algorithm

Article Preview

Abstract:

To efficiently decompose a large complex STL model, an improved boundary extraction method is proposed based on genetic algorithm. Three curvature parameters (dihedral angle, perimeter ration and convexity) were used to estimate the surface curvature information. Genetic Algorithm (GA) is used to determinate the threshold of feature edge. The discrete feature edges are grouped and filtered using the best-fit plane (BFP), which is calculated by Least Square Method (LSM). Several experimental results demonstrate that the amount of feature edges is about half of the preset threshold method, and useful feature edges were reserved. The extracted feature boundaries can be directly used to decompose large complex models.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

78-81

Citation:

Online since:

September 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] K. Sagi and T. Ayellet: ACM Transactions on Graphics, Vol. 22, No. 3 (2003), pp.954-961.

Google Scholar

[2] X. Y. Kou and S. T. Tan: Rapid Prototyping Journal, Vol. 15, No. 1 (2009), pp.5-18.

Google Scholar

[3] T. Khadiza, I. N. Raafat and L. B. Paul: Journal of Universal Computer Science, Vol. 14, No. 15 (2008), pp.2566-2581.

Google Scholar

[4] J. Hao, L. Fang and R. E. Williams: Rapid Prototyping Journal, Vol. 17, No. 2 (2011), pp.116-127.

Google Scholar

[5] Z. H. Wang, Z. Li and S. J. Cai: Computer Applications and software, Vol. 13 (2001), pp.43-46.

Google Scholar