Blend'it. Integrated project

Transcription

1 1/27

2 Blend'it Integrated project Benjamin Boisson Guillaume Combette Dimitri Lajou Victor Lutfalla Octave Mariotti Raphaël Monat Etienne Moutot Johanna Seif Pijus Simonaitis April 15th, 2016

3

4 Outline 1 What is Blend'it? 2 Crowd Animation 3 Environment generation 3/27

5 What is Blend'it?

6 What is Blend'it? Blend'it is a Blender plug-in for environment generation and crowd animation 4/27

7 What is Blend'it? Blend'it is a Blender plug-in for environment generation and crowd animation 4/27

8 A Lot of Powerful Software Golaem 5/27

9 A Lot of Powerful Software Massive 5/27

10 A Lot of Powerful Software VUE 5/27

11 A Lot of Expensive Software Maya3D: $1470/year Golaem: $5000/year Massive: $3,500 - $16,000/year VUE: $1700 Terragen: $600 6/27

12 Why Blender? Complete open-source 3D software: modelisation, animation, rendering, 7/27

13 Why Blender? Powerful Python API (no need to modify the source code of Blender) 8/27

14 Project organization Crowd core Env core Pure Python Unit tests Blender plugin (crowd) Blender plugin (env) Blender 9/27

15 Crowd Animation

16 Crowd Animation - Algorithm Goal: animation of moving crowds Two issues: path generation, individual movements Strategy: least-effort path 10/27

17 Crowd Animation - Algorithm Goal: animation of moving crowds Two issues: path generation, individual movements Strategy: least-effort path 10/27

18 Crowd Animation - Algorithm Goal: animation of moving crowds Two issues: path generation, individual movements Strategy: least-effort path 10/27

19 Crowd Animation - Algorithm Easy to implement (distance in a graph, easy computation of the energy) With graph-based approach, movement is not constrained to cells We were more used to graph-based algorithms 11/27

20 GUI 12/27

21 Demo 13/27

22 What is missing An actual walking animation for the individuals An efficient graph implementation to find the minimun energy path A better integration of the environment A waypoints option 14/27

23 Environment generation

24 Environment Generation --- Overview Focus on intuitive and user-editable representations Image extracted from [STdKB11] 15/27

25 Environment Generation --- General Layout Environment Feature Tree Height Map Blender Plug-in Models 16/27

26 Features Forest Mountain Road Cities Water (river, lake) 17/27

27 Features Feature: shape z(x,y) : height function models : list of models 18/27

28 Feature Tree Nodez() = mix(z1, z2) z1() z2() 19/27

29 Feature Tree Nodez() = mix(z1, z2) z1() z2() Depending on features, mix(z1, z2) could be: Blend : Mean(z1(), z2()) Addition : z1() + z2() Replace : Fixed to z1() 19/27

30 Demo 20/27

31 What is missing Live modifications City feature 21/27

32

33 Thank you for your attention! Any questions? 23/27

34 Bibliography I Guy S J, Chhugani J, Curtis S, Dubey P, Lin M, Manocha D PLEdestrains: a least-effort approach to crowd simulation Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposiom on Computer Animation 2010 Van den Berg J, Guy S J, Lin M, Manocha D Reciprocal n-body collision avoidance Proc Intl Symposium on Robotics Research /27

35 Bibliography II Multon F, France L, Cani M-P, Debunne G Computer Animation of Human Walking: a Survey Journal of Visualization and Computer Animation, John Wiley & Sons, 1999, 10, pp39-54 Swelk R M, Tunetel T, De Kraker KJ, Bidarra R A declarative approach to procedural modeling of virtual worlds Computers & Graphics 35, 2 (2010), Génevaux J-D, Galin E, Peytavie A, Guérin E, Briquet C, Grosbellet F, Benes B Terrain Modelling from Feature Primitive 25/27

36 Bibliography III Chen G, Esch G, Worka P, Müller P, Zhang E Interactive procedural street modeling ACM Transactions on Graphics (SIGGRAPH) 27, 3 (2008), 103:1-103:10 26/27

37 Theme Used the theme mtheme by Matthias Vogelgesang, licensed under a Creative Commons Attribution-ShareAlike 40 International License 27/27