Simplification des cartes géographiques par minimisation de la déformation locale
Comptes Rendus. Mathématique, Tome 334 (2002) no. 3, pp. 227-232.

En cartographie, les régions géographiques sont usuellement représentées par des cartes régulières relativement denses correspondant à des altitudes associées aux nœuds d'un quadrillage régulier de R2. La simplification de telles cartes est une nécessité pour faciliter à la fois le stockage, la simulation et la visualisation. Dans cette Note, on propose une nouvelle méthode de simplification basée sur une mesure de déformation locale de la surface. Celle-ci permet notamment de minimiser l'erreur d'approximation commise durant la simplification. Un exemple numérique illustre l'efficacité de cette approche.

In cartography, the geographic regions are usually represented using regular dense maps corresponding to heights values associated with the nodes of a regular grid of R2. The simplification of such maps is an absolute requirement in order to make storage, simulation and display possible. In this Note, we propose a new simplification method based on a measure of the local deformation of the surface. The latter allows, in particular, minimization of the approximation error during the simplification. A numerical example is provided to emphasize the efficiency of this approach.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/S1631-073X(02)02250-1
Frey, Pascal J. 1 ; Borouchaki, Houman 2

1 INRIA, Projet Gamma, Domaine de Voluceau-Rocquencourt, BP 105, Le Chesnay cedex, France
2 Université de Technologie de Troyes, GSM-LASMIS, BP 2060, 10010 Troyes cedex, France
@article{CRMATH_2002__334_3_227_0,
     author = {Frey, Pascal J. and Borouchaki, Houman},
     title = {Simplification des cartes g\'eographiques par minimisation de la d\'eformation locale},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {227--232},
     publisher = {Elsevier},
     volume = {334},
     number = {3},
     year = {2002},
     doi = {10.1016/S1631-073X(02)02250-1},
     language = {fr},
     url = {http://www.numdam.org/articles/10.1016/S1631-073X(02)02250-1/}
}
TY  - JOUR
AU  - Frey, Pascal J.
AU  - Borouchaki, Houman
TI  - Simplification des cartes géographiques par minimisation de la déformation locale
JO  - Comptes Rendus. Mathématique
PY  - 2002
SP  - 227
EP  - 232
VL  - 334
IS  - 3
PB  - Elsevier
UR  - http://www.numdam.org/articles/10.1016/S1631-073X(02)02250-1/
DO  - 10.1016/S1631-073X(02)02250-1
LA  - fr
ID  - CRMATH_2002__334_3_227_0
ER  - 
%0 Journal Article
%A Frey, Pascal J.
%A Borouchaki, Houman
%T Simplification des cartes géographiques par minimisation de la déformation locale
%J Comptes Rendus. Mathématique
%D 2002
%P 227-232
%V 334
%N 3
%I Elsevier
%U http://www.numdam.org/articles/10.1016/S1631-073X(02)02250-1/
%R 10.1016/S1631-073X(02)02250-1
%G fr
%F CRMATH_2002__334_3_227_0
Frey, Pascal J.; Borouchaki, Houman. Simplification des cartes géographiques par minimisation de la déformation locale. Comptes Rendus. Mathématique, Tome 334 (2002) no. 3, pp. 227-232. doi : 10.1016/S1631-073X(02)02250-1. http://www.numdam.org/articles/10.1016/S1631-073X(02)02250-1/

[1] Borouchaki, H. Simplification de maillages basée sur la distance de Hausdorff, C. R. Acad. Sci. Paris, Série I, Volume 329 (2000), pp. 641-646

[2] Frey, P.J.; George, P.L. Maillages. Applications aux éléments finis, Hermès Science, Paris, 1999

[3] M. Garland, P.S. Heckbert, Fast polygonal approximation of terrains and height fields, Research report, CMU-CS-95-181, 1995

[4] George, P.L.; Borouchaki, H. Triangulation de Delaunay et maillage, Applications aux éléments finis, Hermès Science, Paris, 1997

[5] P.S. Heckbert, M. Garland, Survey of polygonal surface simplification algorithms, Research report, CMU-CS-97, 1997

[6] Rippa, S. Minimal roughness property of the Delaunay triangulation, Computer Aided Geometric Design, Volume 7 (1990), pp. 489-497

Cité par Sources :