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

被引：17

作者：

刘强

李德仁

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室,武汉大学测绘遥感信息工程国家重点实验室武汉市珞喻路号,,武汉市珞喻路号,

来源：

关键词：

三角剖分; 二叉树; 多边形; 三维GIS; 递归算法;

D O I：

10.13203/j.whugis2002.05.017

中图分类号：

P231 [航空摄影测量];

学科分类号：

081602 ; 0818 ; 081802 ; 083002 ;

摘要：

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

引用

页码：528 / 533

页数：6