判断点在多边形内部的方法(Java版)

本文介绍了一种判断多边形是否包含特定点的方法。通过遍历多边形的所有顶点,计算目标点与每条边形成的交点,统计交点数量的奇偶性来判断该点是否位于多边形内部。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/** * 检查多边形是否包含了某点~ * @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); }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值