优化凸包存储结构，显著提升支撑点查询速度。

Memory Optimization for Convex Hull Support Point Queries

• 改进凸包内存布局以加速查询
• 查询速度随顶点数增加而明显提升
• 适合需要高效碰撞检测的场景

本文评估了多种凸包内存布局优化方法，旨在提升支撑点查询的计算效率。支撑点查询是常见碰撞检测算法的核心组成部分。实验表明，所提出的方法在不同顶点数量的凸包上均实现了显著的速度提升，具体加速效果取决于凸包的顶点数目。

原文摘要 · Abstract (English)

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.

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。