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

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

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

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

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

破殼而出作文08-13

幸運的海螺殼作文08-07

《小雞出殼》教案03-20

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

小雞出殼教案11-23

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

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

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

小班音樂教案：小雞出殼01-15