Hull convexe N-dimensionnel: algorithme de coque plus rapide Un algorithme MATLAB capable de réduire le nombre de points avant de les envoyer à la routine MEX.
Télécharger maintenant

Hull convexe N-dimensionnel: algorithme de coque plus rapide Classement & Résumé

Hull convexe N-dimensionnel: algorithme de coque plus rapide Mots clés

Algorithme matlab Algorithme Matlab Matlab Addon Algorithme de coque plus rapide Coque plus rapide

Hull convexe N-dimensionnel: algorithme de coque plus rapide La description

Le Matlab Convhulln est une passerelle de l'algorithme QuickHull. À mon avis, un point faible de cette routine MEX est qu'il traite tous les points sans effectuer de filtrage préliminaire. Dans de nombreux cas, ce serait plus rapide si seul le point pouvant faire partie du convoluch était envoyé à l'algorithme de la coque rapide. Hull convexe N-dimensionnel: algorithme de coque plus rapide est un algorithme qui peut réduire le nombre de points avant de les envoyer à la routine MEX. Pour les grands modèles dans les dimensions inférieures à 6, l'amélioration de la vitesse peut être même de plusieurs facteurs. Malheureusement, le filtrage des points coûte temps et pour les dimensions élevées devient désavantageux. Mais pas de problème dans ces cas, l'algorithme passe simplement à la convolute normale.

Hull convexe N-dimensionnel: algorithme de coque plus rapide Logiciels associés