Hullset (2D) & benchmark [Résolu]

Messages postés
417
Date d'inscription
vendredi 22 février 2008
Statut
Membre
Dernière intervention
7 janvier 2018
-
Bonjour a tous,

Je me tourne vers vous, l'ami Google n'ayant rien a me donner de précis.

J'effectue des tests pour une fonction et je voudrais savoir si quelqu'un possède une référence permettant d'apprécier la vélocité du code que j ai réalisé.

A partir d'un ensemble de points , je veux trouver l'enveloppe externe convexe de ces même points.

J'arrive a un résultat de 200 000 pts traités en moins de 200 millisecondes.

Est ce correct ?

CGSI3


--
Afficher la suite 

1 réponse

Messages postés
417
Date d'inscription
vendredi 22 février 2008
Statut
Membre
Dernière intervention
7 janvier 2018
1
0
Merci
Re
j ai trouvé ceci

5 000 000 de points en 1000 ms (1 seul thread pour comparer )

soit 1 000 000 pts traités en moins de 200 millisecondes.

Ça me donne une idée
dsl pour le dérangement ++

http://www.codeproject.com/Articles/775753/A-Convex-Hull-Algorithm-and-its-implementation-in
--
Commenter la réponse de CGSI3