CA2231029C - Procede et dispositif pour determiner le contour de vallees d'une zone geographique determinee et applications - Google Patents
Procede et dispositif pour determiner le contour de vallees d'une zone geographique determinee et applications Download PDFInfo
- Publication number
- CA2231029C CA2231029C CA002231029A CA2231029A CA2231029C CA 2231029 C CA2231029 C CA 2231029C CA 002231029 A CA002231029 A CA 002231029A CA 2231029 A CA2231029 A CA 2231029A CA 2231029 C CA2231029 C CA 2231029C
- Authority
- CA
- Canada
- Prior art keywords
- points
- valley
- matrix
- point
- segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three-dimensional [3D] modelling for computer graphics
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10032—Satellite or aerial image; Remote sensing
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30181—Earth observation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30212—Military
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Geometry (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Instructional Devices (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
- La présente invention concerne un procédé et un dispositif pour déterminer le contour de vallées d'une zone géographique déterminée. - Selon l'invention, ledit dispositif (1) comporte : .cndot. des moyens (2) pour déterminer le réseau hydrographique de la zone géographique qui est présenté sur une première matrice comportant à chaque point susceptible de faire partie d'un cours d'eau, un code caractéristique désignant ledit cours d'eau ; .cndot. des moyens (3) pour former une seconde matrice qui comporte à chaque point l'altitude de la partie correspondante de ladite zone géographique ; et .cndot. des moyens (4, 5, 6, 7) pour déterminer, à partir desdites première est seconde matrices, les contours des vallées.
Description
Procédé et dispositif pour d~étermW er le contour de vallées d'une zone géographique déterminée et applicat,~ons.
La présente invention concerne un procédé pour déterminer le contou.r.de vallées d'un.e zone géographique déterminée et un dispositif pour la mise' en oeuvre dudit procédé, ainsi que des applications de ce dernier.
La connaissance du contour des vallées d'une zone géographi-que déterminée est en particulier très utile pour des engins volants, notamment des missiles, qui se déplacent en suivi de terrain, puisque les trajets dëfinis par lesdits contours des vallées permettent de protéger lesdits engins volants et de lea rendre difficilement détectables en particulier au moyen de radars.
De tels contours de vallées peuvent notamment être utilisês lors de la préparation de la mission d'un missile de type air-sol, en permettant de définir des axes de pénétration d'une éventuelle attaque air-sol.
On notera que, pour obtenir une mise en oeuvre satisfaisante d'un tel procédé, ce dernier doit de plus pouvoir être utilisé par tout type d'engin volant, sans nécessiter de modifications trop importantes.
Aussi, la présente invention concerne un procédé pour déterminer, de façon rapide, simple, fiable et à coût réduit., le contour de vallées d'une zone géographique déterminée.
A cette fin, selon l'invention, ledit procédé est remarqua-ble en ce que .
A/ on déterïnine le réseau hydrographique probable de ladite zone géographique, ledit réseau hydrographique étant prÉ~senté sur une . première matrice qui représente ladite zone géographique et qui comporte à chaque point de
La présente invention concerne un procédé pour déterminer le contou.r.de vallées d'un.e zone géographique déterminée et un dispositif pour la mise' en oeuvre dudit procédé, ainsi que des applications de ce dernier.
La connaissance du contour des vallées d'une zone géographi-que déterminée est en particulier très utile pour des engins volants, notamment des missiles, qui se déplacent en suivi de terrain, puisque les trajets dëfinis par lesdits contours des vallées permettent de protéger lesdits engins volants et de lea rendre difficilement détectables en particulier au moyen de radars.
De tels contours de vallées peuvent notamment être utilisês lors de la préparation de la mission d'un missile de type air-sol, en permettant de définir des axes de pénétration d'une éventuelle attaque air-sol.
On notera que, pour obtenir une mise en oeuvre satisfaisante d'un tel procédé, ce dernier doit de plus pouvoir être utilisé par tout type d'engin volant, sans nécessiter de modifications trop importantes.
Aussi, la présente invention concerne un procédé pour déterminer, de façon rapide, simple, fiable et à coût réduit., le contour de vallées d'une zone géographique déterminée.
A cette fin, selon l'invention, ledit procédé est remarqua-ble en ce que .
A/ on déterïnine le réseau hydrographique probable de ladite zone géographique, ledit réseau hydrographique étant prÉ~senté sur une . première matrice qui représente ladite zone géographique et qui comporte à chaque point de
2 matrice, correspondant à~ une partie de ladite zone géographique suscepi~ible de faire partie d'un cours d'eau, un code caractéristique désignant ledit cours d'eau ;
B/ on forme une secondE: matrice qui représente ladite zone géographique et qui comporte à chaque point de matrice l'altitude de la partie correspondante de ladite zone géographique ;
C/ à partir de ladite première matrice, on détermine les af f luents et les points de conf luence de tous les cours d'eau dudit réseau hydrographique D/ à partir desdites première et seconde matrices, on détermine des points de vallée sur lesdites matrices, les parties de la zone géographique correspondant auxdits points de vallée ët.ant susceptibles d'appartenir à un contour de vallée ;
E/ à partir des points <ie vallée ainsi déterminés, ainsi que desdits affluents et desdits points de confluence, on définit des segments de contour de vallée ; et F/ à partir des segments ainsi définis, on forme lesdits contours des vallées..
Ainsi, grâce à l'invention, on peut déterminer facilement et de façon précise lesdits contours de vallée.
De plus, ledit procédé peut être mis en oeuvre pour tout type d'engin volant. A cet effet, certaines caractéristi-ques, notamment la hauteur de vol et la manoeuvrabilité, de l'engin volant considéré peuvent en particulier être prises en compte dans l'étape D/ précitée, comme on le verra ci-dessous.
En outre, de façon avani~ageuse - à l' étape A/, on détE~rmine ledit réseau hydrographique à
partir d'une unité de traitement et de visualisation cartographique qui utilise des informations issues de
B/ on forme une secondE: matrice qui représente ladite zone géographique et qui comporte à chaque point de matrice l'altitude de la partie correspondante de ladite zone géographique ;
C/ à partir de ladite première matrice, on détermine les af f luents et les points de conf luence de tous les cours d'eau dudit réseau hydrographique D/ à partir desdites première et seconde matrices, on détermine des points de vallée sur lesdites matrices, les parties de la zone géographique correspondant auxdits points de vallée ët.ant susceptibles d'appartenir à un contour de vallée ;
E/ à partir des points <ie vallée ainsi déterminés, ainsi que desdits affluents et desdits points de confluence, on définit des segments de contour de vallée ; et F/ à partir des segments ainsi définis, on forme lesdits contours des vallées..
Ainsi, grâce à l'invention, on peut déterminer facilement et de façon précise lesdits contours de vallée.
De plus, ledit procédé peut être mis en oeuvre pour tout type d'engin volant. A cet effet, certaines caractéristi-ques, notamment la hauteur de vol et la manoeuvrabilité, de l'engin volant considéré peuvent en particulier être prises en compte dans l'étape D/ précitée, comme on le verra ci-dessous.
En outre, de façon avani~ageuse - à l' étape A/, on détE~rmine ledit réseau hydrographique à
partir d'une unité de traitement et de visualisation cartographique qui utilise des informations issues de
3 fichiers de données numéri~,ées de ladite zone géographique et qui simule l'écoulement de la pluie sur le relief de ladite zone géographique ; et/ou - à l'étape B/, on détermine ladite seconde matrice égale s ment: à partir d'informations issues de fichiers de données numérisées de ladite zone géographique.
Par ailleurs, avantageusement, à l'étape C/, pour déterminer les affluents, on réalise pour chacun des cours d'eau du réseau hydrographique, les opérations suivantes .
- on prend en compte successivement chaque point de matrice de ladite première matrice muni du code dudit cours d'eau ; et - pour chacun des points de matrice ainsi pris en compte, on réalise les opérations suivantes .
. on définit sur ladite premiêre matrice une zone par-tielle, de taille prédéfinie, centrée autour dudit point de matrice ;
. dans ladite zone partielle, on cherche l'existence d'un point de matrice supplémentaire muni du code d'un autre cours d' eau ; et . si. un tel point de matrice supplémentaire est présent dans ladite zone partielle, on en déduit qu'il, appar-tient à un affluent.
Dans ce casa de façon avantageuse, un point de confluence corre=spond au premier desdits points de matrice pris en compte dans la recherche d'un affluent, à partir duquel on détecte un tel affluent.
De plus, selon l'invention, à l'étape D/ .
a) on détermine sur ladite premiëre matrice les directions principales desdits cours d'eau ;
b) on superpose lesdites première et seconde matrices ; et c) à partir de ladite superposition, pour chaque point d'eau correspondant à un point de matrice représentatif d'un
Par ailleurs, avantageusement, à l'étape C/, pour déterminer les affluents, on réalise pour chacun des cours d'eau du réseau hydrographique, les opérations suivantes .
- on prend en compte successivement chaque point de matrice de ladite première matrice muni du code dudit cours d'eau ; et - pour chacun des points de matrice ainsi pris en compte, on réalise les opérations suivantes .
. on définit sur ladite premiêre matrice une zone par-tielle, de taille prédéfinie, centrée autour dudit point de matrice ;
. dans ladite zone partielle, on cherche l'existence d'un point de matrice supplémentaire muni du code d'un autre cours d' eau ; et . si. un tel point de matrice supplémentaire est présent dans ladite zone partielle, on en déduit qu'il, appar-tient à un affluent.
Dans ce casa de façon avantageuse, un point de confluence corre=spond au premier desdits points de matrice pris en compte dans la recherche d'un affluent, à partir duquel on détecte un tel affluent.
De plus, selon l'invention, à l'étape D/ .
a) on détermine sur ladite premiëre matrice les directions principales desdits cours d'eau ;
b) on superpose lesdites première et seconde matrices ; et c) à partir de ladite superposition, pour chaque point d'eau correspondant à un point de matrice représentatif d'un
4 cours d'eau, on réalise ion balayage sur ladite seconde matrice, orthogonalement à la direction principale dudit cours d'eau audit point d'eau, successivement de part et d'autre dudit cours d'eau, en cherchant lors de ce S balayage, jusqu'à une distance prédéfinie dudit point d'eau, un point de matrice comportant une altitude relative par rapport audit point d'eau comprise dans une fourchette d'altitudes prédéterminées, tout premier point de matrice ainsi détecté à partir dudit point d'eau - correspondant à un point de vallée.
Dans c:e cas, lorsqu'en cours du balayage d'un côté d'une direction principale d'un cours d'eau, on rencontre un cours d'eau (soit celui à partir duquel est effectuée la recher-che, soit un autre Goura d'eau), on arrête la recherche pour le point d'eau considérf~ sur ce côté de la direction princi-pale.
On notera que ladite fourchette d'altitudes peut être définie en fonction de caractéristiques d'un engin volant, pour lequel est mis en oeuvre le procédé conforme à l'inven tion.
En outre, de façon avantageuse, à l'étape E/ .
a) on détermine les directions principales desdits cours d'eau ;
b) pour chacune desdites directions principales, on groupe les points de vallée adjacents à cette dernière sur un côté du cours d'eau de manière à former un ensemble de points de vallée ; ei~
c) pour chacun desdits ensembles de points de vallée, on détermine un segment approximant les points de vallée dudit ensemble et représentant un segment de contour de vallée.
Par ailleurs, selon l' invention, lors de la mise en oeuvre des étapes D/ et E/ précitées, pour déterminer les direc-tions principales d'un cours d'eau, à partir de points d'eau correspondant aux points de matrice de ladite première
Dans c:e cas, lorsqu'en cours du balayage d'un côté d'une direction principale d'un cours d'eau, on rencontre un cours d'eau (soit celui à partir duquel est effectuée la recher-che, soit un autre Goura d'eau), on arrête la recherche pour le point d'eau considérf~ sur ce côté de la direction princi-pale.
On notera que ladite fourchette d'altitudes peut être définie en fonction de caractéristiques d'un engin volant, pour lequel est mis en oeuvre le procédé conforme à l'inven tion.
En outre, de façon avantageuse, à l'étape E/ .
a) on détermine les directions principales desdits cours d'eau ;
b) pour chacune desdites directions principales, on groupe les points de vallée adjacents à cette dernière sur un côté du cours d'eau de manière à former un ensemble de points de vallée ; ei~
c) pour chacun desdits ensembles de points de vallée, on détermine un segment approximant les points de vallée dudit ensemble et représentant un segment de contour de vallée.
Par ailleurs, selon l' invention, lors de la mise en oeuvre des étapes D/ et E/ précitées, pour déterminer les direc-tions principales d'un cours d'eau, à partir de points d'eau correspondant aux points de matrice de ladite première
5 matrice, munis du code dudit cours d'eau .
a) on détermine les deux points d'eau extrêmes dudit cours d'eau ;
b) on forme un segment à partir desdits points d'eau extrê-mes ;
c) on cherche le point d'eau le plus éloigné du segment - ainsi formé ;
d) on forme deux segmenta à partir dudit point d'eau le plus éloigné et respectivE:ment desdits points d'eau extrêmes ;
et e) pour chacun des segments ainsi formés, on répète les opérations c), d) et e) aussi longtemps que .
. d'une part, la lor,~gueur des segments ainsi formés est supérieure à une valeur prédéfinie ; et . d'autre part, les angles entre un segment considéré à
l'étape c) et chacun des segments formés à l'étape d) suivante sont supéi_-ieurs à une valeur prédéfinie, les segments obtenus â la fin desdites opérations répéti-tives représentant les directions principales dudit cours d'eau.
En outre, pour l'opération E/ précitée .
- à l' étape E/b) , pour un cours d' eau considéré, on groupe les points de vallée situés à chaque fois entre deux des situations suivantes, apparaissant consécutivement .
. un début de cours d''eau ;
. un changement de direction du cours d'eau, un changement de direction correspondant au point de croisement de deux directions principales adjacentes ;
. un affluent ; et . une fin de cours d'eau ; et/ou
a) on détermine les deux points d'eau extrêmes dudit cours d'eau ;
b) on forme un segment à partir desdits points d'eau extrê-mes ;
c) on cherche le point d'eau le plus éloigné du segment - ainsi formé ;
d) on forme deux segmenta à partir dudit point d'eau le plus éloigné et respectivE:ment desdits points d'eau extrêmes ;
et e) pour chacun des segments ainsi formés, on répète les opérations c), d) et e) aussi longtemps que .
. d'une part, la lor,~gueur des segments ainsi formés est supérieure à une valeur prédéfinie ; et . d'autre part, les angles entre un segment considéré à
l'étape c) et chacun des segments formés à l'étape d) suivante sont supéi_-ieurs à une valeur prédéfinie, les segments obtenus â la fin desdites opérations répéti-tives représentant les directions principales dudit cours d'eau.
En outre, pour l'opération E/ précitée .
- à l' étape E/b) , pour un cours d' eau considéré, on groupe les points de vallée situés à chaque fois entre deux des situations suivantes, apparaissant consécutivement .
. un début de cours d''eau ;
. un changement de direction du cours d'eau, un changement de direction correspondant au point de croisement de deux directions principales adjacentes ;
. un affluent ; et . une fin de cours d'eau ; et/ou
6 - à l'étape E/c), le segment approximant les points de vallée d'un ensemble de points de vallée est déterminé par un calcul des moindres carrés. De préférence, ledit segmE:nt est limité E~n longueur par le contour dudit ensemble de points de vallée.
Par ailleurs, à l'étape F/ du procédé conforme à l'inven-tion, chaque contour de vallée est formé par des tronçons de contour, et en ce que chaque tronçon de contour est obtenu à
partir de deux segments ~de contour de vallée adjacents.
A cet effet, selon l'in.vention, pour former un tronçon de contour à partir de df~ux segments de contour de vallée adjacents, on vérifie s'ils se coupent ; et, chacun desdits segments comportant une extrëmité éloignée et une extrémité
proche de l'autre .
- dans le cas où ils se coupent, le tronçon de contour est formé de trois portions de droite successives, reliant respectivement l'extrémité éloignée du premier segment, l'ext:rémité proche du second segment, l'extrémité proche du premier segment et l'extrémité éloignée du second segment ; et - dans le cas où ils ne se coupent pas, on détermine le point: de coupe imaginaire obtenu par le prolongement fictif d'au moins l'un desdits deux segments ; et . si ledit point de coupe est situé sur un premier desdits segments, le tronçon de contour est formé dudit premier segment et d'une portion de drdite reliant l'extrémité
proche de ce premier segment à l'extrémité éloignée du second segment ; et . si ledit point de coupe n'est pas situé sur l'un desdits deux segments .
~ dans le cas oü il est obtenu par le prolongement des deux extrémités proches desdits segments, le tronçon d.e contour est- formé de ces deux segments, ainsi que
Par ailleurs, à l'étape F/ du procédé conforme à l'inven-tion, chaque contour de vallée est formé par des tronçons de contour, et en ce que chaque tronçon de contour est obtenu à
partir de deux segments ~de contour de vallée adjacents.
A cet effet, selon l'in.vention, pour former un tronçon de contour à partir de df~ux segments de contour de vallée adjacents, on vérifie s'ils se coupent ; et, chacun desdits segments comportant une extrëmité éloignée et une extrémité
proche de l'autre .
- dans le cas où ils se coupent, le tronçon de contour est formé de trois portions de droite successives, reliant respectivement l'extrémité éloignée du premier segment, l'ext:rémité proche du second segment, l'extrémité proche du premier segment et l'extrémité éloignée du second segment ; et - dans le cas où ils ne se coupent pas, on détermine le point: de coupe imaginaire obtenu par le prolongement fictif d'au moins l'un desdits deux segments ; et . si ledit point de coupe est situé sur un premier desdits segments, le tronçon de contour est formé dudit premier segment et d'une portion de drdite reliant l'extrémité
proche de ce premier segment à l'extrémité éloignée du second segment ; et . si ledit point de coupe n'est pas situé sur l'un desdits deux segments .
~ dans le cas oü il est obtenu par le prolongement des deux extrémités proches desdits segments, le tronçon d.e contour est- formé de ces deux segments, ainsi que
7 d'une portion de droitq, reliant les extrémités proches de ces derniers ; et ~ dans le cas où il est obtenu par le prolongement de l'extrémité proche d'un premier segment et de l'extré
mité éloignée du second segment, le tronçon de contour est formé dudit second segment et d'une portion de droite reliant l'extrémité éloignée du premier segment à l'extrémité proche du second segment.
La prÉ:sente invention concerne également un dispositif pour la mi~~e en oéuvre du procëdé précité.
A cet effet, selon l'invention, ledit dispositif est remar-quable en ce qu'il comporte .
- des moyens pour former ladite première matrice ;
- des moyens pour former ladite seconde matrice ;
- des moyens pour déterminer les affluents et les points de confluence des cours d'eau du réseau hydrographique ;
- des moyens pour déterminer lesdits points de vallée ;
- des moyens pour dëfinir les segments de contour de val-lée ; et 2p - des moyens pour former les contours de vallée.
Ainsi, grâce à l'invention, on obtient un dispositif fiable et de coût réduit.
Par ailleurs, la préser.~te invention concerne également deux applications du procédé précité.
Une première application est relative à un procédé pour déterminer des versant;. Pour ce faire, selon l'invention, lors cie la mise en oeuvre du procédé précité, on détermine les bords de vallée présentant une pente supérieure à une valeur prédéfinie, les bords de vallée ainsi déterminés formant lesdits vers-ant;s .
mité éloignée du second segment, le tronçon de contour est formé dudit second segment et d'une portion de droite reliant l'extrémité éloignée du premier segment à l'extrémité proche du second segment.
La prÉ:sente invention concerne également un dispositif pour la mi~~e en oéuvre du procëdé précité.
A cet effet, selon l'invention, ledit dispositif est remar-quable en ce qu'il comporte .
- des moyens pour former ladite première matrice ;
- des moyens pour former ladite seconde matrice ;
- des moyens pour déterminer les affluents et les points de confluence des cours d'eau du réseau hydrographique ;
- des moyens pour déterminer lesdits points de vallée ;
- des moyens pour dëfinir les segments de contour de val-lée ; et 2p - des moyens pour former les contours de vallée.
Ainsi, grâce à l'invention, on obtient un dispositif fiable et de coût réduit.
Par ailleurs, la préser.~te invention concerne également deux applications du procédé précité.
Une première application est relative à un procédé pour déterminer des versant;. Pour ce faire, selon l'invention, lors cie la mise en oeuvre du procédé précité, on détermine les bords de vallée présentant une pente supérieure à une valeur prédéfinie, les bords de vallée ainsi déterminés formant lesdits vers-ant;s .
8 Une sE:conde application concerne un procédé pour déterminer des lignes de créte.
A cet effet, selon l'invention, on met en oeuvre le procédé
précité, en tenant compte des caractéristiques suivantes .
- on détermine, à l'étape D/, au lieu de points de vallée, des points de crête correspondant aux points de matrice de ladite seconde matrice, présentant l'altitude la plus élevée ;
_on utilise à l'étape E/, au lieu des points de vallée, lesdits points de créte ; et - lesd;ites lignes de cri~te correspondent aux contours formés à l'étape F/.
Les figures du dessin annexé feront bien comprendre comment l'invention peut étre réalisée. Sur ces figures, des réfé-rences identiques désignent des éléments semblables.
La figure 1 est le schéma synoptique d'un dispositif confor-me à L'invention.
La figure 2 illustre une première matrice conforme à l'in vention et présentant le réseau hydrographique d'une zone géographique déterminée.
La figure 3 illustre une méthode de détermination d'af-fluent.s et de points de confluence à partir du réseau hydrographique de la figure 2.
Les figures 4A et 4B il:Lustrent une méthode de détermination de la rive d'un cours d'eau principal, sur laquelle est situé un affluent.
La figure 5 montre en coupe un plan vertical illustrant le relief d'une vallée.
A cet effet, selon l'invention, on met en oeuvre le procédé
précité, en tenant compte des caractéristiques suivantes .
- on détermine, à l'étape D/, au lieu de points de vallée, des points de crête correspondant aux points de matrice de ladite seconde matrice, présentant l'altitude la plus élevée ;
_on utilise à l'étape E/, au lieu des points de vallée, lesdits points de créte ; et - lesd;ites lignes de cri~te correspondent aux contours formés à l'étape F/.
Les figures du dessin annexé feront bien comprendre comment l'invention peut étre réalisée. Sur ces figures, des réfé-rences identiques désignent des éléments semblables.
La figure 1 est le schéma synoptique d'un dispositif confor-me à L'invention.
La figure 2 illustre une première matrice conforme à l'in vention et présentant le réseau hydrographique d'une zone géographique déterminée.
La figure 3 illustre une méthode de détermination d'af-fluent.s et de points de confluence à partir du réseau hydrographique de la figure 2.
Les figures 4A et 4B il:Lustrent une méthode de détermination de la rive d'un cours d'eau principal, sur laquelle est situé un affluent.
La figure 5 montre en coupe un plan vertical illustrant le relief d'une vallée.
9 La figure 6 illustre une' méthbde de détermination des points de vallée.
La figure 7 montre une partie d'un cours d'eau, muni notam-ment de ses directions principales.
Les figures 8A à 8C illustrent une méthode de détermination des directions principales d'un cours d'eau.
La figure 9 illustre le résultat obtenu à partir des traite-ments présentés sur les figures 8A à 8C.
La figure 10 montre un cours d'eau, ainsi que les ensembles de points de vallée et les segments de contour correspon dants.
Les figures 11A â 14A illustrent différentes possibilités d'agencement de paires cie segments de contour adjacents.
Les figures 11B à 14B illustrent les tronçons de contour obtenus à partir des paires de segments de contour, illus-trées .respectivement sus- les figures 11A à 14A.
Les figures 15 à 17 illustrent une méthode utilisée pour relier les tronçons de contour adjacents.
Les figures 18 et 19 montrent deux parties de relief diffé-. 20 rentes permettant d'expliciter le procédé conforme à l'in-ventio:n de détermination de lignes de créte.
Le dispositif 1 conforme à l'invention et représenté schéma tiquem~~nt sur la figure 1 est destiné à déterminer de façon automatique le contour de vallées d'une zone géographique ZI
déterminée.
Ce dispositif 1 peut notamc~ent être utilisé lors de la préparation de la mission d'un engin volant non représenté, en particulier un missi:~Le, qui vole en suivi de terrain.
Plus généralement, le dispositif 1 conforme à l'invention 5 doit pouvoir être utilisé par tout type d'engin volant, en prenant en compte simplement quelques paramètres caractéris-tiques dudit engin volant.
A.cet effet, ledit dispositif 1 comporte, selon l'inven-tion .
La figure 7 montre une partie d'un cours d'eau, muni notam-ment de ses directions principales.
Les figures 8A à 8C illustrent une méthode de détermination des directions principales d'un cours d'eau.
La figure 9 illustre le résultat obtenu à partir des traite-ments présentés sur les figures 8A à 8C.
La figure 10 montre un cours d'eau, ainsi que les ensembles de points de vallée et les segments de contour correspon dants.
Les figures 11A â 14A illustrent différentes possibilités d'agencement de paires cie segments de contour adjacents.
Les figures 11B à 14B illustrent les tronçons de contour obtenus à partir des paires de segments de contour, illus-trées .respectivement sus- les figures 11A à 14A.
Les figures 15 à 17 illustrent une méthode utilisée pour relier les tronçons de contour adjacents.
Les figures 18 et 19 montrent deux parties de relief diffé-. 20 rentes permettant d'expliciter le procédé conforme à l'in-ventio:n de détermination de lignes de créte.
Le dispositif 1 conforme à l'invention et représenté schéma tiquem~~nt sur la figure 1 est destiné à déterminer de façon automatique le contour de vallées d'une zone géographique ZI
déterminée.
Ce dispositif 1 peut notamc~ent être utilisé lors de la préparation de la mission d'un engin volant non représenté, en particulier un missi:~Le, qui vole en suivi de terrain.
Plus généralement, le dispositif 1 conforme à l'invention 5 doit pouvoir être utilisé par tout type d'engin volant, en prenant en compte simplement quelques paramètres caractéris-tiques dudit engin volant.
A.cet effet, ledit dispositif 1 comporte, selon l'inven-tion .
10 - des moyens 2 pour dét:erminer le rëseau hydrographique RH
probable de ladite ~:one géographique ZI, ledit réseau hydrographique RH étant présenté sur une première matrice M réprésentée sur la figure 2 ;
- des moyens 3 pour former une seconde matrice qui repré
sente ladite zone géographique ZI et qui comporte à chaque point de matrice l'alt:itude de la partie correspondante de ladite zone géographic;ue ZI ;
- des moyens 4 pour déterminer, à partir de ladite première matrice M, les affluents et les points de confluence de tous les cours d'eau dudit réseau hydrographique RH ;
- des moyens 5 pour déterminer, à partir desdites première et seconde matrices, des points de vallée PV sur lesdites matrices, les parties de la zone géographique correspon-dant auxdits points de vallée PV étant susceptibles d'appartenir à un contour de vallée ;
- des moyens 6 pour définir, à partir des points de vallée PV ainsi déterminés, ainsi que desdits affluents et desdits points de confluence, des segments T de contour de vallée ; et - des moyens 7 pour former, à partir des segments T ainsi définis, lesdits contours CV des vallées.
Plus p:récisêment .
probable de ladite ~:one géographique ZI, ledit réseau hydrographique RH étant présenté sur une première matrice M réprésentée sur la figure 2 ;
- des moyens 3 pour former une seconde matrice qui repré
sente ladite zone géographique ZI et qui comporte à chaque point de matrice l'alt:itude de la partie correspondante de ladite zone géographic;ue ZI ;
- des moyens 4 pour déterminer, à partir de ladite première matrice M, les affluents et les points de confluence de tous les cours d'eau dudit réseau hydrographique RH ;
- des moyens 5 pour déterminer, à partir desdites première et seconde matrices, des points de vallée PV sur lesdites matrices, les parties de la zone géographique correspon-dant auxdits points de vallée PV étant susceptibles d'appartenir à un contour de vallée ;
- des moyens 6 pour définir, à partir des points de vallée PV ainsi déterminés, ainsi que desdits affluents et desdits points de confluence, des segments T de contour de vallée ; et - des moyens 7 pour former, à partir des segments T ainsi définis, lesdits contours CV des vallées.
Plus p:récisêment .
11 - les moyens 2 sont réalisés sous forme d'une unitë de traitement et de visualisation cartographique, de type connu; qui utilise des informations issues de fichiers de données numérisées non représentés, de ladite zone géogra-phique ZI, lesdites informations étant reçues de ces fichiers par l'intermédiaire d'une liaison 8, et qui simule l'écoulement de la pluie sur le relief de ladite zone géographique ZI ; et - ladite première matrice M qui est représentée sur la -figure 2 illustre ladite zone géographique ZI et comporte à chaque point de matrice, correspondant à une partie de ladite zone géographique ZI susceptible de faire partie d'un cours d'eau, un code caractéristique a ou b désignant ledit cours d'eau CA ou CB. Le réseau hydrographique RH
représenté sur les figures 2 et 3 de ladite zone géogra-phique ZI comporte donc les cours d'eau CA et CB.
On notera que lesdits moyens 2 déterminent les cours d'eau probables, c'est-à-dire ceux qui sont susceptibles d'exister en fonction des caractéristiques du relief. Ils prennent donc également en compte un cours d'eau qui a engendré une vallée et qui n'existe plus actuellement. En effet, dans la mise en oeuvre de l'invention, ce n'est pas la notion d'eau qui est prépondérante, mais celle de fond de vallée.
On remarquera qu'à cet effet, des bases de données hydrogra-phiques ne sont pas intéressantes pour la mise en oeuvre de l'invention, puisque de telles bases de données ne contien-nent que les cours d'eau existants.
En outre, les moyens 3 déterminent ladite seconde matrice également _à partir d'.informations issues de fichiers de données numérisées de ladite zone géographique ZI et reçues par la liaison 8.
représenté sur les figures 2 et 3 de ladite zone géogra-phique ZI comporte donc les cours d'eau CA et CB.
On notera que lesdits moyens 2 déterminent les cours d'eau probables, c'est-à-dire ceux qui sont susceptibles d'exister en fonction des caractéristiques du relief. Ils prennent donc également en compte un cours d'eau qui a engendré une vallée et qui n'existe plus actuellement. En effet, dans la mise en oeuvre de l'invention, ce n'est pas la notion d'eau qui est prépondérante, mais celle de fond de vallée.
On remarquera qu'à cet effet, des bases de données hydrogra-phiques ne sont pas intéressantes pour la mise en oeuvre de l'invention, puisque de telles bases de données ne contien-nent que les cours d'eau existants.
En outre, les moyens 3 déterminent ladite seconde matrice également _à partir d'.informations issues de fichiers de données numérisées de ladite zone géographique ZI et reçues par la liaison 8.
12 La première matrice M ,ainsildéterminée est transmise, par l'inte:rmédiaire d'une liaison 9, aux moyens 4 qui détermi-nent les affluents et les points de confluence des cours d'eau A et B du réseau hydrographique RH.
A cet effet, lesdits moyens 4 réalisent, comme représenté
sur la figure 3, pour chacun des cours d'eau CA et CB du réseau hydrographique RH, les opérations suivantes décrites ci-apri~s pour le cours d;' eau CA
-.ils prennent en compte successivement, par exemple dans le sens F d'écoulement des l'eau, chaque point de matrice A1 â
A20 de ladite première matrice M, muni du code a dudit Goura d'eau CA ; et - pour chacun des poings de matrice A1 à A20 ainsi pris en compte, ils réalisent les opérations suivantes .
. ils définissent sur ladite première matrice M une zone partielle ZP, commE: représenté pour le point A8, de taille prédéfinie de prëférence carrée, centrée autour dudit point de matrice A8 ;
. dans ladite zone partielle ZP, ils cherchent l'existence d'un point de matrice supplémentaire muni du code d'un autre cours d'eau, le point B9 du cours d'eau CB, qui esit muni du code b, correspondant à un tel point de matrice supplémentaire, ce qui n'est pas le cas du point A7 qui présente le même code a que ledit point A8 ; et . si un tel point de matrice B9 supplémentaire est présent dans ladite zone partielle ZP, ils en déduisent qu'il appartient à un affluent CB.
De plus, selon l'invention, le premier desdits points A1 â
A20, à partir duquel on détecte un affluent, est considéré
comme point de confluence. Dans l'exemple représenté sur la figure 3, le point A8 correspond donc au point de confluence des cours d'eau CA et CE..
A cet effet, lesdits moyens 4 réalisent, comme représenté
sur la figure 3, pour chacun des cours d'eau CA et CB du réseau hydrographique RH, les opérations suivantes décrites ci-apri~s pour le cours d;' eau CA
-.ils prennent en compte successivement, par exemple dans le sens F d'écoulement des l'eau, chaque point de matrice A1 â
A20 de ladite première matrice M, muni du code a dudit Goura d'eau CA ; et - pour chacun des poings de matrice A1 à A20 ainsi pris en compte, ils réalisent les opérations suivantes .
. ils définissent sur ladite première matrice M une zone partielle ZP, commE: représenté pour le point A8, de taille prédéfinie de prëférence carrée, centrée autour dudit point de matrice A8 ;
. dans ladite zone partielle ZP, ils cherchent l'existence d'un point de matrice supplémentaire muni du code d'un autre cours d'eau, le point B9 du cours d'eau CB, qui esit muni du code b, correspondant à un tel point de matrice supplémentaire, ce qui n'est pas le cas du point A7 qui présente le même code a que ledit point A8 ; et . si un tel point de matrice B9 supplémentaire est présent dans ladite zone partielle ZP, ils en déduisent qu'il appartient à un affluent CB.
De plus, selon l'invention, le premier desdits points A1 â
A20, à partir duquel on détecte un affluent, est considéré
comme point de confluence. Dans l'exemple représenté sur la figure 3, le point A8 correspond donc au point de confluence des cours d'eau CA et CE..
13 En outre, les moyens 9E déterminent, de plus, pour chaque affluent CB déterminé, la rive du cours d'eau CA, sur laquelle il est situé.
Pour ce faire, lesdits moyens 4 tiennent compte des points suivants représentés sur les figures 4A et 4B .
- le point de confluence P0, c' est-à-dire le point A8 pour l'exemple de la figure 3 ;
- un point P1 de l'affl.uent, par exemple le point B9 de la _figure 3 ;
- un point P2 (par exemple le point A7) du cours d'eau principal, en amont du point de confluence PO ; et - un point P3 (par exemple le point A9) du cours d'eau principal, en aval du point de confluence P0.
Puis, ils dêterminent les angles .
- a, entre les segments POP2 et POP3 ; et - B, entre les segments POP1 et POP3, et ils en déduisent .
- si a: est inférieur à f3, tel que représenté sur la figure 4A, que l'affluent P0P1 est situé sur la rive droite du cours d'eau principal P2P3 ; et - si a est supérieur à 13, tel que représenté sur la, figure 4B, que l'affluent P0P1 est situé sur la rive gauche du cours d'eau principal P2P3.
Pour déterminer les angles a et fi, les moyens 4 calculent d'abord les vecteurs POP1, POP2 et POP3 à partir des coor-données des points P0, P1, P2 et P3, puis ils en déduisent lesdits angles a et 13 à partir de formules trigonométriques connues.
Par ailleurs, les moyens 5 reçoivent les informations déterminées par les moyens 3 et 4 par l'intermédiaire respectivement de liaisons 10 et 11 et ils réalisent les opérations suivantes .
Pour ce faire, lesdits moyens 4 tiennent compte des points suivants représentés sur les figures 4A et 4B .
- le point de confluence P0, c' est-à-dire le point A8 pour l'exemple de la figure 3 ;
- un point P1 de l'affl.uent, par exemple le point B9 de la _figure 3 ;
- un point P2 (par exemple le point A7) du cours d'eau principal, en amont du point de confluence PO ; et - un point P3 (par exemple le point A9) du cours d'eau principal, en aval du point de confluence P0.
Puis, ils dêterminent les angles .
- a, entre les segments POP2 et POP3 ; et - B, entre les segments POP1 et POP3, et ils en déduisent .
- si a: est inférieur à f3, tel que représenté sur la figure 4A, que l'affluent P0P1 est situé sur la rive droite du cours d'eau principal P2P3 ; et - si a est supérieur à 13, tel que représenté sur la, figure 4B, que l'affluent P0P1 est situé sur la rive gauche du cours d'eau principal P2P3.
Pour déterminer les angles a et fi, les moyens 4 calculent d'abord les vecteurs POP1, POP2 et POP3 à partir des coor-données des points P0, P1, P2 et P3, puis ils en déduisent lesdits angles a et 13 à partir de formules trigonométriques connues.
Par ailleurs, les moyens 5 reçoivent les informations déterminées par les moyens 3 et 4 par l'intermédiaire respectivement de liaisons 10 et 11 et ils réalisent les opérations suivantes .
14 a) ils déterminent sur ladite première matrice M les direc-tions principales Di desdits cours d'eau, comme par exemple les directions D1, D2, D3 du cours d'eau CA
représenté sur la figure 7, tel que précisé ci-dessous ;
b) ils superposent lesdites première et seconde matrices ;
et c) à partir de ladite superposition, pour chaque point d'eau A correspondant à un point de matrice représentatif d'un cours d'eau, par exemple les points A1 à A20 illustrés - sur la figure 3 pour le cours d'eau CA, ils réalisent un balayage sur ladite aeconde matrice comme représenté pour un point Ai sur la figure 6, selon une ligne L orthogo-nale à la direction principale Di dudit cours d'eau CA
audit point d'eau Ai, successivement de part et d'autre dudit cours d'eau CA. Lors dudit balayage sur une rive du cours d'eau CA, les moyens 5 cherchent, jusqu'à une distance prédéfinie d dudit point d'eau Ai, un point de matrice PV comportant: une altitude relative H par rapport audit point d'eau Ai, comprise dans une fourchette d'altitudes prédéterminées, tout premier point de matrice PV ainsi détecté à partir du point d'eau Ai correspondant à un point de vallée, tel que représenté sur la figure 5 qui montre dans un plan vertical OXY le relief RV d'une vallée.
Ladite fourchette d'altitudes prédéterminée peut être choisie en fonction de caractéristiques (hauteur de vol, manoeuvrabilité, ...) d'un corps volant, par exemple un missile, gui compte utiliser les résultats obtenus par le dispositif 1.
On sait qu_'un missile air-sol qui se déplace en suivi du terrain vole à une altitude de vol minimale pour étre discret et assurer sa sécurité. Dans ce cas, il est néces-saire que l'altitude relative H soit supérieure à cette valeur minimale. Elle peut Lpar exemple étre égale à 50 mètres..
La distance prédéfinie d, par exemple 2500 mètres, est choisie pour ne prendre en compte que des vallées présentant 5 une pente importante.
En outre, lorsqu'en cours du balayage d'un côté d'une direction principale Di d'un cours d'eau CA, on rencontre un cours d'eau, par exemple le cours d'eau CC au point Ci sur la f ic~ure 6 , on arrête la recherche pour le point d' eau Ai 10 considéré sur ce côté (gauche sur la figure 6) de la direc-tion F~rincipale Di.
On notera que .
- le cours d'eau rencontré peut également être le cours ' d'ea.u à partir duque:L on fait la recherche, si celui-ci
représenté sur la figure 7, tel que précisé ci-dessous ;
b) ils superposent lesdites première et seconde matrices ;
et c) à partir de ladite superposition, pour chaque point d'eau A correspondant à un point de matrice représentatif d'un cours d'eau, par exemple les points A1 à A20 illustrés - sur la figure 3 pour le cours d'eau CA, ils réalisent un balayage sur ladite aeconde matrice comme représenté pour un point Ai sur la figure 6, selon une ligne L orthogo-nale à la direction principale Di dudit cours d'eau CA
audit point d'eau Ai, successivement de part et d'autre dudit cours d'eau CA. Lors dudit balayage sur une rive du cours d'eau CA, les moyens 5 cherchent, jusqu'à une distance prédéfinie d dudit point d'eau Ai, un point de matrice PV comportant: une altitude relative H par rapport audit point d'eau Ai, comprise dans une fourchette d'altitudes prédéterminées, tout premier point de matrice PV ainsi détecté à partir du point d'eau Ai correspondant à un point de vallée, tel que représenté sur la figure 5 qui montre dans un plan vertical OXY le relief RV d'une vallée.
Ladite fourchette d'altitudes prédéterminée peut être choisie en fonction de caractéristiques (hauteur de vol, manoeuvrabilité, ...) d'un corps volant, par exemple un missile, gui compte utiliser les résultats obtenus par le dispositif 1.
On sait qu_'un missile air-sol qui se déplace en suivi du terrain vole à une altitude de vol minimale pour étre discret et assurer sa sécurité. Dans ce cas, il est néces-saire que l'altitude relative H soit supérieure à cette valeur minimale. Elle peut Lpar exemple étre égale à 50 mètres..
La distance prédéfinie d, par exemple 2500 mètres, est choisie pour ne prendre en compte que des vallées présentant 5 une pente importante.
En outre, lorsqu'en cours du balayage d'un côté d'une direction principale Di d'un cours d'eau CA, on rencontre un cours d'eau, par exemple le cours d'eau CC au point Ci sur la f ic~ure 6 , on arrête la recherche pour le point d' eau Ai 10 considéré sur ce côté (gauche sur la figure 6) de la direc-tion F~rincipale Di.
On notera que .
- le cours d'eau rencontré peut également être le cours ' d'ea.u à partir duque:L on fait la recherche, si celui-ci
15 présente des changements de direction importants ;
- pour le point Ai de 7_a figure 6, la recherche est inter-rompue sur le côté gauche du cours d'eau CA et sur le côté
droit, la recherche a mis en évidence le point PV.
Selon l'invention, pour déterminer les directions principa-les d'un cours d'eau, à partir des points d'eau dudit cours d'eau, on réalise les opérations de segmentation suivantes mises en oeuvre par les moyens 5 dans l'étape a) précitée .
a) on détermine les deux points d'eau extrêmes F1 et F2 dudit cours d'eau, comme représenté sur la figure 8A. Si, à titre d'exemple, on prend en compte les caractéristiques du cours d'eau CA de la figure 3, lesdits points F1 et F2 correspondent respeci~ivement aux points A1 et A20 ;
b) on forme un segment F1F2 à partir desdits points d'eau extrêmes F1 et F2 ;
c) on cherche le point d'eau F3 le plus éloigné du segment F1F'2 ainsi formé
- pour le point Ai de 7_a figure 6, la recherche est inter-rompue sur le côté gauche du cours d'eau CA et sur le côté
droit, la recherche a mis en évidence le point PV.
Selon l'invention, pour déterminer les directions principa-les d'un cours d'eau, à partir des points d'eau dudit cours d'eau, on réalise les opérations de segmentation suivantes mises en oeuvre par les moyens 5 dans l'étape a) précitée .
a) on détermine les deux points d'eau extrêmes F1 et F2 dudit cours d'eau, comme représenté sur la figure 8A. Si, à titre d'exemple, on prend en compte les caractéristiques du cours d'eau CA de la figure 3, lesdits points F1 et F2 correspondent respeci~ivement aux points A1 et A20 ;
b) on forme un segment F1F2 à partir desdits points d'eau extrêmes F1 et F2 ;
c) on cherche le point d'eau F3 le plus éloigné du segment F1F'2 ainsi formé
16 d) on forme deux segments F3~'1 et F3F2 à partir dudit point d'srau F3 le plus éloigné et respectivement desdits points d'e:au extrêmes F1 et F2 ; et e) pour chacun des segments F3F1 et F3F2 ainsi formés, on répëte les opérations c), d) et e) aussi longtemps que .
(I) d'une part, la longueur L1, L2 des segments F3F1 et F3F2 ainsi formés est supérieure à une valeur prédéfinie ; et (II) d'autre part, les angles fl et f2 entre un segment - F1F2 considéré à l'étape c) et chacun des segments F3F1 et F3F2 formés à l'étape d) suivante sont supérieurs à un~a valeur prédéfinie, les. segments obtenus à la fin du traitement de segmenta tion représentant les directions principales dudit cours d' erau .
On notera que les anglE:s fl et f2 sont définis respective-ment à partir des distances 11 et 13, et 12 et 13 représen-tées s;ur la figure 8A. On calcule, à cet effet, les rapports 13/11 et 13/12.
Les figures 8A, 8B et EIC illustrent trois situations diffé-rente; susceptibles de se présenter à l'étape e) précitée .
- sur la figure 8A, les conditions (I) et (II) sont rem plies. Par conséquent, on répète les opérations c), d) et e) précitées à partir des segments F1F3 et F2F3 ;
- sur la figure 8B, la condition (II) n'est pas remplie, les angles fl et f2 étant trop faibles. On arrête donc le procédé précité à ce stade de la segmentation ; et - sur la figure 8C, la condition ( I ) n' est pas remplie, la distance L1 étant trop faible. De même, dans ce cas, on arrö~te la segmentation à ce stade du procédé.
De préférence, on fait dépendre les conditions ( I ) et ( II ) de la taille des cours d'eau considérés.
(I) d'une part, la longueur L1, L2 des segments F3F1 et F3F2 ainsi formés est supérieure à une valeur prédéfinie ; et (II) d'autre part, les angles fl et f2 entre un segment - F1F2 considéré à l'étape c) et chacun des segments F3F1 et F3F2 formés à l'étape d) suivante sont supérieurs à un~a valeur prédéfinie, les. segments obtenus à la fin du traitement de segmenta tion représentant les directions principales dudit cours d' erau .
On notera que les anglE:s fl et f2 sont définis respective-ment à partir des distances 11 et 13, et 12 et 13 représen-tées s;ur la figure 8A. On calcule, à cet effet, les rapports 13/11 et 13/12.
Les figures 8A, 8B et EIC illustrent trois situations diffé-rente; susceptibles de se présenter à l'étape e) précitée .
- sur la figure 8A, les conditions (I) et (II) sont rem plies. Par conséquent, on répète les opérations c), d) et e) précitées à partir des segments F1F3 et F2F3 ;
- sur la figure 8B, la condition (II) n'est pas remplie, les angles fl et f2 étant trop faibles. On arrête donc le procédé précité à ce stade de la segmentation ; et - sur la figure 8C, la condition ( I ) n' est pas remplie, la distance L1 étant trop faible. De même, dans ce cas, on arrö~te la segmentation à ce stade du procédé.
De préférence, on fait dépendre les conditions ( I ) et ( II ) de la taille des cours d'eau considérés.
17 On obtient ainsi, pour chaque cours d'eau,' les directions principales, comme par exemple les directions D1, D2 et D3 représentées sur la figure 7.
On doit également tenir compte des affluents de manière à
pouvoir relier un segment d'un cours d'eau à celui d'un affluent à proximité d'un point de confluence, comme précisé
ci-dessous. Aussi, il e;st nécessaire d'affiner la segmenta-tion précitée à proximité d'un tel affluent. A cet effet, la direction D2 de la figure 7 est transformée en deux direc-tions D2A et D2B sur la figure 9, en raison de la présence de l'affluent CC sur la rive droite.
De préférence, cette segmentation n'est prise en compte dans les traitements suivants que pour la rive {droite) corres-pondant à celle de l'a:Efluent CC. Par conséquent, on peut utiliser la segmentation de la figure 7 pour les traitements concernant la rive gauche et celle de la figure 9 pour ceux concernant la rive droite.
A la fin de la recherches mise en oeuvre par les moyens 5, on obtient des points de vallée PV des deux côtés de chaque cours d'eau, comme représenté pour le côté droit du cours d'eau CA sur la figure T.
Les moyens 5 transmettE:nt les points de vallée PV et les directions principales ainsi déterminés, par l'intermédiaire ' d'une liaison 12, aux moyens 6 qui réalisent les opérations suivantes .
a) pour chacune desdites directions principales, ils grou-pent les points de vallée PV adjacents à cette dernière sur un côté du cours d'eau de manière à former un ensem-ble E de~points de vallée PV ; et b) pour chacun desdits ensembles E de points de vallée PV, ils déterminent un segment S approximant les points de
On doit également tenir compte des affluents de manière à
pouvoir relier un segment d'un cours d'eau à celui d'un affluent à proximité d'un point de confluence, comme précisé
ci-dessous. Aussi, il e;st nécessaire d'affiner la segmenta-tion précitée à proximité d'un tel affluent. A cet effet, la direction D2 de la figure 7 est transformée en deux direc-tions D2A et D2B sur la figure 9, en raison de la présence de l'affluent CC sur la rive droite.
De préférence, cette segmentation n'est prise en compte dans les traitements suivants que pour la rive {droite) corres-pondant à celle de l'a:Efluent CC. Par conséquent, on peut utiliser la segmentation de la figure 7 pour les traitements concernant la rive gauche et celle de la figure 9 pour ceux concernant la rive droite.
A la fin de la recherches mise en oeuvre par les moyens 5, on obtient des points de vallée PV des deux côtés de chaque cours d'eau, comme représenté pour le côté droit du cours d'eau CA sur la figure T.
Les moyens 5 transmettE:nt les points de vallée PV et les directions principales ainsi déterminés, par l'intermédiaire ' d'une liaison 12, aux moyens 6 qui réalisent les opérations suivantes .
a) pour chacune desdites directions principales, ils grou-pent les points de vallée PV adjacents à cette dernière sur un côté du cours d'eau de manière à former un ensem-ble E de~points de vallée PV ; et b) pour chacun desdits ensembles E de points de vallée PV, ils déterminent un segment S approximant les points de
18 vallée PV dudit ensemble É et représentant un segment de contour de vallée, tel que représenté sur la figure 10.
A cet effet, selon l'invention, pour un cours d'eau considé-ré, les moyens 6 groupent les points de vallée PV situés â
chaque fois entre deux des situations suivantes, apparais-sant consécutivement .
.- - un début de cours d'eau, par exemple le point V1 représen-té sur la figure 9 ;
--un changement de direction du cours d'eau, par exemple le point V2 du cours d'eau CA représenté sur la figure 9, un changement de direction V2 correspondant au point de croisement de deux directions principales adjacentes ;
- un affluent, par exemple CC ; et - une fin de cours d'eau.
Ensuite, comme indiqué précêdemment, lesdits moyens 6 déterminent, pour chaque ensemble E de points de vallée PV, un segment S approximant lesdits points de vallée PV à
partir d'un calcul de;s moindres carrés, ledit segment S
étant limité en longueur par le contour dudit ensemble E.
Les segments S ainsi j'ormés sont transmis par l' intermé-diaire d'une liaison 13 aux moyens 7.
Lesdits moyens 7 forment, à chaque fois, à partir de deux segments S adjacents des tronçons de contour T qui permet-tront de déterminer le contour final CV d'une vallée.
Sur les figures 11A à. 14B, on. a reprêsenté différentes situations possibles pour le traitement des moyens 7. Les figures munies de l'indice A représentent la situation avant le traitement, pour deux segments adjacents S1 et S2, et les figures munies de l'indice B illustrent le tronçon T corres-pondant obtenu par ledif~ traitement.
A cet effet, selon l'invention, pour un cours d'eau considé-ré, les moyens 6 groupent les points de vallée PV situés â
chaque fois entre deux des situations suivantes, apparais-sant consécutivement .
.- - un début de cours d'eau, par exemple le point V1 représen-té sur la figure 9 ;
--un changement de direction du cours d'eau, par exemple le point V2 du cours d'eau CA représenté sur la figure 9, un changement de direction V2 correspondant au point de croisement de deux directions principales adjacentes ;
- un affluent, par exemple CC ; et - une fin de cours d'eau.
Ensuite, comme indiqué précêdemment, lesdits moyens 6 déterminent, pour chaque ensemble E de points de vallée PV, un segment S approximant lesdits points de vallée PV à
partir d'un calcul de;s moindres carrés, ledit segment S
étant limité en longueur par le contour dudit ensemble E.
Les segments S ainsi j'ormés sont transmis par l' intermé-diaire d'une liaison 13 aux moyens 7.
Lesdits moyens 7 forment, à chaque fois, à partir de deux segments S adjacents des tronçons de contour T qui permet-tront de déterminer le contour final CV d'une vallée.
Sur les figures 11A à. 14B, on. a reprêsenté différentes situations possibles pour le traitement des moyens 7. Les figures munies de l'indice A représentent la situation avant le traitement, pour deux segments adjacents S1 et S2, et les figures munies de l'indice B illustrent le tronçon T corres-pondant obtenu par ledif~ traitement.
19 Chacun desdits segments S1 let S2 comporte une extrémité
éloignée respectivement: G1 et G4 et une extrémitê proche respectivement G2 et G3, de l'autre.
Plus précisëment, les extrémités G1 et G2 représentent respecaivement les extrémités en amont et en aval du segment S1, dans le sens F de l'écoulement de l'eau, et les extrémi-tés G:3 et G4 représentent respectivement les extrémités en amont et en aval du segment 52.
Selon l'invention, pour chaque paire de segments S1 et S2 adjacents, les moyens 7 vérifient s'ils se coupent, et .
- dans. le cas où ils se coupent, comme représenté sur la figure 11A, le tronçon de contour T est formé de trois portions de droite successives R1, R2 et R3 reliant respectivement l'extrémité éloignée G1 du premier segment S1, l'extrémité proche G3 du second segment S2, l'extrémi-té proche G2 du premier segment S1 et l'extrémité éloignée G4 du second segment S2, comme représenté sur la figure 11B ; et - dans. le cas où ils ne se coupent pas, comme représenté sur les figures 12A, 13A et 14A, les moyens 7 déterminent le point de coupe imaginaire PX obtenu par le prolongement fictif d'au moins l'un desdits deux segments S1 et S2 ; et . si. ledit point de coupe PX est situé sur un premier S1 dsa dits segments, comme représenté sur la figure 12A, le tronçon de contour T est formé dudit premier segment S1 et. d'une portion de~ droite R reliant l'extrémité proche G2. de ce premier segment S1 à l'extrémité éloignée G4 du second segment S2, comme représenté sur la figure 12B ;
e t.
. si. ledit point de coupe PX n'est pas situé sur l'un desdits deux segments S1 et S2 .
~ dans le cas où il est obtenu par le prolongement des deux extrémités proches G2 et G3 desdits segments S1 et S2, comme représenté sur la figure 13A, le tronçon de contour T est formé~de ces deux segments S1 et S2, ainsi que d'une portion de droite R reliant les extrémités proches G2 et G3 de ces derniers, comme représenté sur la figure 13B ; et 5 ~ dans le cas où i:1 est obtenu par le prolongement de l'extrémité proche G3 d'un premier segment S2 et de l'extrémité éloignée G1 du second segment S1, comme représenté sur la figure 14A, le tronçon de contour T
est formé dudit sacond segment S1 et d'une portion de 10 - droite R reliant l'extrémité éloignée G4 du premier segment S2 à l' exarémité proche G2 du second segment S1, comme représenté sur la figure 14B.
A partir des tronçons de contour T ainsi déterminés, les moyens 7 forment le contour des vallées CV, en réalisant une 15 continuité desdits tron5-ons de contour T.
A cet effet, ils relient ensemble lesdits tronçons de contour T, notamment au. niveau des affluents, comme repré-senté sur les figures 1-'i et 16.
Lorsque l'affluent CB présente également des tronçons de
éloignée respectivement: G1 et G4 et une extrémitê proche respectivement G2 et G3, de l'autre.
Plus précisëment, les extrémités G1 et G2 représentent respecaivement les extrémités en amont et en aval du segment S1, dans le sens F de l'écoulement de l'eau, et les extrémi-tés G:3 et G4 représentent respectivement les extrémités en amont et en aval du segment 52.
Selon l'invention, pour chaque paire de segments S1 et S2 adjacents, les moyens 7 vérifient s'ils se coupent, et .
- dans. le cas où ils se coupent, comme représenté sur la figure 11A, le tronçon de contour T est formé de trois portions de droite successives R1, R2 et R3 reliant respectivement l'extrémité éloignée G1 du premier segment S1, l'extrémité proche G3 du second segment S2, l'extrémi-té proche G2 du premier segment S1 et l'extrémité éloignée G4 du second segment S2, comme représenté sur la figure 11B ; et - dans. le cas où ils ne se coupent pas, comme représenté sur les figures 12A, 13A et 14A, les moyens 7 déterminent le point de coupe imaginaire PX obtenu par le prolongement fictif d'au moins l'un desdits deux segments S1 et S2 ; et . si. ledit point de coupe PX est situé sur un premier S1 dsa dits segments, comme représenté sur la figure 12A, le tronçon de contour T est formé dudit premier segment S1 et. d'une portion de~ droite R reliant l'extrémité proche G2. de ce premier segment S1 à l'extrémité éloignée G4 du second segment S2, comme représenté sur la figure 12B ;
e t.
. si. ledit point de coupe PX n'est pas situé sur l'un desdits deux segments S1 et S2 .
~ dans le cas où il est obtenu par le prolongement des deux extrémités proches G2 et G3 desdits segments S1 et S2, comme représenté sur la figure 13A, le tronçon de contour T est formé~de ces deux segments S1 et S2, ainsi que d'une portion de droite R reliant les extrémités proches G2 et G3 de ces derniers, comme représenté sur la figure 13B ; et 5 ~ dans le cas où i:1 est obtenu par le prolongement de l'extrémité proche G3 d'un premier segment S2 et de l'extrémité éloignée G1 du second segment S1, comme représenté sur la figure 14A, le tronçon de contour T
est formé dudit sacond segment S1 et d'une portion de 10 - droite R reliant l'extrémité éloignée G4 du premier segment S2 à l' exarémité proche G2 du second segment S1, comme représenté sur la figure 14B.
A partir des tronçons de contour T ainsi déterminés, les moyens 7 forment le contour des vallées CV, en réalisant une 15 continuité desdits tron5-ons de contour T.
A cet effet, ils relient ensemble lesdits tronçons de contour T, notamment au. niveau des affluents, comme repré-senté sur les figures 1-'i et 16.
Lorsque l'affluent CB présente également des tronçons de
20 contour T, les lignes dle liaison LI relient les tronçons T
du cours d'eau principal CA à ceux dudit affluent CB au niveau du point de confluence, comme représenté sur la figure 15.
En revanche, lorsque l'affluent CC ne présente aucun tronçon de contour, les lignes de liaison LI relient directement les tronçons T du cours d'eau principal CA au niveau du point de confluence, tel que représenté sur la figure 16.
Aux exarémités du contour CV d'une vallée, la liaison est réalisée au moyen de lic;nes transversales LC, comme illustré
sur la figure 17.
du cours d'eau principal CA à ceux dudit affluent CB au niveau du point de confluence, comme représenté sur la figure 15.
En revanche, lorsque l'affluent CC ne présente aucun tronçon de contour, les lignes de liaison LI relient directement les tronçons T du cours d'eau principal CA au niveau du point de confluence, tel que représenté sur la figure 16.
Aux exarémités du contour CV d'une vallée, la liaison est réalisée au moyen de lic;nes transversales LC, comme illustré
sur la figure 17.
21 Le dispositif 1 conforme à ~1'invention, dont on a précisé
les traitements ci-dessus, permet donc de déterminer des contours CV de vallées d'une zone géographique ZI détermi-née.
Par ailleurs, d'une part, ce dispositif 1 peut être perfec-tionné pour déterminer de plus des versants non représentés, en recherchant les bords des vallées présentant une pente supérieure à une valeur prédéfinie, les bords de vallée ainsi déterminés formant lesdits versants.
D'autre part, ledit dispositif 1 peut ètre perfectionné pour déterminer des lignes de crête.
A cet effet, selon l'invention .
- les moyens 5 déterminent, au lieu de points de vallée PV, des points de crête PC représentés sur la figure 18 qui montre dans un plan v~artical OXY le relief RV d'une vallée et correspondant aux points de matrice de ladite seconde matrice présentant l'altitude la plus élevée ;
- les moyens 6 utilisent dans leurs traitements, au lieu des points de vallée PV, lesdits points de crête PC ; et - les contours formés par les moyens 7 représentent alors lesdites lignes de crête.
Une ligne de crête relie les points de plus haute altitude compris entre deux cours d'eau. Dans le cas où il n'existe pas de points plus élevés que ceux qui délimitent l'un des deux cours d'eau, on considère que la ligne de crête fictive est confondue avec ce cours d'eau.
En outre, un moyen de filtrage non représenté peut être intégré dans le dispositif 1 pour ne prendre en compte que les points de créte PC suffisamment caractéristiques.
les traitements ci-dessus, permet donc de déterminer des contours CV de vallées d'une zone géographique ZI détermi-née.
Par ailleurs, d'une part, ce dispositif 1 peut être perfec-tionné pour déterminer de plus des versants non représentés, en recherchant les bords des vallées présentant une pente supérieure à une valeur prédéfinie, les bords de vallée ainsi déterminés formant lesdits versants.
D'autre part, ledit dispositif 1 peut ètre perfectionné pour déterminer des lignes de crête.
A cet effet, selon l'invention .
- les moyens 5 déterminent, au lieu de points de vallée PV, des points de crête PC représentés sur la figure 18 qui montre dans un plan v~artical OXY le relief RV d'une vallée et correspondant aux points de matrice de ladite seconde matrice présentant l'altitude la plus élevée ;
- les moyens 6 utilisent dans leurs traitements, au lieu des points de vallée PV, lesdits points de crête PC ; et - les contours formés par les moyens 7 représentent alors lesdites lignes de crête.
Une ligne de crête relie les points de plus haute altitude compris entre deux cours d'eau. Dans le cas où il n'existe pas de points plus élevés que ceux qui délimitent l'un des deux cours d'eau, on considère que la ligne de crête fictive est confondue avec ce cours d'eau.
En outre, un moyen de filtrage non représenté peut être intégré dans le dispositif 1 pour ne prendre en compte que les points de créte PC suffisamment caractéristiques.
22 Plus précisément, on considère à cet effet que l'angle gl entre l'horizontale et la ligne formée par les points PC et PV doit~être supérieure à une valeur prédëfinie, par exemple 3°, tel que représenté sur la figure 18.
En outre, lorsque, comme représenté sur la figure 19 qui montre un plan vertical OXY illustrant une partie de relief RV, il. n'existe aucun point du relief RV entre deux cours d'eau CA et CB, qui présente une altitude supérieure ou égale à l'altitude H, i7_ n'existe pas de points de crête PC, ni de points de vallée PV, entre ces deux cours d'eau CA et CB.
En outre, lorsque, comme représenté sur la figure 19 qui montre un plan vertical OXY illustrant une partie de relief RV, il. n'existe aucun point du relief RV entre deux cours d'eau CA et CB, qui présente une altitude supérieure ou égale à l'altitude H, i7_ n'existe pas de points de crête PC, ni de points de vallée PV, entre ces deux cours d'eau CA et CB.
Claims (17)
LES RÉALISATIONS DE L'INVENTION, AU SUJET DESQUELLES UN DROIT EXCLUSIF
DE PROPRIÉTÉ OU DE PRIVILEGE EST REVENDIQUÉ SONT DÉFINIES COMME SUIT:
1. ~Procédé pour déterminer le contour (CV) de vallées d'une zone géographique déterminée (ZI), caractérisé en ce que:
A/ ~on détermine le réseau hydrographique (RH) probable de ladite zone géographique (ZI), ledit réseau hydrographi-que (RH) étant présenté sur une première matrice (M) qui représente ladite zone géographique (ZI) et qui comporte à chaque point de matrice, correspondant à une partie de ladite zone géographique (ZI) susceptible de faire partie d'un cours d'eau (A, B), un code caractéristique (a, b) désignant ledit cours d'eau (A, B) ;
B/ ~on forme une seconde matrice qui représente ladite zone géographique (ZI) et qui comporte à chaque point de matrice l'altitude de la partie correspondante de ladite zone géographique (ZI);
C/ ~à partir de ladite première matrice (M), on détermine les affluents et les points de confluence de tous les cours d'eau dudit réseau hydrographique (RH) ;
D/ ~à partir desdites première et seconde matrices, on détermine des points de vallée (PV) sur lesdites matri-ces, les parties de la zone géographique (ZI) correspon-dant auxdits points de vallée (PV) étant susceptibles d'appartenir à un contour de vallée (CV) ;
E/ ~à partir des points de vallée (PV) ainsi déterminés, ainsi que desdits affluents et desdits points de confluence, on définit des segments (S) de contour de vallée ; et F/ ~à partir des segments (S) ainsi définis, on forme lesdits contours (CV) des vallées.
A/ ~on détermine le réseau hydrographique (RH) probable de ladite zone géographique (ZI), ledit réseau hydrographi-que (RH) étant présenté sur une première matrice (M) qui représente ladite zone géographique (ZI) et qui comporte à chaque point de matrice, correspondant à une partie de ladite zone géographique (ZI) susceptible de faire partie d'un cours d'eau (A, B), un code caractéristique (a, b) désignant ledit cours d'eau (A, B) ;
B/ ~on forme une seconde matrice qui représente ladite zone géographique (ZI) et qui comporte à chaque point de matrice l'altitude de la partie correspondante de ladite zone géographique (ZI);
C/ ~à partir de ladite première matrice (M), on détermine les affluents et les points de confluence de tous les cours d'eau dudit réseau hydrographique (RH) ;
D/ ~à partir desdites première et seconde matrices, on détermine des points de vallée (PV) sur lesdites matri-ces, les parties de la zone géographique (ZI) correspon-dant auxdits points de vallée (PV) étant susceptibles d'appartenir à un contour de vallée (CV) ;
E/ ~à partir des points de vallée (PV) ainsi déterminés, ainsi que desdits affluents et desdits points de confluence, on définit des segments (S) de contour de vallée ; et F/ ~à partir des segments (S) ainsi définis, on forme lesdits contours (CV) des vallées.
2. ~Procédé selon la revendication 1, caractérisé en ce qu'à l'étape A/, on détermine ledit réseau hydrographique (RH) 5 partir d'une unité de traitement et de visualisation cartographique qui utilise des informations issues; de fichiers de donnes numérisées de ladite zone géographique (ZI) et qui simule l'écoulement de la pluie sur le relief de ladite zone géographique (ZI).
3. Procédé selon l'une des revendications 1 et 2, caractérisé en ce qu'à l'étape B/, on détermine ladite seconde matrice à partir d'informations issues de fichiers de données numérisées de ladite zone géographique (ZI).
4.- Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'à l'étape C/, pour déterminer les affluents, on réalise pour chacun des cours d'eau (CA) du réseau. hydrographique (RH), les opérations suivantes:
- on prend en compte successivement chaque point de matrice (A1 à A20) de ladite première matrice (M) muni du code (a) dudit cours d'eau (CA) ; et - pour chacun des poings de matrice (A1 à A20) ainsi pris en compte, on réalise les opérations suivantes :
.cndot. on définit sur ladite première matrice (M) une zone partielle (ZP), de taille prédéfinie, centrée autour dudit point de matrice (A8) ;
.cndot. dans ladite zone partielle (ZP), on cherche l'existence d'un point de matrice supplémentaire (B9) muni du code (b) d'un autre cours d'eau (CB) ; et .cndot. si un tel point de matrice supplémentaire (B9) est présent dans ladite zone partielle (ZP), on en déduit qu'il appartient à un affluent (CB).
- on prend en compte successivement chaque point de matrice (A1 à A20) de ladite première matrice (M) muni du code (a) dudit cours d'eau (CA) ; et - pour chacun des poings de matrice (A1 à A20) ainsi pris en compte, on réalise les opérations suivantes :
.cndot. on définit sur ladite première matrice (M) une zone partielle (ZP), de taille prédéfinie, centrée autour dudit point de matrice (A8) ;
.cndot. dans ladite zone partielle (ZP), on cherche l'existence d'un point de matrice supplémentaire (B9) muni du code (b) d'un autre cours d'eau (CB) ; et .cndot. si un tel point de matrice supplémentaire (B9) est présent dans ladite zone partielle (ZP), on en déduit qu'il appartient à un affluent (CB).
5. Procédé selon la revendication 4, caractérisé en ce qu'un point de confluence correspond au premier (A8) desdits points de matrice (A1 à A20) pris en compte dans la recherche d'un affluent, à partir duquel on détecte un tel affluent (CB).
6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'à l'étape D/ :
a) on détermine sur ladite première matrice (M) les direc-tions principales (D i) desdits cours d'eau ;
b) on superpose lesdites première et seconde matrices ; et c) à partir de ladite superposition, pour chaque point d'eau (Ai) correspondant à un point de matrice représentatif d'un cours d'eau (CA), on réalise un balayage sur ladite seconde matrice (M;), orthogonalement à la direction principale (Di) dudit cours d'eau (CA) audit point d'eau (Ai), successivement de part et d'autre dudit cours d'eau -.(CA), en cherchant lors de ce balayage, jusqu'à une distance (d) prédéfinie dudit point d'eau (Ai), un point de matrice comportant une altitude relative (H) par rapport audit point d'eau (Ai) comprise dans une four-chette d'altitudes prédéterminées, tout premier point de matrice (PV) ainsi détecté à partir du-point d'eau (Ai) correspondant à un point de vallée.
a) on détermine sur ladite première matrice (M) les direc-tions principales (D i) desdits cours d'eau ;
b) on superpose lesdites première et seconde matrices ; et c) à partir de ladite superposition, pour chaque point d'eau (Ai) correspondant à un point de matrice représentatif d'un cours d'eau (CA), on réalise un balayage sur ladite seconde matrice (M;), orthogonalement à la direction principale (Di) dudit cours d'eau (CA) audit point d'eau (Ai), successivement de part et d'autre dudit cours d'eau -.(CA), en cherchant lors de ce balayage, jusqu'à une distance (d) prédéfinie dudit point d'eau (Ai), un point de matrice comportant une altitude relative (H) par rapport audit point d'eau (Ai) comprise dans une four-chette d'altitudes prédéterminées, tout premier point de matrice (PV) ainsi détecté à partir du-point d'eau (Ai) correspondant à un point de vallée.
7. Procédé selon la revendication 6, caractérisé en ce que, lorsqu'en cours du balayage d'un côté
d'une direction principale (Di) d'un cours d'eau (CA), on rencontre un cours d'eau (CC), on arrête la recherche pour le point d'eau (Ai) considéré sur ce côté de la direction principale (Di).
d'une direction principale (Di) d'un cours d'eau (CA), on rencontre un cours d'eau (CC), on arrête la recherche pour le point d'eau (Ai) considéré sur ce côté de la direction principale (Di).
8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce qu'à :L'étape E/ :
a) on détermine les directions principales (D1, D2A, D2B, D3) desdits cours d'eau (CA) ;
b) pour chacune desdites directions principales (D1, D2A, D2B, D3), on groupe les points de vallée (PV) adjacents à
cette dernière sur un côté du cours d'eau (CA) de manière à former un ensemble (E) de points de vallée (PV) ; et c) pour chacun desdits ensembles (E) de points de vallée (PV), on détermine un segment (S) approximant les points de vallée (PV) dudit ensemble (E) et représentant un segment de contour de vallée.
a) on détermine les directions principales (D1, D2A, D2B, D3) desdits cours d'eau (CA) ;
b) pour chacune desdites directions principales (D1, D2A, D2B, D3), on groupe les points de vallée (PV) adjacents à
cette dernière sur un côté du cours d'eau (CA) de manière à former un ensemble (E) de points de vallée (PV) ; et c) pour chacun desdits ensembles (E) de points de vallée (PV), on détermine un segment (S) approximant les points de vallée (PV) dudit ensemble (E) et représentant un segment de contour de vallée.
9. Procédé selon l'une des revendications 6 à 8, caractérisé en ce que, pour déterminer les directions principales d'un cours d'eau, à partir de points d'eau correspondant aux points de matrice de ladite première matrice (M), munis du code dudit cours d'eau :
a) on détermine les deux points d'eau extrêmes (F1, F2) dudit cours d'eau ;
b) on forme un segment (F1F2) à partir desdits points d'eau extrêmes (F1, F2) ;
c) on cherche le point d'eau (F3) le plus éloigné du segment (F1.F2) ainsi formé ;
d) on forme deux segments (F1F3, F2F3) à partir dudit point d'eau (F3) le plus éloigné et respectivement desdits points d'eau extrêmes (F1, F2) ; et e) pour chacun des segments (F1F3, F2F3) ainsi formés, on répète les opérations c), d) et e) aussi longtemps que :
.cndot. d'une part, la longueur (L1, L2) des segments (F1F3, F2F3) ainsi formés est supérieure à une valeur prédéfi-nie ; et .cndot.d'autre part, les angles (f1, f2) entre un segment (F1F2) considéré à l'étape c) et chacun des segments (F1F3, F2F3) formés à l'étape d) suivante sont supé-rieurs à une valeur prédéfinie, les segments obtenus à la fin desdites opérations répéti-tives représentant les directions principales dudit cours d'eau.
a) on détermine les deux points d'eau extrêmes (F1, F2) dudit cours d'eau ;
b) on forme un segment (F1F2) à partir desdits points d'eau extrêmes (F1, F2) ;
c) on cherche le point d'eau (F3) le plus éloigné du segment (F1.F2) ainsi formé ;
d) on forme deux segments (F1F3, F2F3) à partir dudit point d'eau (F3) le plus éloigné et respectivement desdits points d'eau extrêmes (F1, F2) ; et e) pour chacun des segments (F1F3, F2F3) ainsi formés, on répète les opérations c), d) et e) aussi longtemps que :
.cndot. d'une part, la longueur (L1, L2) des segments (F1F3, F2F3) ainsi formés est supérieure à une valeur prédéfi-nie ; et .cndot.d'autre part, les angles (f1, f2) entre un segment (F1F2) considéré à l'étape c) et chacun des segments (F1F3, F2F3) formés à l'étape d) suivante sont supé-rieurs à une valeur prédéfinie, les segments obtenus à la fin desdites opérations répéti-tives représentant les directions principales dudit cours d'eau.
10. Procédé selon la revendication 8, caractérisé en ce qu'à l'étape E/b), pour un cours d'eau considéré, on groupe les points de vallée (PV) situés à
chaque fois entre deux des situations suivantes, apparais-sant consécutivement :
- un début de cours d'eau ;
- un changement de direction du cours d' eau, un changement de direction corréspondant au point de croisement (V2) de deux directions principales adjacentes ;
- un affluent ; et - une fin de cours d'eau.
chaque fois entre deux des situations suivantes, apparais-sant consécutivement :
- un début de cours d'eau ;
- un changement de direction du cours d' eau, un changement de direction corréspondant au point de croisement (V2) de deux directions principales adjacentes ;
- un affluent ; et - une fin de cours d'eau.
11. Procédé selon la revendication 8, caractérisé en ce qu'à l'étape E/c), le segment (S) approxi-mant les points de vallée d'un ensemble (E) de points de vallée (PV) est déterminé par un calcul des moindres carrés.
12. Procédé selon la revendication 11, caractérisé en ce que ledit segment (S) est limité en longueur par le contour dudit ensemble (E) de points de vallée (PV).
13. Procédé selon l'une quelconque des revendications 1 à
12, caractérisé en ce qu'à l'étape F/, chaque contour de vallée (CV) est formé par des tronçons de contour (T), et en ce que chaque tronçon de contour (T) est obtenu à partir de deux segments (S) de contour de vallée adjacents.
12, caractérisé en ce qu'à l'étape F/, chaque contour de vallée (CV) est formé par des tronçons de contour (T), et en ce que chaque tronçon de contour (T) est obtenu à partir de deux segments (S) de contour de vallée adjacents.
14. Procédé selon la revendication 13, caractérisé en ce que, pour former un tronçon de contour (T) à partir de deux segments (S) de contour de vallée adja-cents, on vérifie s'ils se coupent ; et, chacun desdits segments (S1, S2) comportant une extrémité éloignée (G1, G4) et une extrémité proche (G2, G3) de l'autre :
- dans le cas où ils se coupent, le tronçon de contour (T) est formé de trois portions de droite successives (R1, R2, R3) reliant respectivement l'extrémité éloignée (G1) du premier segment (S1), l'extrémité proche (G3) du second segment (S2), l'extrémité proche (G2) du premier segment (S1) et l'extrémité éloignée (G4) du second segment (S2) ;
et - dans le cas où ils ne se coupent pas, on détermine le point de coupe imaginaire (PX) obtenu par le prolongement fictif d'au moins l'un desdits deux segments (S1, S2);
et . si ledit point de coupe (PX) est situé sur un premier (S1) desdits segments, le tronçon de contour (T) est formé dudit premier segment (S1) et d'une portion de droite (R) reliant l'extrémité proche (G2) de ce premier segment (S1) à l'extrémité éloignée (G4) du second segment (S2); et . si ledit point de coupe (PX) n'est pas situé sur l'un desdits deux segments (S1, S2):
.cndot. dans le cas où il est obtenu par le prolongement des deux extrémités proches (G2, G3) desdits segments (S1, S2), le tronçon de contour (T) est formé de ces deux segments (S1, S2), ainsi que d'une portion de droite (R) reliant les extrémités proches (G2, G3) de ces derniers ; et .cndot. dans le cas où il est obtenu par le prolongement de l'extrémité proche (G3) d'un premier segment (S2) et de l'extrémité éloignée (G1) du second segment (S1), le tronçon de contour (T) est formé dudit second segment (S1) et d'une portion de droite (R) reliant l'extrémité éloignée (G4) du premier segment (S2) à
l'extrémité proche (G2) du second segment (S1).
- dans le cas où ils se coupent, le tronçon de contour (T) est formé de trois portions de droite successives (R1, R2, R3) reliant respectivement l'extrémité éloignée (G1) du premier segment (S1), l'extrémité proche (G3) du second segment (S2), l'extrémité proche (G2) du premier segment (S1) et l'extrémité éloignée (G4) du second segment (S2) ;
et - dans le cas où ils ne se coupent pas, on détermine le point de coupe imaginaire (PX) obtenu par le prolongement fictif d'au moins l'un desdits deux segments (S1, S2);
et . si ledit point de coupe (PX) est situé sur un premier (S1) desdits segments, le tronçon de contour (T) est formé dudit premier segment (S1) et d'une portion de droite (R) reliant l'extrémité proche (G2) de ce premier segment (S1) à l'extrémité éloignée (G4) du second segment (S2); et . si ledit point de coupe (PX) n'est pas situé sur l'un desdits deux segments (S1, S2):
.cndot. dans le cas où il est obtenu par le prolongement des deux extrémités proches (G2, G3) desdits segments (S1, S2), le tronçon de contour (T) est formé de ces deux segments (S1, S2), ainsi que d'une portion de droite (R) reliant les extrémités proches (G2, G3) de ces derniers ; et .cndot. dans le cas où il est obtenu par le prolongement de l'extrémité proche (G3) d'un premier segment (S2) et de l'extrémité éloignée (G1) du second segment (S1), le tronçon de contour (T) est formé dudit second segment (S1) et d'une portion de droite (R) reliant l'extrémité éloignée (G4) du premier segment (S2) à
l'extrémité proche (G2) du second segment (S1).
15. Dispositif pour la mise en oeuvre du procédé spécifié
sous l'une quelconque des revendications 1 à 14, caractérisé en ce qu'il comporte :
- ~des moyens (2) pour former ladite première matrice (M) ;
- ~des moyens (3) pour former ladite seconde matrice ;
- ~des moyens (4) pour déterminer les affluents et les points de confluence des cours d'eau du réseau hydrographique (RH) ; ~
- ~des moyens (5) pour déterminer lesdits points de vallée (PV) - ~des moyens (6) pour définir les segments (S) de contour de vallée ; et - des moyens (7) pour former les contours de vallée (CV).
sous l'une quelconque des revendications 1 à 14, caractérisé en ce qu'il comporte :
- ~des moyens (2) pour former ladite première matrice (M) ;
- ~des moyens (3) pour former ladite seconde matrice ;
- ~des moyens (4) pour déterminer les affluents et les points de confluence des cours d'eau du réseau hydrographique (RH) ; ~
- ~des moyens (5) pour déterminer lesdits points de vallée (PV) - ~des moyens (6) pour définir les segments (S) de contour de vallée ; et - des moyens (7) pour former les contours de vallée (CV).
16. Procédé pour déterminer des versants, caractérisé en ce qu'à partir des contours de vallée déter-minés par la mise en oeuvre du procédé spécifié sous l'une quelconque des revendications 1 à 14, on détermine les bords de vallée présentant une pente supérieure à une valeur prédéfinie, les bords de vallée ainsi déterminés formant lesdits versants.
17. Procédé pour déterminer des lignes de crête, caractérisé en ce que l'on met en oeuvre le procédé spécifié
sous l'une quelconque des revendications 1 à 14, en tenant compte des caractéristiques suivantes :
- on détermine, à l'étape D/, au lieu de points de vallée (PV), des points de créte (PC) correspondant aux points de matrice de ladite seconde matrice, présentant l'altitude la plus élevée ;
- on utilise à l'étape E/, au lieu des points de vallée (PV), lesdits points de crête (PC) ; et - lesdites lignes de crête correspondent aux contours formés à l'étape F/.
sous l'une quelconque des revendications 1 à 14, en tenant compte des caractéristiques suivantes :
- on détermine, à l'étape D/, au lieu de points de vallée (PV), des points de créte (PC) correspondant aux points de matrice de ladite seconde matrice, présentant l'altitude la plus élevée ;
- on utilise à l'étape E/, au lieu des points de vallée (PV), lesdits points de crête (PC) ; et - lesdites lignes de crête correspondent aux contours formés à l'étape F/.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9702666A FR2760555B1 (fr) | 1997-03-06 | 1997-03-06 | Procede et dispositif pour determiner le contour de vallees d'une zone geographique determinee et applications |
| FR9702666 | 1997-03-06 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2231029A1 CA2231029A1 (fr) | 1998-09-06 |
| CA2231029C true CA2231029C (fr) | 2006-08-01 |
Family
ID=9504473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002231029A Expired - Fee Related CA2231029C (fr) | 1997-03-06 | 1998-02-27 | Procede et dispositif pour determiner le contour de vallees d'une zone geographique determinee et applications |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6104408A (fr) |
| EP (1) | EP0863487B1 (fr) |
| CA (1) | CA2231029C (fr) |
| DE (1) | DE69809818T2 (fr) |
| ES (1) | ES2185122T3 (fr) |
| FR (1) | FR2760555B1 (fr) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7983474B2 (en) * | 2007-10-17 | 2011-07-19 | Harris Corporation | Geospatial modeling system and related method using multiple sources of geographic information |
| FR2976386B1 (fr) * | 2011-06-09 | 2018-11-09 | Mbda France | Procede et dispositif pour determiner automatiquement les contours de hauteurs du relief d'une zone geographique. |
| FR2976387B1 (fr) | 2011-06-09 | 2018-11-09 | Mbda France | Procede et dispositif pour determiner automatiquement des lignes de crete d'une zone a hauteur variable. |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4698759A (en) * | 1985-03-28 | 1987-10-06 | The United States Of America As Represented By The United States Department Of Energy | Process for structural geologic analysis of topography and point data |
| WO1993004437A1 (fr) * | 1991-08-15 | 1993-03-04 | Hughes Aircraft Company | Stockage performant de donnees geographiques pour affichages |
| US5402340A (en) * | 1994-05-02 | 1995-03-28 | Textron, Inc. | Gradiometer based terrain estimation |
-
1997
- 1997-03-06 FR FR9702666A patent/FR2760555B1/fr not_active Expired - Fee Related
-
1998
- 1998-02-18 EP EP98400392A patent/EP0863487B1/fr not_active Expired - Lifetime
- 1998-02-18 ES ES98400392T patent/ES2185122T3/es not_active Expired - Lifetime
- 1998-02-18 DE DE69809818T patent/DE69809818T2/de not_active Expired - Lifetime
- 1998-02-27 CA CA002231029A patent/CA2231029C/fr not_active Expired - Fee Related
- 1998-03-06 US US09/035,784 patent/US6104408A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| FR2760555A1 (fr) | 1998-09-11 |
| FR2760555B1 (fr) | 2001-06-08 |
| US6104408A (en) | 2000-08-15 |
| EP0863487A1 (fr) | 1998-09-09 |
| ES2185122T3 (es) | 2003-04-16 |
| EP0863487B1 (fr) | 2002-12-04 |
| CA2231029A1 (fr) | 1998-09-06 |
| DE69809818D1 (de) | 2003-01-16 |
| DE69809818T2 (de) | 2003-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1071986B1 (fr) | Procede pour la generation d'une trajectoire horizontale d'evitement de zones dangereuses pour un aeronef | |
| Burnett et al. | Submarine Cables: the handbook of Law and Policy | |
| CN114063616B (zh) | 基于三维激光扫描探测规划林区路径的方法及装置 | |
| Dobos et al. | An SRTM based Procedure to Delineate SOTER Terrain Units on 1: 1 and 1: 5 million Scales | |
| FR2696851A1 (fr) | Procédé de calcul de la position d'un mobile par un récepteur GPS. | |
| CN104036108A (zh) | 一种海面风场和海浪联合反演的方法 | |
| EP1031847A1 (fr) | Procédé de localisation de radios mobiles terrestres a partir d'un aeronef | |
| CA2395081A1 (fr) | Procede de surveillance maritime | |
| WO2008040896A2 (fr) | Procédé de localisation d'un véhicule | |
| EP1460504A1 (fr) | Système de pilotage d'un aéronef, au moins pour piloter l'aéronef lors d'une approche de non précision en vue d'un atterrissage | |
| EP3394845B1 (fr) | Procede de signalisation d'un accident par un drone de signalisation | |
| CN102509451A (zh) | 交通事件信息的获取方法和装置 | |
| EP0863487B1 (fr) | Procédé et dispositif pour déterminer le contour de vallées d'une zone géographique déterminée et applications | |
| FR2920236A1 (fr) | Procede et dispositif de transmission de donnees geographiques sur un aeronef | |
| Henriques et al. | Assessing the Quality of an UAV-based Orthomosaic and Surface Model of a Breakwater | |
| EP1946284B1 (fr) | Procede d'optimisation de l'affichage de donnees relatives aux risques lies aux obstacles | |
| EP2533201B1 (fr) | Procédé et dispositif pour déterminer automatiquement les contours de hauteurs du relief d'une zone géographique | |
| CN117191048B (zh) | 一种基于三维立体像对的应急路径规划方法、设备及介质 | |
| CA2591961A1 (fr) | Procede et dispositif pour determiner la largeur d'un corridor de securite pour un aeronef, ainsi que methode et systeme de securisation d'un vol automatique a basse altitude d'unaeronef | |
| JP2023109622A (ja) | 浸水情報生成装置、浸水情報生成方法及びプログラム | |
| JP2023109620A (ja) | 浸水情報生成装置、浸水情報生成方法及びプログラム | |
| EP2533200B1 (fr) | Procédé et dispositif pour déterminer automatiquement des lignes de crete d'une zone à hauteur variable | |
| Mejia et al. | Greenland supraglacial catchment consolidation by streams breaching drainage divides | |
| EP2315377B1 (fr) | Procédé et dispositif d'aide au positionnement d'au moins une antenne | |
| Stonestreet et al. | Use of LIDAR mapping for floodplain studies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |
Effective date: 20130227 |