利用初始包容殼求二維點集凸殼的自適應算法

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

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

【利用初始包容殼求二維點集凸殼的自適應算法】相關文章：

二維Euler方程的自適應網格矢通量算法04-27

破殼而出作文08-13

幸運的海螺殼作文08-07

《小雞出殼》教案03-20

《出殼了》教學設計04-25

小雞出殼教案11-23

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

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

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

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