Cartes Combinatoires Ouvertes

Mathieu Poudret (1) , Agnès Arnould (1) , Yves Bertrand (1) , Pascal Lienhardt (1)

1 SIC - SIGNAL-IMAGE-COMMUNICATION

Dans ce rapport, nous étendons la notion de cartes combinatoires [Tut84, BS85] aux objets ouverts. De plus, en nous appuyant sur [Lie91], nous proposons une définition rigoureuse de la structure en demi-arête (half-edge data structure [Man88]) et de la structure d'arête radiale (radial edge structure [Wei88]).

Domaines: Modélisation et simulation

Mathieu Poudret, Agnès Arnould, Yves Bertrand, Pascal Lienhardt. Cartes Combinatoires Ouvertes. 2007. ⟨hal-00353772⟩