Genetic algorithms for optimized re-triangulation in the context of reverse engineering

CAD Computer Aided Design

Volumn 31, Issue 4, 1999, Pages 261-271

  Chen, Y H ^a   Wang, Y Z ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; DATA REDUCTION; GENETIC ALGORITHMS; RAPID PROTOTYPING;

CONSTRAINED CROSSOVER OPERATOR; CONSTRAINED MUTATION OPERATOR; MULTI-OBJECTIVE FITNESS EVALUATION FUNCTION;

REVERSE ENGINEERING;

EID: 0032648657     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00026-3     Document Type: Article

References (32)

1. Varady T., Martin R.R., Cox J. Reverse engineering of geometric models-an introduction. Computer-Aided Design. 29:(4):1997;255-268.
2. Miller J.L., Grote K.H. Solid freeform manufacturing technologies as an important step in the product development process. Computers in Industry. 28:(1):1995;11-16.
3. Wall M.B., Ulrich K.T., Flowers W.C. Evaluating prototyping technologies for product design. Research in Engineering Design. 3:(3):1992;163-177.
4. Yan X., Gu P. A review of rapid prototyping technologies and systems. Computer-Aided Design. 28:(4):1996;307-318.
5. 3D Systems, Stereolithography interface specification. USA, 1988.
6. Schumaker LL. Triangulations in CAGD. IEEE Computer Graphics and Applications 1993:47-52.
7. Sheng X., Hirrch B.E. Triangulation of trimmed surfaces in parametric space. Computer-Aided Design. 24:(8):1992;437-444.
8. Oxley A. Surface fitting by triangulation. The Computer Journal. 28:(3):1985;335-339.
9. Park H., Kim K. An adaptive method for smooth surface approximation to scattered 3D points. Computer-Aided Design. 27:(12):1995;929-939.
10. Hamann B. A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design. 11:(2):1994;197-214.
11. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Mesh optimization. ACM SIGGRAPHICS Proceedings. 1:1993;19-26.
12. Ronfard R., Rossignace J. Full-range approximations of triangulated polyhedra. Proceedings of EUROGRAPHIVS'96, Computer Graphics Forum. 15:(3):1996;67-76.
13. Gieng T.S., Joy K.I., Schussman G.L., Trotts I.J. Constructing hierarchies for triangle meshes. IEEE transactions on Visualization and Computer Graphics. 4:(2):1998;145-161.
14. Edelsbrunner H., Tan T.S. A quadratic time algorithm for the min-max length triangulation. SIAM Journal on Computing. 22:(3):1993;527-551.
15. Meijer H., Rappaport D. Computing the minimum weight triangulation of a set of linearly ordered points. Information Processing Letters. 42:(1):1992;35-38.
16. O'Rourke J. Computer geometry in C. 1994;Cambridge University Press, New York.
17. Watson D.F. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal. 24:1981;167-172.
18. Escobar J.M., Montenegro R. Several aspects of three-dimensional Delaunay triangulation. Advances in Engineering Software. 27:1998;27-39.
19. Caponetto R., Fortuna L., Graziani S., Xibilia M.G. Genetic Algorithms and applications in system engineering: a survey. Tansactions of the Institute of Measurement and Control. 15:(3):1993;143-156.
20. Rudolph G. Convergency analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks. 5:(1):1994;96-101.
21. Michalewicz Z. Genetic algorithms+data structures=evolution programs. 3 :1996;Springer, Berlin.
22. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning. 1989;Addison-Wesley, Reading, MA.
23. Holland J.H. Adaptation in natural and artificial system. 1975;The University of Michigan Press, Ann Arbor, MI.
24. DeJong KA. Analysis of the behavior of a class of genetic-adaptive systems. PhD dissertation, Department of Computer and Communication Science, The University of Michigan, Ann Arbor, MI, 1975.
25. Dorsey R.E., Mayer W.J. Genetic algorithms for estimation problems with multiple optima, nondifferentiability, and other irregular features. Journal of Business and Economic Statistics. 13:(1):1995;53-66.
26. Liu X., Begg D.W., Fishwick R.J. Genetic approach to optimal topology/controller design of adaptive structures. International Journal for Numerical Methods in Engineering. 41:(5):1998;815-830.
27. Absaloms H, Tomikawa, T. Surface reconstruction by triangulation using GA. Proceedings of the 20th International Conference on Computers and Industrial Engineering, 6-9 October, Kyongju, Korea, 1996, pp. 441-444.
28. Qin KH, Wang WP, Gong ML. A genetic algorithm for the minimum weight triangulation. Proceedings of the IEEE Conference on Evolutionary Computation, 13-16 April, Indianapolis, IN, USA, 1997, pp. 541-546.
29. De Floriani L., Falcidieno B., Pienovi C. Delaunay-based representation of surface defined over arbitrarily domains. Computer Vision, Graphics, and Image Processing. 32:(1):1985;127-140.
30. Choi B.K., Shin H.Y., Yoon Y.I., Lee J.W. Triangulation of scattered data in 3D space. Computer-Aided Design. 20:(5):1988;239-248.
31. Chen YH, Ng CT, Wang YZ. Generates STL file from 3D measurement data with user controlled data reduction. The International Journal of Advanced Manufacturing Technology 1998:1.
32. Richard J., Bauer Jr. Genetic algorithms and investment strategies. 1994;Wiley, New York.