2007年10月26日
计算几何的常用算法
摘要： 前段时间学习用的东西，来自网络上的知识，忘记出处了。感谢这位好心人了。计算几何的常用算法1. 矢量减法设二维矢量 P = （x1,y1） ，Q = (x2,y2)则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；2.矢量叉积设矢量P = （x1,y1） ，Q = (x2,y2)则矢量叉积定义为： P × Q = x1*y2 - x2*y1 得到的是一个标量显然有性质 P × Q = - ( Q × P ) P × ( 阅读全文
posted @ 2007-10-26 09:50 巨巨 阅读(367) 评论(0) 推荐(0)