|
|||||
|
|
| 两凸多边形交集面积的计算机算法 | |
| 引用本文： | 温锦辉,李坤,黄江兰,田立勤,栾尚敏.两凸多边形交集面积的计算机算法[J].数学建模及其应用,2021(2):44-48. |
| 作者姓名： | 温锦辉 李坤 黄江兰 田立勤 栾尚敏 |
| 摘 要： | 为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求面积的过程易于实现,时间复杂度为O(mn),其中,m和n分别为两个凸多边形的顶点数目. |
| 关 键 词： | 凸多边形交集 相交判断 顶点排序 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《数学建模及其应用》浏览原始摘要信息 | |
| 点击此处可从《数学建模及其应用》下载免费的PDF全文 | |