利用初始包容殼求二維點(diǎn)集凸殼的自適應(yīng)算法

二維點(diǎn)集凸殼應(yīng)用廣泛,算法較多,但實(shí)現(xiàn)較為復(fù)雜.雖然"利用正負(fù)劃分性求平面點(diǎn)集凸包的最優(yōu)算法"[1] 計(jì)算準(zhǔn)確,計(jì)算過(guò)程中只用到加、減、乘和比較運(yùn)算,時(shí)間復(fù)雜性低,但存在極值點(diǎn)分布情況不全面及分情況處理的局限.為彌補(bǔ)這些不足,首先從分析凸殼的3～8個(gè)基本極值點(diǎn)出發(fā),將補(bǔ)全后的分布情況融入初始包容殼中;然后詳細(xì)給出一種經(jīng)過(guò)完善的追蹤凸殼的新算法.該算法繼承了文獻(xiàn)[1]算法的優(yōu)點(diǎn),不僅考慮全面,而且化繁于簡(jiǎn),并可應(yīng)用于三維點(diǎn)集.該算法是一種自適應(yīng)算法.

作 者： 張?jiān)?劉長(zhǎng)星 董漢軍 ZHANG Yong LIU Chang-xing DONG Han-jun   作者單位： 西安科技大學(xué)測(cè)繪科學(xué)與技術(shù)學(xué)院,西安,710054  刊 名： 測(cè)繪科學(xué)  ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING  年，卷(期)： 2009 34(6)  分類號(hào)： P208 TP391  關(guān)鍵詞： 二維點(diǎn)集   凸殼   極值點(diǎn)   初始包容殼   郝氏距離[1]   2D point set   convex hull   extreme points   initial inclusion hull   Haosh distance formula  

【利用初始包容殼求二維點(diǎn)集凸殼的自適應(yīng)算法】相關(guān)文章：

二維Euler方程的自適應(yīng)網(wǎng)格矢通量算法04-27

破殼而出作文08-13

幸運(yùn)的海螺殼作文08-07

《小雞出殼》教案03-20

《出殼了》教學(xué)設(shè)計(jì)04-25

小雞出殼教案11-23

(精華)破殼而出作文09-13

殼模型湍流的分岔行為04-26

破殼而出作文精選[4篇]08-15

小班音樂(lè)教案：小雞出殼01-15