Hullset (2D) & benchmarkRésolu

Question

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


--

CGSI3 · Answer

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
--

Hullset (2D) & benchmark

1 réponse

Votre réponse

Discussions similaires