Particles

Note that the French version is below

Context

A few years ago, IGD team carried out a work about an almost continuous collision detecting in the 2D and 3D environments. The developed model consists of a set of particles navigating in the environment and changing their state at each change of cell [3, 4]. This work has had the application in crowd simulation (see figure 1) as well as in medical simulation.

 

Subject

The objective of this project is to port from the research prototype to a library accessible for a non-expert public. First step is to understand the algorithms [3, 4] and the available code of the 1.0 version of a new “CGOGN” modeling kernel [1]. It will be necessary to propose a modern concept based on “structure of arrays” paradigm in order to obtain a code good for parallelization. Finally, it is necessary to develop data structures and necessary algorithms for particles management as well as a simulation engine for a crowd simulation application in a 2D environment.

Particles project for master internship

(Figure 1)

Contact

Lionel Untereiner – lionel.untereiner@inria.fr

Links

[1] CGOGN1 – https://github.com/cgogn/CGoGN

[2] CGOGN2 https://github.com/cgogn/CGoGN_2

[3] Jund Thomashttp://scd-theses.u-strasbg.fr/1900/

[4] Pitiot Thomashttps://icube-publis.unistra.fr/8-Piti15

__________________________________________________________________________________________________________________________________________________________

Contexte

Il y a quelques années, l’équipe IGG a mené des travaux sur la détection de collision quasi continue dans des environnements 2D et 3D. Le modèle développé consiste en un ensemble de particules naviguant dans l’environnement et changeant d’état à chaque changement de cellule [3, 4]. Ces travaux ont eu des applications en simulation de foule (cf. figure 1) et en simulation médicale.

Sujet

L’objectif de ce projet est de passer du prototype de recherche à une librairie pouvant être mise à disposition d’un public non expert. Il s’agit d’abord de comprendre les algorithmes [3, 4] et la base de code disponible dans la version 1.0 du noyau de modeleur CGOGN [1]. Il faudra proposer une conception moderne basé le paradigme « structure of arrays » pour une bonne parallélisation du code. Enfin, il faudra développer les structures de données et algorithmes nécessaires pour la gestion des particules ainsi qu’un moteur de simulation pour une application de simulation de foule dans un environnement 2D.

Contact

Lionel Untereiner – lionel.untereiner@inria.fr

Liens

[1] CGOGN1 – https://github.com/cgogn/CGoGN

[2] CGOGN2 https://github.com/cgogn/CGoGN_2

[3] Jund Thomashttp://scd-theses.u-strasbg.fr/1900/

[4] Pitiot Thomashttps://icube-publis.unistra.fr/8-Piti15

 

Top