计算复杂多边形面积的组合三角形法

摘要：

具有全凸直线边界的多边形,可以离散成由三角形组成的几何体系.全凸直边界多边形的面积是各个组合三角形面积的总和.只要通过秦九韶公式得到三角形的面积后,就能够得到全凸直边界多边形的面积.通过一定的算法,在对任意凹曲多边形边界的凹凸属性进行判断后,可以把任意凹曲平面图形修补剪裁成全凸直线边界多边形.所以,任意凹曲复杂平面图形的面积等于修剪凸多边形的面积与被修剪部分面积的代数和,这种方法称为组合三角形算法.文中给出的算法表明,该方法得到的多边形面积避免了传统积分算法的近似性特征,具有解析解特点.

关键词：CAD、计算几何、多边形面积

所属期刊栏目：16

分类号：TP375(计算技术、计算机技术)

资助基金：山东省科技厅资助项目97216001

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-69