计算几何
文章平均质量分 92
计算几何
WSKH0929
2022年博客之星综合评分人工智能领域Top4、总榜Top24;阿里云专家博主;CSDN博客专家、人工智能领域优质创作者;已授权美国专利1件、发明专利9件和软著2件、受理发明专利2件、在申发明专利1件;获得17个算法/系统开发类竞赛奖项,在第四届集成电路EDA设计精英挑战赛(国内EDA算法领域最高水平竞赛)中获得一等奖和华大九天企业特别奖;负责过5个企业项目的算法及系统开发,其中3个合作企业为世界五百强,拥有较丰富的算法设计与开发经验
展开
-
【计算几何】判断多边形边界顺逆时针 & C++代码实现
Green公式揭示了平面区域的二重积分和封闭曲线上的线积分的关系:沿着多边形的边求曲线积分,若积分为正,则是沿着边界曲线正方向(逆时针),反之为顺时针,且所得绝对值为多边形面积。因此,我们需要对多边形边界的顺序进行判断,如果不符合要求,则需要将构成多边形的点集进行反转。计算的时候要注意,多边形的边界是个环,首尾闭合,最后一点和起点,坐标相同,别少个节点。鞋带公式也叫高斯面积公式,是一种数学算法,可求确定区域的一个简单多边形的面积。表示,构成多边形的点集确定,多边形边界的顺序也就确定了。原创 2023-05-30 14:37:42 · 1808 阅读 · 4 评论 -
【计算几何】判断一条线段和一段圆弧是否相交 & C++代码实现
最近做项目,需要判断一条线段是否和一段圆弧相交,网上也没找到很好的解答(最主要是没有直接可以搬来用的代码,或者思路写得太过高深,我看不懂),于是决定自己想一个方法,写一个博客,将实现思路和完整代码都分享出来。原创 2023-04-29 12:00:00 · 5412 阅读 · 1 评论 -
【计算几何】凸多面体重叠判断算法:GJK 算法详解 & C++代码实现二维情形的凸多边形重叠判断
GJK 算法是由 Gilbert,Johnson,Keerthi 三位前辈发明的,用来计算两个凸多面体之间的碰撞检测,以及最近距离。GJK 算法可以在OMNO(M+N)OMN的时间复杂度内,检测出碰撞,算法在每次迭代的过程中,都会优先选择靠近原点的方向,因此收敛速度会很快。算法的证明过程比较复杂,但是原理还是比较容易理解的。GJK的初衷是确定两个凸包之间的距离。GJK还可以用于在小距离穿透情况下获取碰撞信息,并可以通过其他算法进行补充以实现更大距离的穿透。通过随机的方式获取初始方向。原创 2023-01-21 18:49:24 · 22303 阅读 · 28 评论 -
【计算几何】贝塞尔曲线 & B样条曲线简介及其离散化 + Python & C++ 代码实现
本文对贝塞尔曲线和B样条曲线做了简单介绍,并提供了B样条曲线离散化的Python代码和C++代码及离散化效果展示图。原创 2023-03-05 15:29:54 · 7484 阅读 · 2 评论