%0 Journal Article
%T 基于自适应分块的TIN三角网建立算法
%A 徐 青
%A 常 歌
%A 杨 力
%J 中国图象图形学报
%D 2000
%R 10.11834/jig.20000603
%X TIN三角网在GIS/VR中具有重要用途.在TIN生成算法中,分割-归并法、三角网生长法各有其优缺点.为兼顾空间和时间性能,因而提出了一种基于自适应分块思想的TIN三角网建立算法,它融合传统的分割-归并法、三角网生长法等Delaunay三角网主流生成算法于一体.实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率,算法的设计思想可进一步推广到三维空间.
%K TIN
%K Delaunay三角网
%K 自适应分块
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20000603&flag=1