一種多邊形鏈的求交方法及裝置

基本信息

申請?zhí)?/td> CN202111046792.2 申請日 -
公開（公告）號 CN113487666A 公開（公告）日 2021-10-08
申請公布號 CN113487666A 申請公布日 2021-10-08
分類號 G06T7/60（2017.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 田鵬飛;孫偉;儲(chǔ)鑫淼 申請（專利權(quán)）人 億景智聯(lián)（北京）科技有限公司
代理機(jī)構(gòu) 北京智丞瀚方知識(shí)產(chǎn)權(quán)代理有限公司 代理人 楊樂
地址 100085北京市海淀區(qū)上地信息產(chǎn)業(yè)基地創(chuàng)業(yè)路6號3層3015
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┮环N多邊形鏈的求交方法，包括：切割多邊形鏈為至少一條單調(diào)鏈；將每條所述單調(diào)鏈最小的極值點(diǎn)范圍進(jìn)行排序，以最小的所述極值點(diǎn)范圍作為多邊形鏈極值點(diǎn)范圍；以所述多邊形鏈極值點(diǎn)范圍確定的掃描方向?yàn)闄M軸方向設(shè)置平面坐標(biāo)系，并根據(jù)所述平面坐標(biāo)系確定所述多邊形鏈的多條嚴(yán)格單調(diào)鏈；根據(jù)所述嚴(yán)格單調(diào)鏈的分界點(diǎn)和端點(diǎn)設(shè)置垂直于所述橫軸的掃描線，依次掃描所述嚴(yán)格單調(diào)鏈，獲得所述嚴(yán)格單調(diào)鏈的相交關(guān)系。通過計(jì)算并判斷所述多邊形鏈在橫坐標(biāo)軸上的投影重復(fù)關(guān)系，快速判斷所述多邊形鏈的相交關(guān)系。本申請還提供一種多邊形鏈的求交裝置。