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

最新推荐文章于 2021-06-09 12:06:20 发布

蝌蚪123456

最新推荐文章于 2021-06-09 12:06:20 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： java开发

本文链接：https://blog.youkuaiyun.com/u010339647/article/details/52467859

java开发专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用 Java AWT 的 GeneralPath 类来判断一个点是否位于一个多边形内的方法。通过创建一个 GeneralPath 实例并依次添加多边形的顶点形成封闭路径，然后利用 contains 方法来确定指定的点是否在该路径内部。

import java.awt.geom.Point2D;
import java.util.ArrayList;
import java.util.List;

public class Check {
	  /** 
     * 返回一个点是否在一个多边形区域内 
     * @param point 
     * @param polygon 
     * @return 
     */ 
	private static boolean checkWithJdkGeneralPath(Point2D.Double point, List<Point2D.Double> polygon) {  
       java.awt.geom.GeneralPath p = new java.awt.geom.GeneralPath();  

          Point2D.Double first = polygon.get(0);  
          p.moveTo(first.x, first.y);  
          polygon.remove(0);  
          for (Point2D.Double d : polygon) {  
             p.lineTo(d.x, d.y);  
          }  

          p.lineTo(first.x, first.y);  
          p.closePath();  
          return p.contains(point);  
     } 
	
	public static void main(String[] args){
		Point2D.Double p = new Point2D.Double(1,1);
        List<Point2D.Double> polygon = new ArrayList<Point2D.Double>();
        polygon.add(new Point2D.Double(0,800));
        polygon.add(new Point2D.Double(0,0));
        polygon.add(new Point2D.Double(600,0));
        polygon.add(new Point2D.Double(600,800));
        System.out.println(checkWithJdkGeneralPath(p,polygon));
	}
}