Contributor
Kushal_Shah

Optimizing convex hull algorithm


Mentors
pca006132, Emmett Lalish
Organization
BRL-CAD
Technologies
c++
Topics
algorithms, data structures, Convex Hull
To optimize the current convex hull algorithm to improve robustness and efficiency. The current implementation (quickhull) has cases which it cannot handle, and will resort to deleting those problematic points. The aim is to try and look at alternative algorithms or improve on the existing algorithm to make it more stable, and improving efficiency by parallelization. The ideal goal is to implement an efficient algorithm with less maintenance.