Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Piegel, L., Tiller, W.: The NURBS book. Springer-Verlag, Berlin (1997)
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. 2000
Schwefel, H.-P.: Evolution and Optimum Seeking. Whiley-Interscience, NY, USA (1995)
Bäck, Th.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, NY, USA (1996)
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.
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.
Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA (1992)
Bentley, P. J.: evolutionary Design by Computers. Morgan Kaufmann Publishers, San Moreno, CA, USA (1999)
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)
Mehnen, J.: Evolutionäre Flächenrekonstruktion. Phd thesis, Department of Mechanical Engineering, University of Dortmund, Germany (2001)
Guo, b., Menon, J.: Local shape control for free-form solids in exact CSG representations. Computer-Aided Design, 28(6/7):483–493 (1996)
Foley, J. D., van Dam, A., Feiner, S. K., Hughes, J. F.: Computer Graphics-Principles and Practice. Addison-Wesley Publishing Company, Inc. (1990)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, Whiley, New York (2001)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weinert, K., Surmann, T., Mehnen, J. (2002). Parallel Surface Reconstruction. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A. (eds) Genetic Programming. EuroGP 2002. Lecture Notes in Computer Science, vol 2278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45984-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-45984-7_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43378-1
Online ISBN: 978-3-540-45984-2
eBook Packages: Springer Book Archive