Parallel Surface Reconstruction
The task of surface reconstruction is to find a mathematical representation of a surface which is given only by a set of discrete sampling points. The mathematical description in the computer allows to save or transfer the geometric data via internet, to manipulate (e.g. for aerodynamic or design specific reasons) or to optimize the machining of the work pieces. The reconstruction of the shape of an object is a difficult mathematical and computational problem. For this reason a GP/ES-hybrid algorithm has been used. Due to the high complexity of the problem and in order to speed up the reconstruction process, the algorithm has been enhanced to work as a multipopulation GP/ES that runs in parallel on a network of standard PCs.
KeywordsEvolutionary Algorithm Surface Reconstruction Reconstruction Process Parallel Surface NURBS Surface
Unable to display preview. Download preview PDF.
- 1.Piegel, L., Tiller, W.: The NURBS book. Springer-Verlag, Berlin (1997)Google Scholar
- 2.Sarker, R., Newton, Ch., Liang, K.H.: A Multiobjective Evolutionary Algorithm. In International ICSC 2000 Congress, ISA2000 Intelligent Systems and Applications, pages 125–131. ICSC Academic Press, Canada, 11.-15.-Oct. 2000Google Scholar
- 3.Schwefel, H.-P.: Evolution and Optimum Seeking. Whiley-Interscience, NY, USA (1995)Google Scholar
- 5.Weinert, K., Mehnen, J.: Comparison of Selection Schemes for Discrete Point Data for Evolutionary Optimized Triangulations and NURBS Surface Reconstructions. In International ICSC 2000 Congress, ISA2000 Intelligent Systems and Applications, pages 104–110. ICSC Academic Press, Canada, 11.-15. Oct. 2000.Google Scholar
- 6.Weinert, K., Mehnen, J.: NURBS Surface Approximation of Discrete 3d-Point Data by Means of Evolutionary Algorithms. In Teti, R. (editor), ICME 2000, pages 263–268, Capri, Italy (2000). ISBN 88-87030-21-9.Google Scholar
- 9.Keller, R. E., Mehnen, J., Banzhaf, W., Weinert, K.: Surface Reconstruction from 3D point data with a genetic programming / evolution strategy hybrid, volume 3 of Advances in Genetic Programming, chapter 2, pages 41–65. MIT Press, MA, USA (1999)Google Scholar
- 10.Mehnen, J.: Evolutionäre Flächenrekonstruktion. Phd thesis, Department of Mechanical Engineering, University of Dortmund, Germany (2001)Google Scholar
- 12.Foley, J. D., van Dam, A., Feiner, S. K., Hughes, J. F.: Computer Graphics-Principles and Practice. Addison-Wesley Publishing Company, Inc. (1990)Google Scholar
- 13.Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, Whiley, New York (2001)Google Scholar
- 14.Cantu-Paz, E.: Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms, in Proceedings of the Genetic and Evolutionary Computation Conference, Vol. 1, pages 91–98, Morgan Kaufmann Publishers (1999)Google Scholar