N-dimensionale convexe romp: sneller hull-algoritme

Een MATLAB-algoritme dat het aantal punten kan verminderen voordat u ze naar de Mex-routine verzendt.
Download nu

N-dimensionale convexe romp: sneller hull-algoritme Rangschikking & Samenvatting

Advertentie

  • Rating:
  • Vergunning:
  • Freeware
  • Naam uitgever:
  • Luigi Giaccari
  • Besturingssystemen:
  • Windows All
  • Bestandsgrootte:
  • 3 KB

N-dimensionale convexe romp: sneller hull-algoritme Tags


N-dimensionale convexe romp: sneller hull-algoritme Beschrijving

De Matlab Convhulln is een toegangspoort tot het QuickHull Algoritme. Naar mijn mening is een zwak punt van deze Mex-routine dat het alle punten verwerkt zonder een voorlopige filtering uit te voeren. In veel gevallen zou het sneller zijn als alleen het punt dat deel kan uitmaken van de convhull, naar het Quick Hull-algoritme zou worden verzonden. N-dimensionale convexe romp: sneller hull-algoritme is een algoritme dat het aantal punten kan verminderen voordat ze naar de MEX-routine verzenden. Voor grote modellen in afmetingen lager dan 6 kan de snelheidsverbetering zelfs van verschillende factoren zijn. Helaas wordt het filteringspunten tijd kosten en voor hoge dimensies worden niet verantwoorzaam. Maar in deze gevallen is het algoritme in deze gevallen gewoon over naar de normale convhulln.


N-dimensionale convexe romp: sneller hull-algoritme Gerelateerde software