- /**
- * 检查多边形是否包含了某点~
- * @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版)
最新推荐文章于 2022-12-19 11:24:56 发布