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

• 作者: 刘新山 应泉莉 张晓杰
• 来源期刊: 山东建筑工程学院学报
• 学科: 工学
• 关键词: CAD 计算几何 多边形面积
• 年，卷（期）: 2001,（4）
• 页码范围: 65-69
• 页数: 5页
• 分类号: TP375
• 字数: 2058字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7644.2001.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓杰	山东建筑工程学院土木工程系	21	99	5.0	9.0
2	应泉莉	山东建筑工程学院计算机科学与技术系	1	18	1.0	1.0
3	刘新山		1	18	1.0	1.0