衝突判定arXiv:2509.03753
凸包サポート点クエリのためのメモリ最適化
Memory Optimization for Convex Hull Support Point Queries
衝突判定で使われる凸包のサポート点クエリを高速化するため、メモリ配置を改善する手法を評価した。
著者: Michael Greer
分類: cs.GR, cs.CG, cs.RO
原文アブストラクト
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.