cocos2dx判断一个点是否在三角形中
来源:互联网 发布:java wait notify 例子 编辑:程序博客网 时间:2024/06/09 21:38
// 判断点P(x, y)与有向直线P1P2的关系. 小于0表示点在直线左侧,等于0表示点在直线上,大于0表示点在直线右侧float PosBase::EvaluatePointToLine(float x, float y, float x1, float y1, float x2, float y2){float a = y2 - y1;float b = x1 - x2;float c = x2 * y1 - x1 * y2;assert(fabs(a) > 0.00001f || fabs(b) > 0.00001f);return a * x + b * y + c;}// 判断点P(x, y)是否在点P1(x1, y1), P2(x2, y2), P3(x3, y3)构成的三角形内(包括边)bool PosBase::IsPointInTriangle(float x, float y, float x1, float y1, float x2, float y2, float x3, float y3){// 分别计算点P与有向直线P1P2, P2P3, P3P1的关系,如果都在同一侧则可判断点在三角形内// 注意三角形有可能是顺时针(d>0),也可能是逆时针(d<0)。float d1 = EvaluatePointToLine(x, y, x1, y1, x2, y2);float d2 = EvaluatePointToLine(x, y, x2, y2, x3, y3);if (d1 * d2 < 0)return false;float d3 = EvaluatePointToLine(x, y, x3, y3, x1, y1);if (d2 * d3 < 0)return false;return true;}
0 0
- cocos2dx判断一个点是否在三角形中
- 判断点是否在一个三角形内部
- 判断一个点是否在三角形内
- 判断点是否在一个三角形内部
- 判断一个点是否在三角形内
- 判断一个点是否在三角形内
- 判断一个点是否在三角形内
- 判断一个点是否在三角形内
- 判断一个点是否在三角形内
- 判断一个点是否在三角形区域内
- 判断点是否在三角形中
- 判断一个点是否在一个三角形内(二维)
- 转载:判断一个点是否在一个三角形面内
- Algorithm: 如何判断一个点是否在一个三角形内
- Java 判断一个点是否在一个三角形内
- 判断一个点是否在一个三角形内(平面)
- 一个判断点是否在三角形内的简单方法
- 如何判断一个点是否在三角形内
- 华为说企业使用windows连肉末都吃不到
- 最大流最小割定理
- Eclipse恢复默认设置
- jsonp跨域请求数据实例——手机号码查询
- 拉普拉斯算子(转)
- cocos2dx判断一个点是否在三角形中
- web.xml中的url-pattern照射规则
- CODEVS_1034 家园 网络流 最大流
- 项目思维
- 条件变量的用法:CONDITION_VARIABLE
- 程序员应该关注的一些事
- C++对象模型
- 【Foundation Frame】NSArray
- opensuse 安装Q