完美世界国际版下载,我欲封天txt下载

新聞中心

這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷(xiāo)解決方案

Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法

小編給大家分享一下Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

成都創(chuàng)新互聯(lián)公司是一家專(zhuān)注于成都做網(wǎng)站、網(wǎng)站建設(shè)與策劃設(shè)計(jì),鄠邑網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)公司做網(wǎng)站,專(zhuān)注于網(wǎng)站建設(shè)十余年,網(wǎng)設(shè)計(jì)領(lǐng)域的專(zhuān)業(yè)建站公司;建站業(yè)務(wù)涵蓋:鄠邑等地區(qū)。鄠邑做網(wǎng)站價(jià)格咨詢(xún):028-86922220

有人問(wèn)我，怎么判斷一個(gè)點(diǎn)是不是在多邊形內(nèi)，本來(lái)想著把這個(gè)多邊形分成一個(gè)又一個(gè)三角形，如圖，

Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法

然后判斷這個(gè)點(diǎn)是不是在某個(gè)三角形中，如果在，那就肯定在這個(gè)多邊形中，那問(wèn)題接下來(lái)就轉(zhuǎn)化成判斷這個(gè)點(diǎn)是不是在三角形中了，只要這個(gè)點(diǎn)D和三角形的三個(gè)點(diǎn)A、B、C組合的三角形a、b、c的面積之和等于這個(gè)三角形的面積，就說(shuō)明這個(gè)點(diǎn)在三角形中，如圖。

Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法

代碼如下：

public boolean isInTriangle(Point A, Point B, Point C, Point P) { 
 double ABC = triAngleArea(A, B, C); 
 double ABp = triAngleArea(A, B, P); 
 double ACp = triAngleArea(A, C, P); 
 double BCp = triAngleArea(B, C, P); 
 if ((int) ABC == (int) (ABp + ACp + BCp)) {// 若面積之和等于原三角形面積，證明點(diǎn)在三角形內(nèi),這里做了一個(gè)約等于小數(shù)點(diǎn)之后沒(méi)有算（25714.25390625、25714.255859375） 
  return true; 
 } else { 
  return false; 
 } 
} 
 
private double triAngleArea(Point A, Point B, Point C) {// 由三個(gè)點(diǎn)計(jì)算這三個(gè)點(diǎn)組成三角形面積 
 double result = Math.abs((A.getX() * B.getY() + B.getX() * C.getY() 
   + C.getX() * A.getY() - B.getX() * A.getY() - C.getX() 
   * B.getY() - A.getX() * C.getY()) / 2.0D); 
 return result; 
}

一切看起來(lái)那么合情合理，代碼寫(xiě)完了，也測(cè)試了都沒(méi)有問(wèn)題啦！但是最后我發(fā)現(xiàn)忽略了一個(gè)問(wèn)題，還有一種多邊形的情況沒(méi)有考慮到，那就是香蕉形的多邊形，如圖：

Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法

這個(gè)問(wèn)題一出來(lái)，我立刻蒙圈啦，這個(gè)應(yīng)該怎么做，最后在網(wǎng)上找到了解決辦法，那就是沿著這個(gè)點(diǎn)做平行線(xiàn)，如果這個(gè)點(diǎn)單側(cè)和多邊形相交的點(diǎn)為奇數(shù)，就說(shuō)明這個(gè)點(diǎn)在這個(gè)多邊形中，如圖：

Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法

代碼如下：

/** 
 * 功能：判斷點(diǎn)是否在多邊形內(nèi) 方法：求解通過(guò)該點(diǎn)的水平線(xiàn)與多邊形各邊的交點(diǎn) 結(jié)論：?jiǎn)芜吔稽c(diǎn)為奇數(shù)，成立! 
 * 
 * @param point 
 *   指定的某個(gè)點(diǎn) 
 * @param APoints 
 *   多邊形的各個(gè)頂點(diǎn)坐標(biāo)（首末點(diǎn)可以不一致） 
 * @return 
 */ 
public boolean PtInPolygon(Point point, List APoints) { 
 int nCross = 0; 
 for (int i = 0; i < APoints.size(); i++) { 
  Point p1 = APoints.get(i); 
  Point p2 = APoints.get((i + 1) % APoints.size()); 
  // 求解 y=p.y 與 p1p2 的交點(diǎn) 
  if (p1.getY() == p2.getY()) // p1p2 與 y=p0.y平行 
   continue; 
  if (point.getY() < Math.min(p1.getY(), p2.getY())) // 交點(diǎn)在p1p2延長(zhǎng)線(xiàn)上 
   continue; 
  if (point.getY() >= Math.max(p1.getY(), p2.getY())) // 交點(diǎn)在p1p2延長(zhǎng)線(xiàn)上 
   continue; 
  // 求交點(diǎn)的 X 坐標(biāo) 
  // -------------------------------------------------------------- 
  double x = (double) (point.getY() - p1.getY()) 
    * (double) (p2.getX() - p1.getX()) 
    / (double) (p2.getY() - p1.getY()) + p1.getX(); 
  if (x > point.getX()) 
   nCross++; // 只統(tǒng)計(jì)單邊交點(diǎn) 
 } 
 // 單邊交點(diǎn)為偶數(shù)，點(diǎn)在多邊形之外 --- 
 return (nCross % 2 == 1); 
}

以上是“Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享標(biāo)題：Android判斷一個(gè)點(diǎn)在不在多邊形區(qū)域內(nèi)的方法
網(wǎng)頁(yè)網(wǎng)址：http://fisionsoft.com.cn/article/pieceo.html

新聞中心

其他資訊