%0 Journal Article
%T 海量数据delaunay三角网并行构建及实时更新算法
%A 范刚龙
%A 陈媛媛
%J 武汉理工大学学报
%D 2010
%X ？对并行环境下delaunay三角网的构建及实时更新进行了研究。针对海量数据处理的高效性要求，提出了一种归并构网方法。该方法根据构网数据的实际分布特点，对数据点按x坐标进行排序，并将排序后的数据按给定的阈值点数依次分配给各进程，构建出一系列的初始子三角网，然后逐轮对相邻的子三角网进行两两归并，直至最终归并为一个三角网。该方法构网过程中子三角网间的相关性小，易于并行处理和流水线作业。
%K delaunay三角网
%K 〓并行
%K 〓归并
%K 〓实时更新
%K 〓加速比
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=30080