Fit and diverse: set evolution for inspiring 3D shape galleries

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Xu, K, Zhang, H, Cohen-Or, D, Chen, B (2012) Fit and diverse: set evolution for inspiring 3D shape galleries. ACM Trans. Graph. 31: pp. 57:1-57:10



We introduce set evolution as a means for creative 3D shape modeling, where an initial population of 3D models is evolved to produce generations of novel shapes. Part of the evolving set is presented to a user as a shape gallery to offer modeling suggestions. User preferences define the fitness for the evolution so that over time, the shape population will mainly consist of individuals with good fitness. However, to inspire the user's creativity, we must also keep the evolving set diverse. Hence the evolution is "fit and diverse", drawing motivation from evolution theory. We introduce a novel part crossover operator which works at the finer-level part structures of the shapes, leading to significant variations and thus increased diversity in the evolved shape structures. Diversity is also achieved by explicitly compromising the fitness scores on a portion of the evolving population. We demonstrate the effectiveness of set evolution on man-made shapes. We show that selecting only models with high fitness leads to an elite population with low diversity. By keeping the population fit and diverse, the evolution can generate inspiring, and sometimes unexpected, shapes.

Extended Abstract


author = {Xu, Kai and Zhang, Hao and Cohen-Or, Daniel and Chen, Baoquan},
title = {Fit and Diverse: Set Evolution for Inspiring 3D Shape Galleries},
journal = {ACM Trans. Graph.},
issue_date = {July 2012},
volume = {31},
number = {4},
month = jul,
year = {2012},
issn = {0730-0301},
pages = {57:1--57:10},
articleno = {57},
numpages = {10},
url = {, },
doi = {10.1145/2185520.2185553},
acmid = {2185553},
publisher = {ACM},
address = {New York, NY, USA},

Used References

1 Peter J. Bentley, Evolutionary Design by Computers with CDrom, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999

2 Bentley, P. J. 2000. Exploring component-based representations - the secret of creativity by evolution? In Proc. of Int. Conf. on Adaptive Computing in Design and Manufacture, 161--172.

3 Siddhartha Chaudhuri , Vladlen Koltun, Data-driven suggestions for creativity support in 3D modeling, ACM Transactions on Graphics (TOG), v.29 n.6, December 2010

4 Siddhartha Chaudhuri , Evangelos Kalogerakis , Leonidas Guibas , Vladlen Koltun, Probabilistic reasoning for assembly-based 3D modeling, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011

5 Chen, D.-Y., Tian, X.-P., Shen, Y.-T., and Ouhyoung, M. 2003. On visual similarity based 3D model retrieval. Computer Graphics Forum (Special Issue of Eurographics) 22, 3, 223--232.

6 Scott Draves, The electric sheep and their dreams in high fidelity, Proceedings of the 4th international symposium on Non-photorealistic animation and rendering, June 05-07, 2006, Annecy, France

7 Matthew Fisher , Manolis Savva , Pat Hanrahan, Characterizing structural relationships in scenes using graph kernels, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011

8 Frazer, J. 1995. An Evolutionary Architecture. Architectural Association Publications.

9 Hongbo Fu , Daniel Cohen-Or , Gideon Dror , Alla Sheffer, Upright orientation of man-made objects, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008

10 Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004

11 Arjun Jain , Thorsten Thormählen , Tobias Ritschel , Hans-Peter Seidel, Exploring Shape Variations by 3D-Model Decomposition and Part-based Recombination, Computer Graphics Forum, v.31 n.2pt3, p.631-640, May 2012

12 Jakiela, M. J., and Duda, J. 1997. Generation and classification of structural topologies with genetic algorithm speciation. Journal of Mechanical Design 119, 1, 127--130.

13 Vladimir G. Kim , Wilmot Li , Niloy J. Mitra , Stephen DiVerdi , Thomas Funkhouser, Exploring collections of 3D models using fuzzy correspondences, ACM Transactions on Graphics (TOG), v.31 n.4, p.1-11, July 2012

14 Vladislav Kreavoy , Dan Julius , Alla Sheffer, Model Composition from Interchangeable Components, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, p.129-138, October 29-November 02, 2007

15 Jeehyung Lee , Thomas Funkhouser, Sketch-based search and composition of 3D models, Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling, June 11-13, 2008, Annecy, France

16 Jinjie Lin , Daniel Cohen-Or , Hao Zhang , Cheng Liang , Andrei Sharf , Oliver Deussen , Baoquan Chen, Structure-preserving retargeting of irregular 3D architecture, ACM Transactions on Graphics (TOG), v.30 n.6, December 2011

17 J. Marks , B. Andalman , P. A. Beardsley , W. Freeman , S. Gibson , J. Hodgins , T. Kang , B. Mirtich , H. Pfister , W. Ruml , K. Ryall , J. Seims , S. Shieber, Design galleries: a general approach to setting parameters for computer graphics and animation, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.389-400, August 1997

18 Paul Merrell , Eric Schkufza , Zeyang Li , Maneesh Agrawala , Vladlen Koltun, Interactive furniture layout using interior design guidelines, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011

19 Maks Ovsjanikov , Wilmot Li , Leonidas Guibas , Niloy J. Mitra, Exploration of continuous variability in collections of 3D shapes, ACM Transactions on Graphics (TOG), v.30 n.4, July 2011

20 Pilat, M. L., and Jacob, C. 2008. Creature academy: A system for virtual creature evolution. In IEEE Congress on Evolutionary Computation, 3289--3297.

21 Pablo Funes , Jordan Pollack, Evolutionary Body Building: Adaptive Physical Designs for Robots, Artificial Life, v.4 n.4, p.337-357, October 1998

22 Romero, J., and Machado, P. 2007. The Art of Artificial Evolution. Springer.

23 Shapira, L., Shamir, A., and Cohen-Or, D. 2009. Image appearance exploration by model-based navigation. Computer Graphics Forum (Special Issue of Eurographics) 28, 2, 629--638.

24 HyoJong Shin , Takeo Igarashi, Magic canvas: interactive design of a 3-D scene prototype from freehand sketches, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada

25 Karl Sims, Artificial evolution for computer graphics, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.319-328, July 1991

26 Karl Sims, Evolving virtual creatures, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.15-22, July 1994

27 Soddu, C., and Colabella, E. 1995. Recreating the city's identity with a morphogenetic urban design. In Proc. of Int. Conf. on Making Cities Livable, 5--9.

28 Jerry O. Talton , Daniel Gibson , Lingfeng Yang , Pat Hanrahan , Vladlen Koltun, Exploratory modeling with collaborative design spaces, ACM Transactions on Graphics (TOG), v.28 n.5, December 2009

29 Kai Xu , Honghua Li , Hao Zhang , Daniel Cohen-Or , Yueshan Xiong , Zhi-Quan Cheng, Style-content separation by anisotropic part scales, ACM Transactions on Graphics (TOG), v.29 n.6, December 2010

30 Yong-Liang Yang , Yi-Jun Yang , Helmut Pottmann , Niloy J. Mitra, Shape space exploration of constrained meshes, ACM Transactions on Graphics (TOG), v.30 n.6, December 2011

31 Zheng, Y., Fu, H., Cohen-Or, D., Au, O. K.-C., and Tai, C.-L. 2011. Component-wise controllers for structure-preserving shape manipulation. Computer Graphics Forum (Special Issue of Eurographics) 30, 2, 563--572.


Full Text

intern file

Sonstige Links