10.3969/j.issn.1671-8860.2002.05.017
基于二叉树思想的任意多边形三角剖分递归算法
提出了一种基于二叉树思想的任意多边形三角剖分递归算法.该算法采用二叉树思想,确定剖分三角形的二叉树状结构,并采用递归算法实现.该算法可适用于任意形状的凹或凸多边形,也适用于包含岛屿的多边形.此外,在考虑边界点高程的基础上,可充分顾及地形特征.该算法完全适用于长距离河流流域的三维面状表达.
三角剖分、二叉树、多边形、三维GIS、递归算法
27
TP309.12;P208(计算技术、计算机技术)
国家测绘科技发展基金010302
2004-01-09(万方平台首次上网日期,不代表论文的发表时间)
共6页
528-533