連接線路徑構(gòu)建方法、裝置、計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)

基本信息

申請?zhí)?/td> CN202110734145.4 申請日 -
公開（公告）號(hào) CN113421316A 公開（公告）日 2021-09-21
申請公布號(hào) CN113421316A 申請公布日 2021-09-21
分類號(hào) G06T11/20（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 岳泉;寧志偲 申請（專利權(quán)）人 億圖軟件（湖南）有限公司
代理機(jī)構(gòu) 深圳市精英專利事務(wù)所 代理人 丁宇龍
地址 410000湖南省長沙市高新開發(fā)區(qū)尖山路39號(hào)長沙中電軟件園總部大樓903室
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例公開了一種連接線路徑構(gòu)建方法、裝置、計(jì)算機(jī)設(shè)備及可讀存儲(chǔ)介質(zhì)。該方法包括獲取當(dāng)前繪圖界面中起始節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的選中信息，并在目標(biāo)節(jié)點(diǎn)的周側(cè)外擴(kuò)若干像素點(diǎn)并組成最小外接矩陣，以最小外接矩陣的四個(gè)頂點(diǎn)作為標(biāo)記外擴(kuò)點(diǎn)；通過預(yù)置尋路算法計(jì)算起始節(jié)點(diǎn)到所述目標(biāo)節(jié)點(diǎn)之間的最短路徑，并判斷最短路徑的起點(diǎn)或終點(diǎn)的預(yù)設(shè)范圍內(nèi)是否存在標(biāo)準(zhǔn)外擴(kuò)點(diǎn)；若存在，則以標(biāo)準(zhǔn)外擴(kuò)點(diǎn)作為路徑的一個(gè)點(diǎn)，沿著最短路徑進(jìn)入方向在最小外接矩陣搜索橫坐標(biāo)與終點(diǎn)相同的像素點(diǎn)，得到目標(biāo)像素點(diǎn)；以目標(biāo)像素點(diǎn)作為拐點(diǎn)，使最短路徑依次經(jīng)過標(biāo)準(zhǔn)外擴(kuò)點(diǎn)和拐點(diǎn)構(gòu)建正交連接線，得到最優(yōu)路徑。該方法實(shí)現(xiàn)了合理的路徑規(guī)劃，提高連接線，提升產(chǎn)品體驗(yàn)。