小編給大家分享一下Android判斷一個點在不在多邊形區(qū)域內(nèi)的方法,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
成都創(chuàng)新互聯(lián)公司是一家專注于成都做網(wǎng)站、網(wǎng)站建設(shè)與策劃設(shè)計,鄠邑網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)十余年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:鄠邑等地區(qū)。鄠邑做網(wǎng)站價格咨詢:028-86922220
有人問我,怎么判斷一個點是不是在多邊形內(nèi),本來想著把這個多邊形分成一個又一個三角形,如圖,
然后判斷這個點是不是在某個三角形中,如果在,那就肯定在這個多邊形中,那問題接下來就轉(zhuǎn)化成判斷這個點是不是在三角形中了,只要這個點D和三角形的三個點A、B、C組合的三角形a、b、c的面積之和等于這個三角形的面積,就說明這個點在三角形中,如圖。
代碼如下:
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)) {// 若面積之和等于原三角形面積,證明點在三角形內(nèi),這里做了一個約等于小數(shù)點之后沒有算(25714.25390625、25714.255859375) return true; } else { return false; } } private double triAngleArea(Point A, Point B, Point C) {// 由三個點計算這三個點組成三角形面積 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; }
一切看起來那么合情合理,代碼寫完了,也測試了都沒有問題啦!但是最后我發(fā)現(xiàn)忽略了一個問題,還有一種多邊形的情況沒有考慮到,那就是香蕉形的多邊形,如圖:
這個問題一出來,我立刻蒙圈啦,這個應(yīng)該怎么做,最后在網(wǎng)上找到了解決辦法,那就是沿著這個點做平行線,如果這個點單側(cè)和多邊形相交的點為奇數(shù),就說明這個點在這個多邊形中,如圖:
代碼如下:
/** * 功能:判斷點是否在多邊形內(nèi) 方法:求解通過該點的水平線與多邊形各邊的交點 結(jié)論:單邊交點為奇數(shù),成立! * * @param point * 指定的某個點 * @param APoints * 多邊形的各個頂點坐標(biāo)(首末點可以不一致) * @return */ public boolean PtInPolygon(Point point, List<Point> 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 的交點 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 坐標(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)計單邊交點 } // 單邊交點為偶數(shù),點在多邊形之外 --- return (nCross % 2 == 1); }
以上是“Android判斷一個點在不在多邊形區(qū)域內(nèi)的方法”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!
新聞標(biāo)題:Android判斷一個點在不在多邊形區(qū)域內(nèi)的方法
文章轉(zhuǎn)載:http://muchs.cn/article40/pieceo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供定制網(wǎng)站、營銷型網(wǎng)站建設(shè)、定制開發(fā)、網(wǎng)站設(shè)計、響應(yīng)式網(wǎng)站、靜態(tài)網(wǎng)站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)