c或c++的多边形问题

来源：百度知道 编辑：UC知道 时间：2024/06/17 20:19:38
判别线与多边形的关系，相交则求交点；以及判别多边形与多边形的关系，判别相离、相交、包含。

哪位知道就提示一下吧，实在是头昏脑涨了= =

一\基础,先求出二条线段的关系(平行,相交,延长线相交)
方法如下:
1\求出二条线的交点
2\如果无交点刚平行
3\如果有交点看交点是否是在线段1和线段2上如果在线段上则相交
4\否则在延长线相交
二\差别线与多边形的关系,
1\看线与多边形每条边的关系,如果有一条边与线相交,则相交(交点就是线线边的交点)
2\否则,再判断:如果线段与多边形的边的关系中有延长线相交则判断交点个数(线段两头的延长线要分别统计),如果在线段一头的延长线和多边形的交点个数为奇数个则包含,
否则相离
三\判别多边形与多边形
1\判别多边形一的每条边与多边形二的关系.
2\如果有一个相交,则相交
3\如果有一个包含则包含
4\否则相离