判断点在多边形内部的方法(Java版)
2012-08-03 12:54
411 查看
转载地址:http://xumingrencai.iteye.com/blog/1516446
/*** 检查多边形是否包含了某点~
* @param point
* @return
*/
public boolean containsPoint(BYPoint point) {
int verticesCount = vertices.size();
int nCross = 0;
for (int i = 0; i < verticesCount; ++ i) {
BYPoint p1 = vertices.get(i);
BYPoint p2 = vertices.get((i + 1) % verticesCount);
// 求解 y=p.y 与 p1 p2 的交点
if ( p1.getY() == p2.getY() ) { // p1p2 与 y=p0.y平行
continue;
}
if ( point.getY() < Math.min(p1.getY(), p2.getY()) ) { // 交点在p1p2延长线上
continue;
}
if ( point.getY() >= Math.max(p1.getY(), p2.getY()) ) { // 交点在p1p2延长线上
continue;
}
// 求交点的 X 坐标
float x = (point.getY() - p1.getY()) * (p2.getX() - p1.getX())
/ (p2.getY() - p1.getY()) + p1.getX();
if ( x > point.getX() ) { // 只统计单边交点
nCross++;
}
}
// 单边交点为偶数,点在多边形之外
return (nCross%2==1);
}
相关文章推荐
- 判断点在多边形内部的方法(Java版)
- 判断点在多边形内部的方法(Java版)
- 判断点在多边形内部的方法(Java版)
- 判断点是否在多边形内部的四种方法
- Caused by: java.sql.SQLException: 无法转换为内部表示解决方法
- Java判断数字位数的方法总结
- java中判断字符串是否为数字的方法的几种方法
- java判断方法超时
- 关于java方法调用时产生的StackFrame内部内容。
- 判断java方法是否是数字的三种方法总结
- Java中判断字符串是否为数字的五种方法
- java中判断字符串是否为数字的三种方法
- JAVA中判断字符是否为中文的方法
- java判断字符串是否为空的方法总结
- Java中判断字符串是否为数字的五种方法
- java web 中判断方法是否运行超时以及运行超时后的再次调用(用到了线程相关的知识)
- java判断字符串不为空和null的方法
- java中判断字符串是否为数字的三种方法
- java中判断字符串是否为数字的三种方法
- 如何判断一个点是否在多边形内部?