版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)
文檔簡介
,點與多邊形關(guān)系判斷,用過點的垂直線與多邊形交點分布的奇偶特性判別多邊形與點的關(guān)系。若兩側(cè)交點個數(shù)均為奇數(shù)，則可判斷點位于多邊形內(nèi)，若與某一側(cè)個數(shù)為偶數(shù)，則可判斷點位于多邊形外。,從待判斷的點向某一個方向（左方向）引射線，計算和多邊形交點的個數(shù)，如果個數(shù)是偶數(shù)或者0則點在多邊形外，如果是奇數(shù)，則在多邊形內(nèi)。這個只是最基本的判別情況，還有一些復(fù)雜的情況需要特殊處理,2020/8/9,特殊情況,1、射線經(jīng)過頂點：當(dāng)射線經(jīng)過頂點時，判斷就會出現(xiàn)異常情況，現(xiàn)在規(guī)定，線段的兩個端點，相對于另一個端點在上面的頂點稱為上端點，下面是下端點，如果經(jīng)過下端點，則認(rèn)為邊和射線不相交。 2、點在邊上：這種情況也不能用交點個數(shù)的奇偶性來判斷了，要快速地判斷這個點是否在邊上。 3、射線法改進：傳統(tǒng)的射線法一開始就直接計算點和多邊形的交點個數(shù)，這樣的話，會花費大量的時間來作拓撲關(guān)系的判斷。改進的算法是首先利用多邊形的最小外接矩形迅速排出掉不在MBR內(nèi)的點，然后利用交點個數(shù)的奇偶性判斷,2020/8/9,通過過目標(biāo)點做水平左射線來考慮目標(biāo)點與多邊形一條邊的關(guān)系 射線和線段的關(guān)系:相交返回1，不相交返回0，射線起點在線段上返回-1IsIntersectAnt,2020/8/9,-1,0,
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年產(chǎn)品買賣協(xié)議常用版（4篇）
- 2025年個人車輛出租合同常用版（4篇）
- 2025年代理進口合同標(biāo)準(zhǔn)范文（2篇）
- 2025年人防工程施工合同（三篇）
- 2025年個人股權(quán)的投資協(xié)議（三篇）
- 2025年個人汽車貨物運輸合同樣本（2篇）
- 2025年產(chǎn)品售后服務(wù)協(xié)議標(biāo)準(zhǔn)樣本（2篇）
- 2025年倉庫場地出租合同常用版（三篇）
- 2025年買賣機床合同范文（2篇）
- 品牌專賣店門面裝修合同
- 產(chǎn)業(yè)鏈競爭關(guān)聯(lián)度
- TTJSFB 002-2024 綠色融資租賃項目評價指南
- 涵洞施工鋼筋混凝土圓管涵
- 高考地理一輪復(fù)習(xí)學(xué)案+區(qū)域地理填圖+亞洲
- 全新車位轉(zhuǎn)讓協(xié)議模板下載(2024版)
- 高中數(shù)學(xué)必修一試卷及答案
- 砌筑工考試卷及答案
- 呼吸治療師進修匯報
- 智慧港口和自動化集裝箱碼頭
- 2024年江西電力職業(yè)技術(shù)學(xué)院單招職業(yè)技能測試題庫及答案解析
- 天合儲能：2024儲能專用電芯白皮書
評論
0/150
提交評論