判断点是否位于多边形内或边界上的算法（Java实现）

飞翔心灵

于 2023-09-04 01:05:28 发布

阅读量500

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/DevSavantX/article/details/132659610

Java 专栏收录该内容

54 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了基于射线相交法的算法，用于判断点是否位于多边形内部或边界上。提供了一个Java语言实现，该方法遍历多边形边，通过比较点与边的纵坐标判断相交情况，从而确定点的位置。并通过测试案例展示了其正确性。

判断点是否位于多边形内或边界上的算法（Java实现）

多边形是一个常见的几何形状，判断给定的点是否位于多边形内部或者在多边形的边界上是一个常见的问题。本文将介绍一种基于射线相交法的算法，用于判断一个指定点是否包含在给定多边形内或在多边形的边界上。下面是Java语言实现的源代码。

import java.awt.geom.Point2D;

public class PolygonContainsPoint {
   
   

    // 判断点是否在多边形内或边界上的方法

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

飞翔心灵

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

Java:实现判断指定点是否包含在该多边形内或在边界上算法（附完整源码）

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-30

457

Java:实现判断指定点是否包含在该多边形内或在边界上算法（附完整源码）

判断一个点的经纬度是否在一组经纬度所构成的区域内

weixin_43422861的博客

09-13

1650

var isPointInPolygon = function(point,pts){ var N = pts.length; //pts [{lat:xxx,lng:xxx},{lat:xxx,lng:xxx}] var boundOrVertex = true; //如果点位于多边形的顶点或边上，也算做点在多边形内，直接返回true var intersectCount = 0;//cross points count of x var precision = 2e-1

参与评论您还未登录，请先登录后发表或查看评论

判断一点是否在多边形内（附Java实现代码）

最新发布

11-12

具体来说，射线法的核心思想是从待判断的点出发，向任意方向发出一条射线，然后统计这条射线与多边形边界的交点数量。根据交点数量的奇偶性来判断点的位置： - 如果交点数量为奇数，则点位于多边形内部。 - 如果交点...

Java实现判断点是否在多边形内部的算法

"Java代码实现判断任意点是否在多边形内部" 在计算机图形学中，经常需要判断一个点是否位于一个多边形的内部。...这个算法对于不自交的简单多边形是有效的，但需要注意处理边缘情况，如多边形自交或点位于边界上。

判断点是否在多边形上算法roadMap

xumingrencai

05-03

189

经历了三个版本，虽然都是小改动，但是表现出的效果还是相差蛮大第一版是移植的别人的（试用之后我发现点相交于多边形的边上效果不是很好）第二版改善了点相交于多边形边上的判断（改善之后效果比较明显，但还是会偶发判断失准）第三版增加了数量级的判断，将偶发性的判断失准再降下一个台阶（数值计算误差是不可避免的，所以在判断相等的时候，必得要确定一个可容忍的误差数量级）下面上三版的相关代...

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

xumingrencai

04-05

275

/** * 检查多边形是否包含了某点~ * @param point * @return */ public boolean containsPoint(BYPoint point) { int verticesCount = vertices.size(); int nCross = 0; for (int i = 0; i < verti...

java 判断某一坐标（经纬度）是否在多边形区域

左--右

10-11

3537

public static void main(String[] args) { // 被检测的经纬度点 String X="116.377872"; String Y="39.91103"; // 商业区域（百度多边形区域经纬度集合） String partitionLocation = "116.377679_39.911113,116.378052_39.911085,116.378047_39.910933,116.377679_39.910937";

java 判断点是否在多边形_Java 判断一个点是否在多边形区域内【转】

weixin_39848998的博客

02-16

228

polygonXA , ArrayListpolygonYA ){boolean isInside = false;double ESP = 1e-9;int count = 0;double linePoint1x;double linePoint1y;double linePoint2x = 180;double linePoint2y;linePoint1x = px;linePoint1y...

HDOJ 1756 Cupid's Arrow

互联网产品管理、交互、设计、开发、用户体验专栏

04-05

751

Problem Description传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深的爱上射箭的人。世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想，在得到这支箭前，他总得先学会射箭。日子一天天地过，Lele的箭术也越来越强，渐渐得，他不再满足于去射那圆形的靶子，他开始设计各种各样多边形的靶子。不过，这样又出现了新的问题，由于长时间地练习射箭，Lele的视力已经高

Java射线法判断一个点是否在一个多边形内部

喜爱设计架构，追求项目可控。

04-18

1737

看到网络上大量重复的博客，书写类似的代码。但英文解释并不清晰，希望通过此博客给出详尽解释。 import java.awt.geom.Point2D; import java.util.List; public class GeoUtils { /** * 判断点是否在多边形内 * <p> * 整个算法的思路为：作点平行于y轴的射线，这样就可以直接比较交点是否大于点(x,y)中y的值，可以简化判断。 * * @param point

判断点是否处于多边形内的三种方法

s030501408的专栏

02-02

1626

1. 叉乘判别法（只适用于凸多边形）想象一个凸多边形，其每一个边都将整个2D屏幕划分成为左右两边，连接每一边的第一个端点和要测试的点得到一个矢量v，将两个2维矢量扩展成3维的，然后将该边与v叉乘，判断结果3维矢量中Z分量的符号是否发生变化，进而推导出点是否处于凸多边形内外。这里要注意的是，多边形顶点究竟是左手序还是右手序，这对具体判断方式有影响。2. 面积判别法（只适用于凸多边形）第四点分别

判断一个点是否在某个多边形范围内(Java和python实现)

纯洁的小魔鬼

09-19

7784

本文介绍了判断点是否在多边形内的两种实现方式：Java和Python。Java实现使用Geotools和JTS库，提供了两种方法：基于WKT字符串和基于坐标列表，通过contains()和intersects()方法进行判断。Python实现采用射线法，通过计算水平射线与多边形边的交点数量来判断位置关系，包含边界处理逻辑。两种实现都支持是否包含边界的参数设置，并提供了测试示例。Java方法更简洁但依赖第三方库，Python方法更底层但更灵活可控。

java判断点在多边形内

nayi_224的博客

04-25

2722

近期再次用到的一段代码，由于原文找不到了，在此记录一下。算法大概就是通过点做一条直线，判断点两边的线与多边形的交点个数（还有一些特殊情况的判断）的奇偶来确定是否在多边形内。 import java.awt.geom.Point2D; import java.util.List; public class GeoUtils { /** * 判断点是否在多边形内 * @param p...

Java判断一个点是否在一个多边形内部

熊诗言的博客

01-12

7812

import java.awt.geom.Point2D; import java.util.List; /** * 判断一个点是否在一个多边形内 * 提供了三种计算方式，孰好孰坏在实践中比较一下 * @author xiongshiyan at 2019/1/11 , contact me with email yanshixiong@126.com or phone 15208384...

Java判断一个点是否在一个多边形内

乱码行空的博客

12-14

1988

Java根据几个点坐标，画一个区域，判断其他坐标是否在区域内调用isInPolygon方法，带上参数就可以，参数接收可以根据自己需要替换掉。代码如下： package com.maptest.util; import java.awt.geom.GeneralPath; import java.awt.geom.Point2D; import java.util.ArrayList; import java.util.List; import com.maptest.entity.AllUser;