簡(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

全羅盤畫面反走樣算法的研究和實(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