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

基本信息

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

摘要

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