Skip to main content

Automated Model Generation System Based on Freeform Deformation and Genetic Algorithm

  • Conference paper
Computational Science and Its Applications – ICCSA 2004 (ICCSA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3045))

Included in the following conference series:

  • 1059 Accesses

Abstract

In this paper, we propose an automated model generation system that assists the user’s creativity in conceptual design. The system focuses on creating various modified versions of an existing model, namely a mesh model. Since it is difficult to control mesh models parametrically, we developed a parametric control method that controls the object shape indirectly by using a control mesh. A new model is obtained by deforming an object model. Generated models are evolved, taking into account the user’s preference, by using genetic algorithms. The main topics of this paper are 1) automated construction of a control mesh, 2) management of geometric constraints, and 3) evolution of generated models. We applied our proposed system to a car model and the generated new models are shown in the example.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rennera, G., Eka´rt, A.: Genetic algorithms in computer aided design. Computer-Aided Design 35, 709–726 (2003)

    Article  Google Scholar 

  2. Qiu, S.L., Fok, S.C., Chen, C.H., Xu, S.: Conceptual Design Using Evolution Strategy. Int. J. Adv. Manuf. Technol. 20, 683–691 (2002)

    Article  Google Scholar 

  3. Sato, T., Hagiwara, M.: IDSET: Interactive Design System using Evolutionary Techniques. Computer-Aided Design 33, 367–377 (2001)

    Article  Google Scholar 

  4. Bentley, P.J.: Generic Evolutionary Design of Solid Objects using a Genetic Algorithm. Ph.D. Thesis, Division of Computing and Control Systems, Department of Engineering, University of Huddersfield (1996)

    Google Scholar 

  5. Nishino, H., Utsumiya, K., Takagi, H., Cho, S.: A 3D Modeling System for Creative Design. In: The 15th International Conference on Information Networking (ICOIN 2001), pp. 479–486 (2001)

    Google Scholar 

  6. Sederberg, T.W., Parry, S.R.: Free-Form Deformation of Solid Geometric Models. In: SIGGRAPH 1986, 151–160 (1986)

    Google Scholar 

  7. Kobayashi, K.G., Ootsubo, K.: Deformations & shaping: t-FFD: free-form deformation by using triangular mesh. In: The eighth ACM symposium on Solid modeling and applications, pp. 226–234 (2003)

    Google Scholar 

  8. Shao, J., Zhao, Y., Feng, J., Jin, X., Peng, Q.: Free-Form Deformation by using Arbitrary Topological Mesh. In: Proceedings of CAD & Computer Graphics 2003, pp. 277–282 (2003)

    Google Scholar 

  9. Ono, Y., Chen, B.Y., Nishita, T., Feng, J.: Free-Form Deformation with Automatically Generated Multiresolution Lattices. In: Proceedings of IEEE 2002 International Conference on Cyber Worlds, pp. 472–490 (2002)

    Google Scholar 

  10. Anderl, R., Mendgen, R.: Parametric design and its impact on solid modeling applications. In: Proceedings of the third ACM symposium on Solid modeling and applications, pp. 1–12 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, H., Lee, K.H. (2004). Automated Model Generation System Based on Freeform Deformation and Genetic Algorithm. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3045. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24767-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24767-8_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22057-2

  • Online ISBN: 978-3-540-24767-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics