解析几何是用代数的方法去解决问题,虽然不是为一种好的思路,但是很多时候需要付出昂贵的代价,比如精度! 而计算几何更多的是从几何角度,用向量的方法避免了这一尴尬的现象!
判断两线段相交,任一线段的端点在另一线段的两边(这是规范相交)!
判断一侧可以考虑用斜率的方式,进而转化成叉积的形式! 然后对于一个平行四边形的两临边的向量叉积又和有向面积相同!
从二维叉积然后又上升到三维叉积…… 好复杂的样子,大一的时候在高数上学过的,但是现在忘得一干二净了……
计算几何一直是短板,一定要攻克它……
解析几何是用代数的方法去解决问题,虽然不是为一种好的思路,但是很多时候需要付出昂贵的代价,比如精度! 而计算几何更多的是从几何角度,用向量的方法避免了这一尴尬的现象!
判断两线段相交,任一线段的端点在另一线段的两边(这是规范相交)!
判断一侧可以考虑用斜率的方式,进而转化成叉积的形式! 然后对于一个平行四边形的两临边的向量叉积又和有向面积相同!
从二维叉积然后又上升到三维叉积…… 好复杂的样子,大一的时候在高数上学过的,但是现在忘得一干二净了……
计算几何一直是短板,一定要攻克它……