- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法导论（Introduction to Algorithm）的部分代码c++实现，持续更新 ……
最近实现一波算法导论上的example，正好复习一遍。
2023-07-30 18:08:05
74
原创 任意两个多边形（非凸）相交的面积，目前最全的原理讲解及代码
项目中遇到一个求两个任意多边形重叠面积的问题，乍一想感觉问题太简单了；然后就出现了下图的尴尬情况：这玩意不好求啊，网上搜索找到一个方案采用了Sutherland-Hodgeman-Polygon-Clipping Algorihtm（自行了解），主要解决了凸多变形重叠区域的contour的寻找，算法的思想就是沿着一个凸多边形的边裁切， 直到将所有的凸多边形的边全部裁切完成。但是面对非凸多边形而且有多个闭合的相交区域的情况的时候，一条边的裁切可能会将另一条边裁掉，因此算法不适用。
2023-07-14 17:35:19
1032
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人