几何
怪皮蛇皮怪
这个作者很懒,什么都没留下…
展开
-
判断点在凸多边形內
抄作业本文为转载大佬作业,抄作业判断点在凸多边形內判断点在凸多边形内的算法有很多,可以参考链接3,个人尝试使用了同侧法,此处也只解析这个方法算法原理:同侧法是判断点在向量哪一侧的一个方法,这个算法的概念是来自于参考文献一,参考文献一判断的是点在三角形内。通过对这个算法的尝试,发现这个算法完全可是适用于任意凸多边形。判断点在多边形内的设计思路也很简单,就是将凸多边形想象成首位相连方向都是顺时针或者是逆时针的一组向量(一定是AB,BC,CA,如下图,一定不能出现AB,BC,AC这种向量首尾不能衔接转载 2021-09-10 23:52:12 · 238 阅读 · 0 评论 -
python计算闵科夫斯基和
找了半天网上只有两种版本的计算闵科夫斯基和夏天大佬的c++闵科夫斯基和这个大佬的闵科夫斯基和更好理解饕餮传奇大佬的c++闵科夫斯基和这个大佬讲的更加细致,同时他的博客里还有很多其他的数学计算的讲解,挺好的(比如极角排序)import mathimport timedef Minkowski_sum(rec1, rec2): vectors=[] ans=[] # tmp_rec=rec1 init_point1=rec1[0] for i in原创 2021-09-10 23:48:22 · 398 阅读 · 0 评论