JOURNÉES FRANCO-ESPAGNOLES DE GÉOMÉTRIE ALGORITHMIQUE

Barcelone, 25 et 26 septembre 1997

Le Groupe de Recherche en Géométrie Algorithmique du Département de Mathèmatiques Appliquées II de l'Université Polytechnique de la Catalogne (UPC) organisa ces Journées, dont l'objectif prioritaire était de favoriser la collaboration des chercheurs et des groupes de recherche des deux Pays. L'objectif immédiat des Journées fut de permettre aux diverses équipes de faire connaître leurs lignes de travail et leurs projets de recherche, afin de permettre le développement de collaborations spécifiques.

Organisation

Au niveau scientifique, les Journées ont eu une double coordination qui répond à la spécifité de leur objectif:

Les Journées ont eu l'accueil local du Departament de Matemàtica Aplicada II, et Vera Sacristán a été la responsable de l'organisation.

Subventions: Ambassade de France en Espagne (Service pour la Science et la Technologie), Ministerio de Educación y Cultura, Generalitat de Catalunya, Universitat Politècnica de Catalunya.

Présentations

About digital surfaces on Z^3
R. Ayala, E. Domínguez, A. Quintero
Robust plane sweep for intersecting segments
J.-D. Boissonnat, F. Preparata
Diameter of a set on the cylinder
F. J. Cobos, J. C. Dana, C. I. Grima, A. Márquez
Forther step for the incremental randomized Delonay triangulation
O. Devillers
Minimax rectilinear polygonals with length constraint
J. M. Díaz, J. A. Mesa
Topological structures and free-form spaces
L. Fuchs, P. Lienhardt
Some questions about Polygonizations
A. García
Geometric Visibility Problems
J. García López
Parallel edge flipping: combinatorial bounds
F. Hurtado, V. Sacrist n, G. Toussaint
Minkowski sums and mixture management: some applications of computational geometry to chemical engineering
B. Lacolle, M. Rousset, N. Szafran
Average-case analysis of a class of divide-and-conquer algorithms
C. Lemaire, J.-M. Moreau
The number of geometric bistellar neighbors of a triangulation
J. A. de Loera, F. Santos, J. Urrutia
The Problem of Surface definition
R. Malgouyres
Recent Progress on the Greedy Flip Algorithm
M. Pocchiola
Efficient Visibility Data Structures for Computer Graphics
C. Puech
The 3D Visibility Complex: a unified data-structure for global visibility of scenes of polygons and smooth objects
F. Durand, G. Drettakis, C. Puech
Optimization problems in Computational Metrology
P. A. Ramos

Les travails présentés ont été publiés dans les Proceedings des Journées. On peut en obtenir des exemplaires en les demandant à geomc@grec.upc.es.

Participants

Helymar Balza-Gomez (EMSE, St. Etienne)
Jean-Daniel Boissonnat (INRIA, Nice)
Hervé Bronnimann (INRIA, Nice)
Olivier Devillers (INRIA, Nice)
Frédo Durand (iMAGIS/GRAVIR-IMAG, Grenoble)
Angel Francés (U. Zaragoza)
Alfredo García Olaverri (U. Zaragoza)
Clara Grima (U. Sevilla)
Bernard Lacolle (LMC-IMAG, Grenoble)
Christophe Lemaire (EMSE, St. Etienne)
Pascal Lienhardt (U. Poitiers)
Rémy Malgouyres (U. Caen)
Alberto Márquez (U. Sevilla)
Juan Mesa (U. Sevilla)
Jean-Michel Moreau (EMSE, St. Etienne)
Manuela Neagu (LMC-IMAG, Grenoble)
Michel Pocchiola (ENS, Paris)
Claude Puech (iMAGIS/GRAVIR-IMAG, Grenoble)
Pedro Ramos (U. Politécnica de Madrid)
Francisco Santos (U. Cantabria)
Nicolas Szafran (LMC-IMAG, Grenoble)
et les membres du Groupe de Recherche en Géométrie Algorithmique de l'Université Polytechnique de la Catalogne (UPC).

(Dernière actualisation de cette page: 17 novembre, 1997)