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 !.
banniere

Le portail francophone de la géomatique


Toujours pas inscrit ? Mot de passe oublié ?
Nom d'utilisateur    Mot de passe              Toujours pas inscrit ?   Mot de passe oublié ?

Annonce

Suite à un problème technique intervenu entre le 22 et le 23 mars, nous avons du procéder dans la soirée du 25 mars, à la restauration de la base de données du 24 mars (matinée).

En clair, nous avons perdu vos contributions et inscriptions du dimanche 24 et du lundi 25 mars.
Nous vous prions de nous excuser.

#1 Tue 17 January 2017 16:47

Ted
Participant assidu
Date d'inscription: 16 Jan 2007
Messages: 181

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 Wed 18 January 2017 09:07

Ben22
Participant actif
Lieu: 33
Date d'inscription: 11 May 2016
Messages: 95

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 Wed 18 January 2017 09:13

Ted
Participant assidu
Date d'inscription: 16 Jan 2007
Messages: 181

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 Wed 18 January 2017 09:28

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 Sep 2005
Messages: 3163
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 Wed 18 January 2017 10:52

Ted
Participant assidu
Date d'inscription: 16 Jan 2007
Messages: 181

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 Wed 18 January 2017 16:04

ChristopheV
Membre
Lieu: Ajaccio
Date d'inscription: 7 Sep 2005
Messages: 3163
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 Wed 18 January 2017 17:11

dbaston
Juste Inscrit !
Lieu: Montpelier
Date d'inscription: 3 Jun 2016
Messages: 7
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 (Wed 18 January 2017 17:14)

Hors ligne

 

#8 Thu 19 January 2017 08:49

Ted
Participant assidu
Date d'inscription: 16 Jan 2007
Messages: 181

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 Thu 19 January 2017 21:41

dbaston
Juste Inscrit !
Lieu: Montpelier
Date d'inscription: 3 Jun 2016
Messages: 7
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 Mon 23 January 2017 08:17

Ted
Participant assidu
Date d'inscription: 16 Jan 2007
Messages: 181

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