Mesh optimization for surface approximation using an efficient coarse-to-fine evolutionary algorithm

Pattern Recognition

Volumn 36, Issue 5, 2003, Pages 1065-1081

  Huang, Hui Ling ^a   Ho, Shinn Ying ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Delaunay triangulation; Evolutionary computation; Genetic algorithm; Mesh optimization; Orthogonal array crossover; Surface approximation

Indexed keywords

APPROXIMATION THEORY; EVOLUTIONARY ALGORITHMS; SET THEORY;

MESH OPTIMIZATION; SURFACE APPROXIMATION;

PATTERN RECOGNITION;

OPTIMIZATION;

EID: 0037405160     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(02)00113-9     Document Type: Article

References (24)

1. B. Sarkar, C.-H. Meng, Parameter optimization in approximating curves and surfaces to measurement data, Comput. Aided Geom. Des. 8 (1991) 267-290.
2. L. Fang, D. Gossard, Reconstruction of smooth parametric surfaces from unorganized data points, SPIE, in: J. Warren (Ed.), Curves and Surfaces in Computer Vision and Graphics 3, Vol. 1830, 1992, pp. 173-182.
3. M. Eck, H. Hoppe, Automatic reconstruction of B-spline surface of arbitrary topological types, Proceedings of the Computer Graphics (SIGGRAPH), 1996, pp. 325-334.
4. H. Suzuki, S. Takeuchi, T. Kanai, Subdivision surface fitting to a range of points, Proceedings of Seventh Pacific Conference, Comput. Graphics Appl. 322 (1999) 158-167.
5. M. Lounsbery, T.D. Derose, J. Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Trans. Graphics 16 (1997) 34-73.
6. M.H. Gross, O.G. Staadt, R. Gatti, Efficient triangular surface approximations using wavelets and quadtree data structures, IEEE Trans. Visualization Comput. Graphics 22 (1996) 130-143.
7. M.H. Gross, L. Lippert, R. Dittrich, S. Häring, Two methods for wavelet-based volume rendering, Comput. Graphics 21 (2) (1997) 237-252.
8. G.-P. Bonneau, Multiresolution analysis on irregular surface meshes, IEEE Trans. Visualization Comput. Graphics 4 (4) (1998) 365-378.
9. R. Grosso, C. Lürig, T. Ertl, The multilevel finite element method for adaptive mesh optimization and visualization of volume data, Proceedings of the IEEE Visualization, 1997, pp. 387-394.
10. B. Hamann, O. Kreylos, G. Monno, A.E. Uva, Optimal linear spline approximation of digitized models, Proceedings of the IEEE Information Visualization, 1999, pp. 244-249.
11. Y. Fujiwara, H. Sawai, Evolutionary computation applied to mesh optimization of a 3-D facial image, IEEE Trans. Evolutionary Comput. 32 (1999) 113-123.
12. E. Horowitz, S. Sahni, S. Rajasekaran, Computer Algorithms, Computer Science Press, New York, 1997.
13. T. Bäck, D.B. Fogel, Z. Michalewicz, Handbook of Evolutionary Computation, Oxford University Press, New York, 1997.
14. M. Hrinivas, L.M. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Trans. System, Man Cybern. 24 (4) (1994) 656-667.
15. S.-Y. Ho, H.-L. Huang, Facial modeling from an uncalibrated face image using a coarse-to-fine genetic algorithm, Pattern Recognition 34 (5) (2001) 1015-1031.
16. S.-Y. Ho, L.-S. Shu, H.-M. Chen, Intelligent genetic algorithm with a new intelligent crossover using orthogonal arrays, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, July 13-17, Orlando, Florida, USA, 1999, pp. 289-296.
17. S.-Y. Ho, Y.-C. Chen, An efficient evolutionary algorithm for accurate polygonal approximation, Pattern Recognition 34 (12) (2001) 2305-2317.
18. N. Amenta, M. Bern, M. Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proceedings of the Computer Graphics (SIGGRAPH), 1998, pp. 415-421.
19. T. Mori, Taguchi techniques for image and pattern developing technology, Prentice-Hall, New Jersey, 1995.
20. Y.-W. Leung, Y. Wang, An orthogonal genetic algorithm with quantization for global numerical optimization, IEEE Trans. Evolutionary Comput. 5 (1) (2001) 41-53.
21. Q. Wu, On the optimality of orthogonal experimental design, Acta Math. Appl. Sinica 1 (4) (1978) 283-299.
22. B. Richard, Dynamic Programming, Princeton University Press, Princeton, NJ, 1957.
23. N. Radcliffe, P. Surry, Formal memetic algorithms, in: T. Fogarty (Ed.), Evolutionary Computing, Springer, Berlin, 1994, pp. 1-16.
24. P. Sen, J.-B. Yang, Multiple Criteria Decision Support in Engineering Design, Springer, Berlin, 1998.