簡(jiǎn)單凸多邊形中軸算法改進(jìn)及實(shí)現(xiàn)

時(shí)間:2023-04-28 20:03:02 數(shù)理化學(xué)論文 我要投稿
  • 相關(guān)推薦

簡(jiǎn)單凸多邊形中軸算法改進(jìn)及實(shí)現(xiàn)

對(duì)求解直線段樹(shù)狀結(jié)構(gòu)的凸多邊形中軸算法研究,其基本思想是求凸多邊形內(nèi)到至少2條邊或3條邊等距離的點(diǎn)的軌跡.算法獲得的凸多邊形中軸更有利于應(yīng)用,但其控制實(shí)現(xiàn)比較難理解.對(duì)該算法部分實(shí)現(xiàn)過(guò)程和不足之處進(jìn)行優(yōu)化,并采用".NET"技術(shù)實(shí)現(xiàn)了該算法.討論了權(quán)重邊對(duì)多邊形中軸的影響.

作 者:   作者單位:   刊 名: 重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版)  ISTIC 英文刊名: JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY  年,卷(期): 2009 23(9)  分類號(hào): O123  關(guān)鍵詞: 凸多邊形   中軸   優(yōu)化   加權(quán)邊  

【簡(jiǎn)單凸多邊形中軸算法改進(jìn)及實(shí)現(xiàn)】相關(guān)文章:

SSDA的改進(jìn)算法04-26

線源擴(kuò)散模型的建立及算法實(shí)現(xiàn)05-02

雷達(dá)干擾任務(wù)分配的蟻群算法實(shí)現(xiàn)04-27

全羅盤(pán)畫(huà)面反走樣算法的研究和實(shí)現(xiàn)04-27

改進(jìn)遺傳算法在桁架結(jié)構(gòu)優(yōu)化設(shè)計(jì)中的應(yīng)用04-26

分段常微分方程邊值問(wèn)題的改進(jìn)COLSYS算法04-27

農(nóng)業(yè)電力巡檢系統(tǒng)中路徑分析的算法與實(shí)現(xiàn)04-27

試論經(jīng)濟(jì)中軸與文化先導(dǎo)04-27

基于改進(jìn)C-均值聚類算法的空中目標(biāo)分類04-27

MTCLIM模型日平均溫度調(diào)和系數(shù)獲得算法的改進(jìn)04-26