GIS中散亂點集凸包的快速算法及編程

在地理信息系統(tǒng)(GIS)中,不規(guī)則三角網(wǎng)(TIN)的生成及數(shù)字地面模型(DTM)的建立都會用到點集凸包的計算.通過研究了傳統(tǒng)凸包算法,并對其進行改進,提出簡單快速的點集凸包改進算法.經(jīng)過驗證,新算法可準(zhǔn)確快速地求出點集凸包.

作 者： 李軍輝 李紫陽 LI Jun-hui LI Zi-yang   作者單位： 李軍輝,LI Jun-hui(東南大學(xué),交通學(xué)院,南京,210096)

李紫陽,LI Zi-yang(沈陽軍區(qū)某部司令部,沈陽,110000) 

刊 名： 北京聯(lián)合大學(xué)學(xué)報（自然科學(xué)版）  英文刊名： JOURNAL OF BEIJING UNION UNIVERSITY(NATURAL SCIENCES)  年，卷(期)： 2009 23(3)  分類號： P208  關(guān)鍵詞： GIS   凸包   算法   編程  

【GIS中散亂點集凸包的快速算法及編程】相關(guān)文章：

GIS數(shù)據(jù)模型的模糊性質(zhì)及操作算法04-26

GIS在航道管理中的應(yīng)用分析04-26

一類優(yōu)化問題的快速收斂算法04-26

GIS在環(huán)境地質(zhì)研究中的應(yīng)用04-26

RS和GIS在滑坡研究中的應(yīng)用04-27

Toeplitz矩陣相乘的一種新快速算法04-26

GPS姿態(tài)測量并行遺傳算法快速搜索技術(shù)04-27

凸需求函數(shù)、凸分布與多種價格并存的優(yōu)化模型04-27

地震信號譜分解匹配追蹤快速算法及其應(yīng)用04-26

GIS技術(shù)在長湖水污染現(xiàn)狀分析中的應(yīng)用04-25