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

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

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

DOI

http://dx.doi.org/10.1145/2185520.2185553

Abstract

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

Bibtex

@article{Xu:2012:FDS:2185520.2185553,
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 = {http://doi.acm.org/10.1145/2185520.2185553, http://de.evo-art.org/index.php?title=Fit_and_diverse:_set_evolution_for_inspiring_3D_shape_galleries },
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 http://dl.acm.org/citation.cfm?id=520340&CFID=558819604&CFTOKEN=68186175

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 http://dl.acm.org/citation.cfm?id=1866205&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1882261.1866205

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 http://dl.acm.org/citation.cfm?id=1964930&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2010324.1964930

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 http://dl.acm.org/citation.cfm?id=1124730&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1124728.1124730

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 http://dl.acm.org/citation.cfm?id=1964929&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2010324.1964929

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 http://dl.acm.org/citation.cfm?id=1360641&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1360612.1360641

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 http://dl.acm.org/citation.cfm?id=1015775&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1015706.1015775

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 http://dl.acm.org/citation.cfm?id=2322123&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1111/j.1467-8659.2012.03042.x

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 http://dl.acm.org/citation.cfm?id=2185550&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2185520.2185550

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 http://dl.acm.org/citation.cfm?id=1338562&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1109/PG.2007.43

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 http://dl.acm.org/citation.cfm?id=2386318&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.2312/SBM/SBM08/097-104

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 http://dl.acm.org/citation.cfm?id=2024217&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2070781.2024217

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 http://dl.acm.org/citation.cfm?id=258887&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/258734.258887

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 http://dl.acm.org/citation.cfm?id=1964982&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2010324.1964982

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 http://dl.acm.org/citation.cfm?id=1964928&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2010324.1964928

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 http://dl.acm.org/citation.cfm?id=1107356&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1162/106454698568639

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 http://dl.acm.org/citation.cfm?id=1268530&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1268517.1268530

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 http://dl.acm.org/citation.cfm?id=122752&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/122718.122752

26 Karl Sims, Evolving virtual creatures, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.15-22, July 1994 http://dl.acm.org/citation.cfm?id=192167&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/192161.192167

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 http://dl.acm.org/citation.cfm?id=1618513&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1618452.1618513

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 http://dl.acm.org/citation.cfm?id=1866206&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/1882261.1866206

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 http://dl.acm.org/citation.cfm?id=2024158&CFID=558819604&CFTOKEN=68186175 http://dx.doi.org/10.1145/2070781.2024158

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.


Links

Full Text

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.295.3180&rep=rep1&type=pdf

intern file

Sonstige Links

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.3180