Problèmes d'agencement sous contraintes topologiques pour la fabrication computationnelle
Layout problems under topological constraints for computational fabrication
Jury
Directeur de these_LEFEBVRE_Sylvain_UNIVERSITE DE LORRAINE
Rapporteur_BOUBEKEUR_Tamy_TELECOM PARIS
Rapporteur_UMETANI_Nobuyuki_UNIVERSITY OF TOKYO
Examinateur_SKOURAS_Mélina_UNIVERSITE GRENOBLE ALPES
école doctorale
IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES
Laboratoire
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Mention de diplôme
Informatique
C005
Centre Inria de l'Université de Lorraine –
615, rue du Jardin Botanique
54600, Villers-lès-Nancy
Mots clés
problèmes d'agencement,fabrication computationnelle,design génératif,modélisation d'objets,
Résumé de la thèse
Les problèmes d'agencement surviennent dans de nombreux contextes en ingénieurie et en informatique. Typiquement, la résolution d'un problème d'agencement consiste en l'organisation spatiale et l'interconnexion d'un ensemble d'éléments dans un espace. Cet espace et ces interconnexions peuvent être de complexité très variable. Un ensemble de contraintes et d'objectifs complémentent la description du problème, tels que minimiser la longueur ou la surface des interconnexions, ou fixer la position de certains éléments.
Keywords
layout problems,computational fabrication,generative design,shape modeling,
Abstract
Layout problems appear in many areas of engineering and computer science. Typically, a layout problem requires to spatially arrange and interconnect a number of geometric elements in a domain. The elements can have a fixed or variable size, as well as an arbitrary shape. The domain may be be a volume, a planar region or a surface. It may be fixed or allowed to reshape. The interconnections may be simple paths, shared contact regions, or both.