- 博客(3)
- 资源 (11)
- 收藏
- 关注
原创 扫线法快速判断凹多边形相交
简介:首先给出我的Github页面:ConcaveIntersection这个开源库基于Unity开发,主要实现了凹多边形之间的相交判断,当然也可以应用于顶点与凹凸包、线段与凹凸包、凸包与凸包之间的相交判断,也就是说,这个方案基本可以解决前面两则文章中的所有多边形判断,效率也非常高,复杂度几乎接近O(n),下面解释原理。一、扫线法概念扫线法其实是一种常用的平面空间算法思路,在很多算法...
2020-01-08 00:55:14 2842
原创 点、线段、凹多边形相交判断以及游戏中的常见应用
本文接前文点、线段、多边形相交判断以及在游戏中常见的物理应用前文主要讲解点、线段、凸包之间的相交判断算法,本文主要解释凹多边形(简称凹包)的判断方法。一、简单多边形由于以下论述都是基于简单多边形,因此线解释什么是简单多边形,如下左图是简单多边形,右图则不是。也就是自身无交叉的属于简单多边形,而带有交叉的就不属于简单多边形。左侧是一个典型的凹包。二、如何判断顶点与凹包是否相交...
2020-01-07 23:03:00 1997
原创 点、线段、凸多边形相交判断以及在游戏中的常见应用
本文记录一些常见的相交判断方法,属于游戏开发中比较常见的几何应用。目录一、线段之间的相交判断:二、顶点走向判断三、路径导航四、顶点与凸包相交计算五、线段与凸包的相交计算六、凸包与凸包的相交判断一、线段之间的相交判断:问题,如下图,如何判断线段AB和CD是否相交?解答:线段之间的相交判断一般使用以下夹持法思路:1、假如ABC保持现有位置,D可移动,那么穿透...
2020-01-05 22:09:53 2329
PolygonReduction.pdf
2020-01-08
Learning Physics Modeling with PhysX
2019-01-19
四元数API示例
2017-03-27
Unity对象池
2017-02-26
AndrewBox_LineRender&TrailRender
2017-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人