基于二叉树思想的任意多边形三角剖分递归算法

摘要

提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想 ,确定剖分三角形的二叉树状结构 ,并采用递归算法实现。该算法可适用于任意形状的凹或凸多边形 ,也适用于包含岛屿的多边形。此外 ,在考虑边界点高程的基础上 ,可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。