N-dimensionaler konvexer Rumpf: Schneller Rumpfalgorithmus

Ein MATLAB-Algorithmus, der die Anzahl der Punkte reduzieren kann, bevor Sie sie an die MEX-Routine senden.
Jetzt downloaden

N-dimensionaler konvexer Rumpf: Schneller Rumpfalgorithmus Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Freeware
  • Name des Herausgebers:
  • Luigi Giaccari
  • Betriebssysteme:
  • Windows All
  • Dateigröße:
  • 3 KB

N-dimensionaler konvexer Rumpf: Schneller Rumpfalgorithmus Stichworte


N-dimensionaler konvexer Rumpf: Schneller Rumpfalgorithmus Beschreibung

Das Matlab Convhulln ist ein Gateway zum QuickHull-Algorithmus. Meiner Meinung nach ist ein schwacher Punkt dieser MEX-Routine, dass er alle Punkte verarbeitet, ohne eine vorläufige Filterung durchzuführen. In vielen Fällen wäre es schneller, wenn nur der Punkt, der Teil der Confhull sein kann, an den Quick Hull-Algorithmus gesendet wurde. N-dimensionaler konvexer Rumpf: Schneller Rumpfalgorithmus ist ein Algorithmus, der die Anzahl der Punkte reduzieren kann, bevor sie an die MEX-Routine gesendet wird. Für große Modelle in Abmessungen niedriger als 6 kann die Geschwindigkeitsverbesserung noch mehrerer Faktoren sein. Leider werden Filterpunkte Kosten und für hohe Abmessungen unentschieden. Aber kein Problem in diesen Fällen wechselt der Algorithmus einfach auf den normalen Confhulln.


N-dimensionaler konvexer Rumpf: Schneller Rumpfalgorithmus Zugehörige Software