计算几何概述

向量基本运算

 

 顺着向量a看，如果b在它的左边，那么向量a与b的叉积大于0;若共线,等于0；若在右边，小于0。

 

点和直线

直线的参数表示。

直线上任意一点P满足P=P0+t*v ，t为参数v为向量。参数方程最方便的地方在于直线、射线和线段的方程形式是一样的，区别仅在于t的范围限制。

直线交点。设直线L1与L2 参数表达式分别为 

 

头文件：

cpp文件：

 

acm比赛中的单文件：