2025/09/03 by Greer, Michael
#68U05 #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Graphics (cs.GR) #I.3.5 #Robotics (cs.RO)
paper · doi:10.48550/arxiv.2509.03753
This paper evaluates several improvements to the memory layout of convex hulls to improve computation times for support point queries. The support point query is a fundamental part of common collision algorithms, and the work presented achieves a significant speedup depending on the number of vertices of the convex hull.