Section: New Results

Geometry Processing

Participants : Laurent Alonso, Alejandro Galindo, Phuong Ho, Samuel Hornus, Bruno Lévy, David Lopez, Kun Liu, Vincent Nivoliers, Nicolas Ray, Dmitry Sokolov, Rhaleb Zayer.

• Sampling: In the frame of the Goodshape project, we continued developing new techniques for sampling shapes optimally, based on the notion of Centroidal Voronoi Tesselations. We developped a new technique for computing clipped 3D Voronoi diagrams, suitable to volumetric meshing [23] , and an accelerated GPU-based centroidal Voronoi tesselation [20] . We developped an optimization technique to suppress obtuse triangles [21] . We also studied periodic boundary conditions [29] , suitable to some numerical simulations.

• Geometric modeling and computational geometry: Dobrina Boltcheva joined the team, with hear expertise on simplicial homology [10] . Vincent Nivoliers published a L-system based knot insertion rules [19] that he developped during his master in Gipsa lab. We also studied furthest polygon Voronoi diagrams [15] .

• We gave an invited course on geometry processing at SIGGRAPH Asia [24]