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

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

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

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

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

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

GIS數據模型的模糊性質及操作算法04-26

GIS在航道管理中的應用分析04-26

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

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

RS和GIS在滑坡研究中的應用04-27

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

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

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

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

GIS技術在長湖水污染現狀分析中的應用04-25