1. Accueil
  2. Forum Codes-Sources
  3. C / C++ / C++.NET
  4. C++ & C++ .NET
Sujet Précédent Sujet Suivant

Hullset (2D) & benchmark

Résolu
CGSI3
Messages postés
416
Date d'inscription
vendredi 22 février 2008
Statut
Membre
Dernière intervention
7 janvier 2018
 - Modifié par CGSI3 le 16/09/2015 à 18:13
CGSI3
Messages postés
416
Date d'inscription
vendredi 22 février 2008
Statut
Membre
Dernière intervention
7 janvier 2018
 - 16 sept. 2015 à 19:16
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


--

1 réponse

Réponse 1 / 1
CGSI3
Messages postés
416
Date d'inscription
vendredi 22 février 2008
Statut
Membre
Dernière intervention
7 janvier 2018
 1
16 sept. 2015 à 19:16
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
--
0