基于C语言的创新实践——第四课——最小生成树、平面点集的凸包

第四课 二维点集的凸包 特征描述： 应用： 类似于游戏的命中判定、碰撞箱。 题目的标准定义 如何提高效率： 1、已经判断出不可能是极点的的应不再参与循环。 2、序号123的点、231的点、312的点都会作为三角形参与判断，这是冗余的 1、找最下面最右面的点 2、以各个线段与最低点水平线的夹角排序并依次处理。 3、让前两个点进站。 4、如果下一个点a在栈中最后两个点的左侧，让它进站。 5、如果下一个

>>阅读原文<<