Friday, November 6, 2015

Convex Hull algorithm in Unity - 7. Tentative Final

Quickhull Benchmark Test2

  • Version 2.2 Implementation
    • Optimize data structure. Cleaning up.
  • Benchmark test vs MeshLab Qhull
    • Same performance test as previous pose, was conducted after optimization.
    • Result shows good enough numbers. Result of test interval 3 shows still far faster calculation time compared with MeshLab Qhull, and difference of result numbers in interval 1 has been decreased.
Full result table

(Interval 1) Calculation time graph. My implementation is marked as blue

(Interval 2) Calculation time graph

(Interval 2) Calculation time graph

  • Next?
    • For the next step, real-time calculation combined with actual application (excavator simulation) will be investigated.

No comments:

Post a Comment