點(diǎn)與含多邊形位置關(guān)系判斷.ppt_第1頁(yè)
點(diǎn)與含多邊形位置關(guān)系判斷.ppt_第2頁(yè)
點(diǎn)與含多邊形位置關(guān)系判斷.ppt_第3頁(yè)
點(diǎn)與含多邊形位置關(guān)系判斷.ppt_第4頁(yè)
點(diǎn)與含多邊形位置關(guān)系判斷.ppt_第5頁(yè)
已閱讀5頁(yè)，還剩2頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

,點(diǎn)與多邊形關(guān)系判斷,用過(guò)點(diǎn)的垂直線(xiàn)與多邊形交點(diǎn)分布的奇偶特性判別多邊形與點(diǎn)的關(guān)系。若兩側(cè)交點(diǎn)個(gè)數(shù)均為奇數(shù)，則可判斷點(diǎn)位于多邊形內(nèi)，若與某一側(cè)個(gè)數(shù)為偶數(shù)，則可判斷點(diǎn)位于多邊形外。,從待判斷的點(diǎn)向某一個(gè)方向（左方向）引射線(xiàn)，計(jì)算和多邊形交點(diǎn)的個(gè)數(shù)，如果個(gè)數(shù)是偶數(shù)或者0則點(diǎn)在多邊形外，如果是奇數(shù)，則在多邊形內(nèi)。這個(gè)只是最基本的判別情況，還有一些復(fù)雜的情況需要特殊處理,2020/8/9,特殊情況,1、射線(xiàn)經(jīng)過(guò)頂點(diǎn)：當(dāng)射線(xiàn)經(jīng)過(guò)頂點(diǎn)時(shí)，判斷就會(huì)出現(xiàn)異常情況，現(xiàn)在規(guī)定，線(xiàn)段的兩個(gè)端點(diǎn)，相對(duì)于另一個(gè)端點(diǎn)在上面的頂點(diǎn)稱(chēng)為上端點(diǎn)，下面是下端點(diǎn)，如果經(jīng)過(guò)下端點(diǎn)，則認(rèn)為邊和射線(xiàn)不相交。 2、點(diǎn)在邊上：這種情況也不能用交點(diǎn)個(gè)數(shù)的奇偶性來(lái)判斷了，要快速地判斷這個(gè)點(diǎn)是否在邊上。 3、射線(xiàn)法改進(jìn)：傳統(tǒng)的射線(xiàn)法一開(kāi)始就直接計(jì)算點(diǎn)和多邊形的交點(diǎn)個(gè)數(shù)，這樣的話(huà)，會(huì)花費(fèi)大量的時(shí)間來(lái)作拓?fù)潢P(guān)系的判斷。改進(jìn)的算法是首先利用多邊形的最小外接矩形迅速排出掉不在MBR內(nèi)的點(diǎn)，然后利用交點(diǎn)個(gè)數(shù)的奇偶性判斷,2020/8/9,通過(guò)過(guò)目標(biāo)點(diǎn)做水平左射線(xiàn)來(lái)考慮目標(biāo)點(diǎn)與多邊形一條邊的關(guān)系 射線(xiàn)和線(xiàn)段的關(guān)系:相交返回1，不相交返回0，射線(xiàn)起點(diǎn)在線(xiàn)段上返回-1IsIntersectAnt,2020/8/9,-1,0,

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論