簡單凸多邊形中軸算法改進及實現(xiàn)

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

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

【簡單凸多邊形中軸算法改進及實現(xiàn)】相關(guān)文章：

SSDA的改進算法04-26

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

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

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

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

分段常微分方程邊值問題的改進COLSYS算法04-27

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

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

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

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