Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Computer Graphics and Games pp 1–17Cite as

3D Room Layout System Using IEC (Interactive Evaluational Computation)

  • Living reference work entry
  • First Online:

  • 499 Accesses

Synonyms

Interactive design; Interactive genetic algorithm; Interactive room layout

Definition

IEC is the interactive optimization system incorporating human tasks. 3D room layout system using IEC is the application of IEC, and it evolves layout according to the user preferences.

Introduction

Designers usually build renderings to create a new layout, and they reorganize it to fit a customer need. Furthermore, customers can understand shapes intuitively if they provide the 3D room layout. Numerical optimization approaches that optimize parameters constructing the 3D room layout can automate these works. However, it is difficult to create a model equation that emulates human thoughts because it is a subjective personal preference. Therefore, optimization systems incorporate the human tasks that evaluate the fitness of solutions manually. These systems usually use interactive evolutionary computation (IEC). This approach is similar to the process of improvement in animal and crop...

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

References

  • Akase, R., Nishino, H., Kagawa, T., Utsumiya, K., Okada, Y.: An avatar motion generation method based on inverse kinematics and interactive evolutionary computation. Proc. of the 4th Int. Workshop on Virtual Environment and Network Oriented Applications (VENOA-2012) of CISIS-2012, pp. 741–746. IEEE CS Press (2012)

    Google Scholar 

  • Akase, R., Okada, Y.: Automatic 3D furniture layout based on interactive evolutionary computation. Proc. of the 5th Int. Workshop on Virtual Environment and Network Oriented Applications of CISIS-2013, pp. 726–731. IEEE CS Press (2013)

    Google Scholar 

  • Akase, R., Okada, Y.: Web-based multiuser 3D room layout system using inter- active evolutionary computation with conjoint analysis. The 7th Int. Symposium on Visual Information Communication and Interaction (VINCI-2014), pp. 178–187. ACM Press (2014)

    Google Scholar 

  • Akazawa, Y., Okada, Y., Niijima, K.: Automatic 3D scene generation based on contact constraints. Proc. Conf. on Computer Graphics and Artificial Intelligence, pp. 593–598. (2005)

    Google Scholar 

  • Akazawa, Y., Okada, Y., Niijima, K.: Interactive learning interface for automatic 3D scene generation. Proc. of 7th Int. Conf. on Intelligent Games and Simulation, pp. 30–35. (2006)

    Google Scholar 

  • Back, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)

    Google Scholar 

  • Bentley, P.: Evolutionary Design by Computers, pp. 1–73. Morgan Kaufmann, San Francisco (1999)

    MATH  Google Scholar 

  • Bezdek, J.C., Ehrlich, R., Full, W.: FCM: The fuzzy c-means clustering algorithm. Comput. Geosci. 10, 191–203 (1984)

    Article  Google Scholar 

  • Calderon, C., Cavazza, M. Diaz, D.: A new approach to virtual design for spatial configuration problems. Proceedings. Seventh International Conference on Information Visualization, pp. 518–523. (2003)

    Google Scholar 

  • Coyne, B., Sproat, R.: Words eye: An automatic text-to-scene conversion system, ACM SIGGRAPH 2001. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 487–496. (2001)

    Google Scholar 

  • Dawkins, R.: The Blind Watchmaker. W.W. Norton, New York (1986)

    Google Scholar 

  • Funaki, R., Takagi, H.: Application of gravity vectors and moving vectors for the acceleration of both differential evolution and interactive differential evolution. Int. Conf. on Genetic and Evolutionary Computing (ICGEC), pp. 287–290. (2011)

    Google Scholar 

  • Garcia, H.L., Arauzo, A.A., Salas, M.L., Pierreval, H., Corchado, E.: Facility layout design using a multi-objective interactive genetic algorithm to support the DM, Expert Systems, pp. 1–14. (2013)

    Google Scholar 

  • Ghannem, A., Ghizlane, B., Marouane, K.: Model Refactoring Using Interactive Genetic Algorithm, Search Based Software Engineering, pp. 96–110. Springer, Berlin (2013)

    Book  Google Scholar 

  • Kim, Y., Mitra, N., Yan, D., Guibas, L.: Acquiring 3D indoor environments with variability and repetition. ACM Trans. Graph. 31(6), 138 (2012)

    Article  Google Scholar 

  • Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection, vol. 1. MIT press, Cambridge (1992)

    Google Scholar 

  • Lap-Fai, Y., Sai-Kit, Y., Chi-Keung, T., Demetri, T., Tony, F.C., Stanley, O.: Make it home: Automatic optimization of furniture arrangement. ACM Trans. Graph. 30(4), 86 (2011)

    Google Scholar 

  • Miki, M., Hiroyasu, T., Tomioka, H.: Parallel distributed interactive genetic algorithm. Proc. Jpn. Soc. Mech. Eng. Des. Syst. Conf. 13, 140–143 (2003)

    Google Scholar 

  • Miki, M., Yamamoto, Y., Wake, S., Hiroyasu, T.: Global asynchronous distributed interactive genetic algorithm. In: Systems, Man and Cybernetics. IEEE International Conference on, vol. 4, pp. 3481–3485. IEEE, Taipei (2006)

    Google Scholar 

  • Mok, T.P., Wang, X.X., Xu, J., Kwok, Y.L.: Fashion sketch design by inter- active genetic algorithms. AIP Conference Proceedings, pp. 357–364. (2012)

    Google Scholar 

  • Nan, L., Xie, K., Sharf, A.: A search-classify approach for cluttered indoor scene understanding. ACM Trans. Graph. 31(6), 137 (2012)

    Article  Google Scholar 

  • Ono, I., Kobayashi, S., Yoshida, K.: Optimal lens design by real-coded genetic algorithms using UNDX. Comput. Methods Appl. Mech. Eng. 186(2), 483–497 (2000)

    Article  MATH  Google Scholar 

  • Parish, Y., Muller, P.: Procedural modeling of cities. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 301–308. ACM (2001)

    Google Scholar 

  • Pei, Y., Takagi, H.: Triple and quadruple comparison-based interactive differential evolution and differential evolution. In: Proceedings of the Twelfth Workshop on Foundations of Genetic Algorithms XII, pp. 173–182. ACM, Australia (2013)

    Google Scholar 

  • Shao, T., et al.: An interactive approach to semantic modeling of indoor scenes with an RGBD camera. ACM Trans. Graph. 31(6), 136 (2012)

    Article  Google Scholar 

  • Sorn, D., Sunisa, R.: Web page template design using interactive genetic algorithm. In: Computer Science and Engineering Conference (ICSEC). 2013 International, IEEE, pp. 206–211. (2013)

    Google Scholar 

  • Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  • Takagi, H.: Perspective on interactive evolutionary computing. J. Jpn. Soc. Artif. Intell. 13(5), 692–703 (1998)

    Google Scholar 

  • Takagi, H.: Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89(9), 1275–1296 (2001)

    Article  Google Scholar 

  • Takagi, H., Pallez, D.: Paired Comparison Based Interactive Differential Evolution, Nature and Biologically Inspired Computing. pp. 475–480. India (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science and Electrical Engineering, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka, 819-0395, Japan

    Ryuya Akase

  2. Innovation Center for Educational Resource, Kyushu University, 744 Motooka, Nishi-ku, Fukuoka, 819-0395, Japan

    Yoshihiro Okada

Authors
  1. Ryuya Akase
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoshihiro Okada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ryuya Akase .

Editor information

Editors and Affiliations

  1. Newton Lee Laboratories, LLC, Tujunga, California, USA

    Newton Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this entry

Cite this entry

Akase, R., Okada, Y. (2015). 3D Room Layout System Using IEC (Interactive Evaluational Computation). In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_34-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08234-9_34-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Online ISBN: 978-3-319-08234-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation