有没有办法预处理凸多边形的点，以便“最远点给定方向”查询是有效的？这是GJK算法中的重要一步。平凡的解决方案是，每次扫描多边形的点，寻找最远的点。
答案 0 :(得分：0)
http://realtimecollisiondetection.net/pubs/SIGGRAPH04_Ericson_GJK_notes.pdf说实际上你可以通过跟踪前一个答案并通过从一个顶点移动到一个相邻的顶点来找到一个更接近的顶点，从而在重复的调用中快速获得最远的顶点。它还提供了一本指向Ericson的书“实时碰撞检测”的指针，由Morgan Kaufman于2005年出版（约会http://www.cosy.sbg.ac.at/~held/teaching/bakk_seminar/se_arbeiten_07-08/KollisionserkennungGJK.pdf）