在上一篇文章《游戲中戰(zhàn)斗傷害范圍攻擊計(jì)算完整全版》我們計(jì)算了扇形，多邊形，圓形，等傷害范圍獲取。
但是前天的多邊形規(guī)整計(jì)算中，我發(fā)現(xiàn)一個(gè)問題，就是在獲取多邊形判斷的時(shí)候，總有驗(yàn)證不足的情況，也就是未包含出現(xiàn)！
最后百度幾何原理，得到一個(gè)算法
1 /*我們可以把多邊形可以看做是一條從某點(diǎn)出發(fā)的閉合路，可以觀察到在內(nèi)部的點(diǎn)永遠(yuǎn)都在路的同一邊。2 給定線段的兩個(gè)點(diǎn)P0(x0,y0)和P1(x1,y1)，目標(biāo)點(diǎn)P(x,y),它們有如下的關(guān)系：3 計(jì)算(y - y0) (x1 - x0) - (x - x0) (y1 - y0)4 如果答案小于0則說明P在線段的右邊，大于0則在左邊，等于0說明在線段上。5 */
更簡單便捷的方式，支持浮點(diǎn)數(shù)計(jì)算：
1 /** 2 * 驗(yàn)證點(diǎn)在多邊形內(nèi) 3 * 4 * @param x 5 * @param z 6 * @return 7 */ 8 public boolean contains(double x, double z) { 9 /*我們可以把多邊形可以看做是一條從某點(diǎn)出發(fā)的閉合路，可以觀察到在內(nèi)部的點(diǎn)永遠(yuǎn)都在路的同一邊。10 給定線段的兩個(gè)點(diǎn)P0(x0,y0)和P1(x1,y1)，目標(biāo)點(diǎn)P(
延伸閱讀
- ssh框架
2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖
2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】
2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞
2017-07-26
- 從棧不平衡問題 理解 calling convention
2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明
2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解
2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析
2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二)
2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式