判断一个点是否在多边形内部的问题
来源:互联网 发布:教然后知困读音 编辑:程序博客网 时间:2024/04/30 02:50
之前在工作面试时碰到一道题目就是如何判断一个点是否处于多边形内部。对于游戏程序员,应该是很初级的问题。
当时我给的答案是用那个点连接所有的多边形顶点,然后将两边夹角加起来,如果和等于360度,则说明点处于多边形内部,否则就不在。
后来在网上看到一种判断方法是,如果点在多边形内部,则该点对于所有的边线,应该都处于同一个边。 (仅讨论凸多边形)
double value = (p.x - polygon[j].x) * (polygon[i].y - polygon[j].y) - (p.y - polygon[j].y) * (polygon[i].x - polygon[j].x);
当时是用上面这个计算式是否大于零来判断处于那一侧的,当时没看懂。 今天突然想起这个问题,明白了一些。假设P0为要判断的点,P1、P2为多边形的一条边线的起点和终点,我们用P1Po (x0 - x1, y0 - y1)叉乘P1P2 (x2 - x1, y2 - y1),结果的第三个分量大于零说明两者夹角小于180,小于零则说明两者夹角小于180度。
第三个分量的值为 (x0 - x1)(y2 - y1) - (y0 - y1)(x2 - x1)
- 判断一个点是否在多边形内部的问题
- 判断一个点是否在一个复杂多边形的内部
- 判断一个点是否在多边形内部
- 判断一个点是否在多边形内部
- 判断一个点是否在多边形内部
- 点在多边形内算法,C#判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法,JS判断一个点是否在一个复杂多边形的内部
- 判断一个点是否在一个多边形内部
- 判断一个点是否在一个多边形内部
- 如何判断一个点是否在一个多边形内部(转)
- 如何判断一个点是否在多边形内部ne?
- 如何判断一个点是否在多边形内部?
- 判断一个点是否在多边形内部 - 射线法思路
- [射线法]判断一个点是否在多边形内部
- [回转数法]判断一个点是否在多边形内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 算法实验之回溯法解决背包问题
- 准完美的atoi函数实现
- linux下的errno定义
- Java how to program(4th)中的专业词汇ch08
- Tarball介绍
- 判断一个点是否在多边形内部的问题
- SYS$BACKGROUND SYS$USERS
- 常用正则表达式
- eclipse 条件断点
- 衡量软件质量的指标
- eclipse中用空格(space)代替"制表符(tab)的设置
- ArcGIS Engine开发教程之图层符号化(一)——概述
- hdoj 1686(kmp算法的变种)
- 我的助理辞职了——给不听话的下属看看