| | |
Summary: Canonical triangulation of a
graph, with a coding application
COMAL - august 2005
Luca Castelli Aleardi
(joint work with Olivier Devillers)
Projet Geometrica LIX
INRIA Sophia-Antipolis Ecole Polytechnique
Canonical triangulation of a graph, with a coding application p.1/73
Motivation
Combinatorial information describing incidence relations
Which information?
Connectivity
Canonical triangulation of a graph, with a coding application p.2/73
Motivation
Geometry information (vertex coordinates)
Which information?
Connectivity
Geometry
Canonical triangulation of a graph, with a coding application p.3/73
Motivation
|
