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