- 博客(1)
- 收藏
- 关注
转载 判断一个点是否在给定的凸四边形内
转http://hi.baidu.com/quchenyuan/item/1c50a70306152f3ef3eafc8f 方法一: 如果一个点在这个凸四边形内,那么按照顺时针方向,该点一定在每条边的右侧。可使用矢量叉积来看:该方法只适用于凸多边形。 矢量叉积: 计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = ( x1, y1 ),Q = ( x2, y
2013-08-01 20:35:04 2069
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人