三维计算几何【DOC精选】.docVIP

1.计算几何 1.1 注意 1. 注意舍入方式(0.5的舍入方向);防止输出-0. 2. 几何题注意多测试不对称数据. 3. 整数几何注意xmult和dmult是否会出界; 符点几何注意eps的使用. 4. 避免使用斜率;注意除数是否会为0. 5. 公式一定要化简后再代入. 6. 判断同一个2*PI域内两角度差应该是 abs(a1-a2)beta||abs(a1-a2)pi+pi-beta; 相等应该是 abs(a1-a2)eps||abs(a1-a2)pi+pi-eps; 7. 需要的话尽量使用atan2,注意:atan2(0,0)=0, atan2(1,0)=pi/2,atan2(-1,0)=-pi/2,atan2(0,1)=0,atan2(0,-1)=pi. 8. cross product = |u|*|v|*sin(a) dot product = |u|*|v|*cos(a) 9. (P1-P0)x(P2-P0)结果的意义: 正: P0,P1在P0,P2顺时针(0,pi)内 负: P0,P1在P0,P2逆时针(0,pi)内 0 : P0,P1,P0,P2共线,夹角为0或pi 10. 误差限缺省使用1e-8! 1.2几何公式 三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/