PhD thesis

Information

  • Title: Layout problems under topological constriants for computational fabrication
  • Field: Computer Science
  • Director: Sylvain Lefebvre
  • Date: Defended on 2024-07-11
  • At: Université de Lorraine, France
  • Document: link
  • Slides: link

Lay summary

Layout problems arise in many engineering and computing domains. They consist of a set of objects, a space and a set of constraints and objectives. Finding a valid layout means placing the objects within the space while satisfying the constraints and optimizing the objectives. Electronics physical layout design and floorplanning are examples of layout problems. Often these include topological constraints, i.e. constraints relating to relationships between the objects, such as components being connected in electronic circuits or two rooms being non-adjacent in a floorplan. This thesis considers layout problems with topological constraints in computational fabrication, more specifically in the context of electronic circuit layout and support structures for 3D printing. These technologies being more accessible than ever thanks to affordable 3D printers and online electronic prototyping services means that developing techniques for them is more important than ever.

Publications

See the pages about support generation, foldable circuit boards and mesh unfolding.

Research internships

M2 internship

  • Title: Fast next-event estimation for reflection and refraction on triangles with interpolated normals
  • Supervisor: Nicolas Holzschuch
  • Dates: 2020-02 to 2020-06
  • At: MAVERICK team, Inria Rhône-Alpes, France
  • Document: link

This master’s project was developed further by Ana Granizo-Hidalgo and Nicolas Holzschuch, resulting in a publication accompanied by a full implementation of the method using a better method for root-finding.

M1 internship

  • Title: LTBench: an automatic benchmark for physically-based rendering
  • Supervisor: Jaroslav Křivánek, in collaboration with Vojtěch Tázlar
  • Dates: 2019-05 to 2019-08
  • At: Computer Graphics Group, Prague University, Czechia
  • Document: link

M1 research project

  • Title: GhostBusters: mitigating spectre attacks on a DBT-based processor
  • Supervisor: Simon Rokicki, in collaboration with Thibaud Balem, Thaïs Baudon and Dylan Marinho
  • Dates: 2018 - 2019
  • At: Inria Rennes, France

This project resulted in a publication in which my collaborators and I were acknowledged.

L3 internship

  • Title: Design of novel pseudo-haptic techniques for tablets
  • Supervisor: Antoine Costes, Ferran Argelaguet and Anatole Lécuyer
  • Dates: 2018-05 to 2018-08
  • At: HYBRID team, Inria Rennes, France
  • Document: link

Contributed to Antoine Costes’ PhD thesis (section 5.3), in particular the design and implementation of the Encase effect on 3D scenes.