Parallel Surface Reconstruction

  • Klaus Weinert
  • Tobias Surmann
  • Jörn Mehnen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2278)


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.


Evolutionary Algorithm Surface Reconstruction Reconstruction Process Parallel Surface NURBS Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Piegel, L., Tiller, W.: The NURBS book. Springer-Verlag, Berlin (1997)Google Scholar
  2. 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. 3.
    Schwefel, H.-P.: Evolution and Optimum Seeking. Whiley-Interscience, NY, USA (1995)Google Scholar
  4. 4.
    Bäck, Th.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, NY, USA (1996)zbMATHGoogle Scholar
  5. 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. 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
  7. 7.
    Koza, J. R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA (1992)zbMATHGoogle Scholar
  8. 8.
    Bentley, P. J.: evolutionary Design by Computers. Morgan Kaufmann Publishers, San Moreno, CA, USA (1999)zbMATHGoogle Scholar
  9. 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. 10.
    Mehnen, J.: Evolutionäre Flächenrekonstruktion. Phd thesis, Department of Mechanical Engineering, University of Dortmund, Germany (2001)Google Scholar
  11. 11.
    Guo, b., Menon, J.: Local shape control for free-form solids in exact CSG representations. Computer-Aided Design, 28(6/7):483–493 (1996)CrossRefGoogle Scholar
  12. 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. 13.
    Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, Whiley, New York (2001)Google Scholar
  14. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Klaus Weinert
    • 1
  • Tobias Surmann
    • 1
  • Jörn Mehnen
    • 1
  1. 1.Dept. of Machining TechnologyUniversity of DortmundGermany

Personalised recommendations