- 相關推薦
利用初始包容殼求二維點集凸殼的自適應算法
二維點集凸殼應用廣泛,算法較多,但實現較為復雜.雖然"利用正負劃分性求平面點集凸包的最優算法"[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