%0 Journal Article
%T AN IMPROVED ALGORITHM FOR PRODUCING MINIMUM CONVEX HULL<br>一种改进的最小凸包生成算法
%A Liu Renwu
%A Yang Dehong
%A Li Yan
%A Chen Ke
%A <br>刘人午
%A 杨德宏
%A 李燕
%A 谌柯
%J 大地测量与地球动力学
%D 2011
%I 
%X At present,there are various algorithms for producing the Minimum Convex Hull,but these algorithms consume relatively long computing time when the sum of spatial data points are more than 106.An improved algorithm which are of stability and efficiency is designed.Through scanning the data points one time,we can get two tables: Lateral Sorting Table and Longitudinal Sorting Table,and a Initial Minimum Convex Hull.After the scanning,we judge whether the current point can be classified in the Minimum Convex Hu...
%K smallest convex hull
%K algorithms
%K geographic information systems
%K computer graphics
%K surveying and mapping<br>最小凸包
%K 算法
%K 地理信息系统
%K 计算机图形学
%K 测绘
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=E62459D214FD64A3C8082E4ED1ABABED5711027BBBDDD35B&cid=DA72A78627FE64EAA572951EA05D274A&jid=73A1A428591E600EF664B596512A2997&aid=51EFF72981B40E2281A95F640024FCCD&yid=9377ED8094509821&vid=4AD960B5AD2D111A&iid=38B194292C032A66&sid=B47A0E731AF43EB2&eid=76B5E24D6EC46B4B&journal_id=1671-5942&journal_name=大地测量与地球动力学&referenced_num=0&reference_num=11