关于计算几何某些定理·基础知识的汇总

欧拉定理：设平面图的顶点数，边数和面数分别为V，E和F，则V+F-E=2。

直线方程两点式转换为一般式：

  1.两点式：(y-y2)/(y1-y2)=(x-x2)/(x1-x2);

  2.一般式：A*x+B*y+C=0;

  A=y2-y1;  B=x1-x2; C=y1*x2-y2*x1;

对踵点对：在凸包上的两个点将凸包完全夹在中间的点。