Comptes Rendus
no. 3
Simplification des cartes géographiques par minimisation de la déformation locale
Pascal J. Frey1 ; Houman Borouchaki2
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
Comptes Rendus. Mathématique, Volume 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
Pascal J. Frey 1 ; Houman Borouchaki 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 = {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/

[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

Ces articles pourraient vous intéresser

Diagramme de Laguerre

Houman Borouchaki; Nicolas Flandrin; Chakib Bennis

C. R. Méca (2005)

Enhancement of the accuracy of numerical field computation using an adaptive three-dimensional remeshing scheme

Houman Borouchaki; Thomas Grosges; Dominique Barchiesi

C. R. Méca (2010)

Maillage simplicial d'un polyèdre arbitraire

Paul-Louis George; Houman Borouchaki

C. R. Math (2004)