%0 Journal Article
%T A Hybridized Method for Building Delaunay Triangulation<br>一种生成Delaunay三角网的合成算法
%A WU Xiao
%A |bo
%A WANG Shi
%A |xin
%A XIAO Chun
%A |sheng
%A <br>武晓波
%A 王世新
%J 遥感学报
%D 2000
%I 
%X A wide variety of algorithms have been proposed to construct triangulation. They fall into three broad categories: divide\|and\|conquer, incremental insertion and triangulation growth. The first two groups of the methods have been extensively applied to many disciplines because of their easiness in implementation. They are, however, constrained either by their computational inefficiency or by their stringent demand on computer memory. In this paper a hybridized method is proposed to take advantage of both algorithms' strengths so that these limitations could be overcome. In a test of 2533 points, the computation efficiency of the hybridized method is much higher than that of incremental insertion method in all cases, and is also higher than that of divide\|and\|conquer method in most cases. The best efficiency is achieved when the data points are partitioned into one\|tenth of the original size.
%K hybridized method
%K delaunay triangulation
%K divide\|and\|conquer
%K incremental insertion<br>Delaunay
%K 三角网
%K 合成算法
%K 分治算法
%K 遥感
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=E62459D214FD64A3C8082E4ED1ABABED5711027BBBDDD35B&cid=A41A70F4AB56AB1B&jid=F926358B31AC94511E4382C083F7683C&aid=7694B2E6F2ECA915&yid=9806D0D4EAA9BED3&vid=E158A972A605785F&iid=CA4FD0336C81A37A&sid=9971A5E270697F23&eid=6209D9E8050195F5&journal_id=1007-4619&journal_name=遥感学报&referenced_num=27&reference_num=0