Raisonnement géométrique pour conception assistée par ordinateur
L'approximation de courbes et de surfaces courbes est un thème fondamental de la géométrie informatique, objet d'un important corpus d'ouvrages techniques. Le caractère de plus en plus exigeant des applications en environnements virtuels réalistes, des systèmes d'informations géographiques, de la visualisation scientifique et de la conception industrielle, requiert des approches en perpétuel renouvellement pour traiter les problèmes spécifiques liés au calcul de formes complexes. En particulier, dans le cas de la manipulation des représentations de formes, il convient de réduire au maximum la complexité de la représentation de forme, tout en demeurant géométriquement proche des données d'origine. À cette fin, les chercheurs de l'université libre de Berlin ont mis au point de nouvelles solutions algorithmiques pour la simplification pièce par pièce des courbes douces avec tolérance d'erreur donnée. Un logiciel de haute qualité a été écrit en langage de programmation C++ puis inséré dans la bibliothèque d'algorithmes de géométrie informatique (CGAL) afin de démontrer dans la pratique le caractère envisageable des nouvelles techniques. L'université libre de Berlin a poursuivi son effort dans cette direction et a fourni des fondations algorithmiques solides à la géométrie informatique des surfaces afin de valider les avancées théoriques par le développement de progiciels adaptés. Le progiciel de maillage tridimensionnel fournit des fonctions avancées d'approximation aux surfaces de la peau destinées à la visualisation des molécules en informatique biologique avec un maillage correct du point de vue topologique. Afin de permettre le transfert et la diffusion des composants de la bibliothèque de logiciels dans l'industrie, Geometryfactory a été chargé de leurs implantations commerciales.
