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

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

转载于:https://www.cnblogs.com/yang3wei/archive/2012/04/05/2739798.html

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

点在多边形内 java_判断点在多边形内部的方法(Java版)
/** * 检查多边形是否包含了某点~ * @param point * @return */ public boolean containsPoint(BYPoint point) { int ve ...
判断一个数是否是素数（Java版）
目录素数的定义求解素数素数判定法1: 遍历从2到n-1的所有数字,判断是否有可以被n整除的数,如果没有,则为素数. 优化法2: 判定的范围改为[2 -,n/2].当 i>n/2 时,则判定 ...
C语言实验——判断素数（循环结构）（Java版）
Problem Description 从键盘上输入任意一个正整数,然后判断该数是否为素数. 如果是素数则输出"This is a prime." 否则输出"This i ...
字符串倒序输出的三种方法-java版
目录法一(拆分字符数组): 法二(利用字符串串联符号"+"特性): 法三(StringBuilder的reverse()方法): 法一(拆分字符数组): public class ...
七巧板复原算法——计算机图形学基本算法之一，点在多边形内部的判断
注:此时我已经完成了一个演示版本,但是为了文章的渐进性,我将把开发过程一步步的写出来,用来记录. 本实验代码用到的图形学关系和算法列举如下: 基本计算机图形学关系和算法 1.点在多边形内部的点在多边 ...
java内置排序有哪些_内部排序比较（Java版）
内部排序比较(Java版) 2017-06-21 目录 1 三种基本排序算法 1.1 插入排序 public static void InsertSort(int[] arrs) {intj;intt ...
JAVA使用JTS 判断坐标点是否在坐标多边形内部
JAVA使用JTS 判断坐标点是否在坐标多边形内部思路 Geometry之间的关系 API及参考博客代码依赖工具类测试类思路判断坐标点是否在坐标多边形内部,首先不能直接计算坐标点,是需要 ...
[转]如何判断一个点是否在一个多边形内部
原文地址:http://hi.baidu.com/wayright/item/ad18e4c0c5446b2dee4665c9 在多边性的存储中,每一个多边形都是由一系列连续的点组成,例如保存为数组P ...
判断一个坐标点是否在不规则多边形内部的算法
参考:https://wrf.ecse.rpi.edu//Research/Short_Notes/pnpoly.html 在GIS(地理信息管理系统)中,判断一个坐标是否在多边形内部是个经常要遇到的 ...
判断一个点是否在多边形内部
一.比如说,我就随便涂了一个多边形和一个点,现在我要给出一种通用的方法来判断这个点是不是在多边形内部(别告诉我用肉眼观察--). 首先想到的一个解法是从这个点做一条射线,计算它跟多边形边界的交点个数, ...

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

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

最新文章

热门文章