---常见的计算几何问题的快速计算机算法（计算机图形学+游戏渲染碰撞检测）

前言

1. 空间三维直角坐标系的优点是，先天性的决定了三个坐标参数的无关性，正交解耦；向量（点积和叉积）和变换以及矩阵分析都是超强大的开山架桥的工具。
2. 如何应用解析几何的数学算法，减少中间的开方浮点数运算的次数，避免double的精度误差蔓延，需要反复打磨计算过程，把误差延后在最后几步里做统一处理。这里面可以考虑能否将已有的double(float)型数预处理变成long int;
3. 数据类型的范围要选的恰当，避免中间运算过程越界，同时又要考虑到内存使用的经济性效率，精细化运用动态内存区；如果数据类型选用得当，那么就更可能显现出程序访问的时间局部性和内存空间局部性的性能优势；
4. 蛮力算法永远是托底的算法，运用好的数学逻辑思维工具，可以得到一步登天的计算效果；但是通常复杂问题的算法处理，都是需要对原生数据做初次筛选处理，不断提纯数据的合规度，数据合规度越高，就能回伴生出更合理的处理算法；数据的结构性 和算法的巧妙性是问题的连个方面；合规的数据是优质大米，优秀的算法是巧手媳妇；二者一结合，定能产生卓越的算力；对于复杂问题，一定要学会问题降维打击，通过层层剥离，迭代处理，最后的问题会简化到常数级别；
5. 再简单的数学问题，一旦量上规模上来以后，都会陡变为一个难题；复杂源自简单。
6. 生活中的直觉智慧譬如感性认识，通常对解决崭新问题具有启发性；能把复杂的多变量建模问题，简化概括表达为生活中的故事并能深入浅出的讲给不懂计算机的朋友，这本事就是一个不小的本领；
7. 最大的优化，就是不用计算，直接啥都不做，直接查表；
8. 代码的撰写过程中，变量的英文命名一定要专业要极可能精确，方便后来者的阅读维护，不要让其成为维护期的技术债务；
9. 计算机最擅长的就是循环、迭代处理问题，近似模拟也是它的本能；用计算机二进制去模拟纷繁复杂的世界向量和标量，本来就是一种无穷近似。现实世界，最终落到纸面上的还是近似量，我们要接受和肯定近似量；
10. 概率算法，运气是做好做成功一件事情的必不可少的因子，概率路径也是有无穷魅力的；未来的量子计算机，可能在这一块比冯诺依曼的存储程序顺序执行的机制更胜一筹吧！

典型问题案例

1.如何快速判定两个线段是否相交。

第一步，通过快速排斥试验粗晒，获得参赛资格；

第二步，通过线段跨立试验；

2.凸包多边形的判定。

3.读报多边形的三角划分，以及面积计算。