Simplification des cartes géographiques par minimisation de la déformation locale

Pascal J. Frey; Houman Borouchaki

doi:10.1016/S1631-073X(02)02250-1

Simplification des cartes géographiques par minimisation de la déformation locale

Pascal J. Frey ¹ ; Houman Borouchaki ²

¹ INRIA, Projet Gamma, Domaine de Voluceau-Rocquencourt, BP 105, Le Chesnay cedex, France
² Université de Technologie de Troyes, GSM-LASMIS, BP 2060, 10010 Troyes cedex, France

Comptes Rendus. Mathématique, Volume 334 (2002) no. 3, pp. 227-232.

Résumé
Abstract

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 R². 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 R². 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 : 2001-05-28
Accepté le : 2001-12-17
Publié le : 2002-02-01

DOI : 10.1016/S1631-073X(02)02250-1

Affiliations des auteurs :

Pascal J. Frey ¹ ; Houman Borouchaki ²

¹ INRIA, Projet Gamma, Domaine de Voluceau-Rocquencourt, BP 105, Le Chesnay cedex, France
² Université de Technologie de Troyes, GSM-LASMIS, BP 2060, 10010 Troyes cedex, France

@article{CRMATH_2002__334_3_227_0,
     author = {Pascal J. Frey and Houman Borouchaki},
     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},
}

TY  - JOUR
AU  - Pascal J. Frey
AU  - Houman Borouchaki
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
DO  - 10.1016/S1631-073X(02)02250-1
LA  - fr
ID  - CRMATH_2002__334_3_227_0
ER  -

%0 Journal Article
%A Pascal J. Frey
%A Houman Borouchaki
%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
%R 10.1016/S1631-073X(02)02250-1
%G fr
%F CRMATH_2002__334_3_227_0

Pascal J. Frey; Houman Borouchaki. Simplification des cartes géographiques par minimisation de la déformation locale. Comptes Rendus. Mathématique, Volume 334 (2002) no. 3, pp. 227-232. doi : 10.1016/S1631-073X(02)02250-1. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(02)02250-1/

Bibliographie
Cité par

[1] H. Borouchaki 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] P.J. Frey; P.L. George 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] P.L. George; H. Borouchaki 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] S. Rippa Minimal roughness property of the Delaunay triangulation, Computer Aided Geometric Design, Volume 7 (1990), pp. 489-497

Cité par Sources :

Commentaires - Politique