Nous utilisons des cookies pour vous garantir la meilleure expérience sur notre site. Si vous continuez à utiliser ce dernier, nous considèrerons que vous acceptez l'utilisation des cookies. J'ai compris ! ou En savoir plus !.
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

Annonce

Responsables de formations en géomatique,

merci d'actualiser vos données sur GeoFormations

#1 mar. 17 janvier 2017 16:47

Ted
Membre
Date d'inscription: 16 janv. 2007
Messages: 125

PostGIS : Volumétrie de données et St_delaunay

Bonjour,

J'utilise la commande st_delaunay, afin de créer des triangles de Delaunay. Jusqu'à maintenant le volume de données utilisé était "faible" (5000 points) et ça marchait plutôt pas mal avec des temps de réponses bons.
On m'a demandé de tester avec un plus gros volume de données (2 millions points), et là, j'ai plantage sur plantage (bien entendu j'ai index spatial).
Donc est-ce normal?
Y-a-t-il un moyen de réaliser cette triangulation sans plantage ?

D'avance merci
Ted

Hors ligne

 

#2 mer. 18 janvier 2017 09:07

Ben22
Membre
Date d'inscription: 11 mai 2016
Messages: 10

Re: PostGIS : Volumétrie de données et St_delaunay

Bonjour Ted,

Il faudrait dans un premier temps s'assurer que le problème vient bien de la taille de la table et non des données (géométrie, srid...) .

Avez-vous un message d'erreur ? Vous est-il possible de réaliser la fonction en plusieurs fois sur un nombre croissant de point ? (100 000, 500 000, 1 000 000 ...)

Ben

Hors ligne

 

#3 mer. 18 janvier 2017 09:13

Ted
Membre
Date d'inscription: 16 janv. 2007
Messages: 125

Re: PostGIS : Volumétrie de données et St_delaunay

Bonjour Ben22,

J'utilise cette fonction assez régulièrement avec 3000 à 5000 points et tout se passe correctement. Je vais voir en augmentant progressivement.
En fait, je n'ai pas de message d'erreur, j'ai juste un "à cesser de fonctionner".

Ted

Hors ligne

 

#4 mer. 18 janvier 2017 09:28

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 sept. 2005
Messages: 2245
Site web

Re: PostGIS : Volumétrie de données et St_delaunay


Christophe
L'avantage d'être une île c'est d'être une terre topologiquement close

Hors ligne

 

#5 mer. 18 janvier 2017 10:52

Ted
Membre
Date d'inscription: 16 janv. 2007
Messages: 125

Re: PostGIS : Volumétrie de données et St_delaunay

Re,

Je viens de réaliser un test :
66000 objets ponctuels => environ 130000 triangles en 2'19"
130000 objets ponctuels => environ 270000 triangles en 11'10"

Les temps ne sont pas doublés, mais multipliés par 5 grosso modo.
Ce qui explique "mon plantage" pour 2 millions d'objets.

Comment pourrais-je faire?

Ted

Hors ligne

 

#6 mer. 18 janvier 2017 16:04

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 sept. 2005
Messages: 2245
Site web

Re: PostGIS : Volumétrie de données et St_delaunay

Bonjour,

Le deuxième lien que j'ai cité est intéressant à plus d'un titre.

La première page qui pose les définitions éclairera peut-être certains ici sur des notions informatiques qui sont sous-jacentes dans beaucoup de problèmes et sujets abordés sur GeoRezo.

Les temps ne sont pas doublés, mais multipliés par 5 grosso modo.

Je vous renvoies sur ce même document à la partie complexité théorique et complexité mesurée (page 27 et précédentes).

Comment pourrais-je faire?

La partie définition citée plus haut et la théorie de cette triangulation devraient vous donner des pistes à suivre ...
(notion de sous-ensemble).


Christophe
L'avantage d'être une île c'est d'être une terre topologiquement close

Hors ligne

 

#7 mer. 18 janvier 2017 17:11

dbaston
Membre
Lieu: Montpelier
Date d'inscription: 3 juin 2016
Messages: 5
Site web

Re: PostGIS : Volumétrie de données et St_delaunay

Bonjour Ted,

J'ai résolu un problème important avec la performance des fonctions Delaunay, il y a un an.  Il vous faudrait une version de GEOS >= 3.5.1.  Vous pouvez vérifiez la version installée de GEOS avec la commande suivante:

Code:

SELECT postgis_full_version();

Récemment j'ai fait une triangulation delaunay avec 800 000 pointes; ça a pris ~15 secondes.

Autrement, les calculs de ST_DelaunayTriangles sont faites entièrement en mémoire et n'utilise pas d'index spatiale.

Daniel

Dernière modification par dbaston (mer. 18 janvier 2017 17:14)

Hors ligne

 

#8 jeu. 19 janvier 2017 08:49

Ted
Membre
Date d'inscription: 16 janv. 2007
Messages: 125

Re: PostGIS : Volumétrie de données et St_delaunay

Bonjour,
Voici le résultat de la requête :

POSTGIS="2.1.4 r12966" GEOS="3.4.2-CAPI-1.8.2 r3924" PROJ="Rel. 4.8.0, 6 March 2012" GDAL="GDAL 1.11.1, released 2014/09/24" LIBXML="2.7.8" LIBJSON="UNKNOWN" TOPOLOGY RASTER

Peut-on upgrader seulement le GEOS?

@ChristopheV, je vais lire la doc

a+

Hors ligne

 

#9 jeu. 19 janvier 2017 21:41

dbaston
Membre
Lieu: Montpelier
Date d'inscription: 3 juin 2016
Messages: 5
Site web

Re: PostGIS : Volumétrie de données et St_delaunay

Ted a écrit:

Peut-on upgrader seulement le GEOS?

Je crois que ça devrait être possible sur Linux, mais ça pourrait être un peu compliqué si la version plus récente ne se trouve pas dans la répertoire de paquets pour votre distro.

Avec Windows j'en suis moins sur.

Vous pourriez aussi mettre à jour PostGIS et GEOS à la fois.  Contrairement aux upgrades de Postgres, ça peut se faire sur place et ne nécessite pas un pg_dump/pg_restore.

Daniel

Hors ligne

 

#10 lun. 23 janvier 2017 08:17

Ted
Membre
Date d'inscription: 16 janv. 2007
Messages: 125

Re: PostGIS : Volumétrie de données et St_delaunay

Bonjour,

J'ai testé chez moi avec la version 3.6 de GEOS, et le traitement de 3,5 millions de points en 10minutes. En effet, ça change beaucoup de chose.

Ted

Hors ligne

 

Pied de page des forums

Powered by FluxBB

Partagez  |