计算几何VS解析几何

解析几何是用代数的方法去解决问题，虽然不是为一种好的思路，但是很多时候需要付出昂贵的代价，比如精度！   而计算几何更多的是从几何角度，用向量的方法避免了这一尴尬的现象！

判断两线段相交，任一线段的端点在另一线段的两边（这是规范相交）！

判断一侧可以考虑用斜率的方式，进而转化成叉积的形式！  然后对于一个平行四边形的两临边的向量叉积又和有向面积相同!

从二维叉积然后又上升到三维叉积……   好复杂的样子，大一的时候在高数上学过的，但是现在忘得一干二净了……

计算几何一直是短板，一定要攻克它……