2014年5月16日
摘要: 方法一:如果一个点在这个凸四边形内,那么按照顺时针方向,该点一定在每条边的右侧。可使用矢量叉积来看:该方法只适用于凸多边形。矢量叉积: 计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P=(x1,y1),Q=(x2,y2),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形... 阅读全文
posted @ 2014-05-16 11:03 carekee 阅读(7958) 评论(0) 推荐(0)