![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
游戏物理
AndrewFan
编程是一种艺术
展开
-
扫线法快速判断凹多边形相交
简介:首先给出我的Github页面:ConcaveIntersection这个开源库基于Unity开发,主要实现了凹多边形之间的相交判断,当然也可以应用于顶点与凹凸包、线段与凹凸包、凸包与凸包之间的相交判断,也就是说,这个方案基本可以解决前面两则文章中的所有多边形判断,效率也非常高,复杂度几乎接近O(n),下面解释原理。一、扫线法概念扫线法其实是一种常用的平面空间算法思路,在很多算法...原创 2020-01-08 00:55:14 · 2631 阅读 · 0 评论 -
点、线段、凹多边形相交判断以及游戏中的常见应用
本文接前文点、线段、多边形相交判断以及在游戏中常见的物理应用前文主要讲解点、线段、凸包之间的相交判断算法,本文主要解释凹多边形(简称凹包)的判断方法。一、简单多边形由于以下论述都是基于简单多边形,因此线解释什么是简单多边形,如下左图是简单多边形,右图则不是。也就是自身无交叉的属于简单多边形,而带有交叉的就不属于简单多边形。左侧是一个典型的凹包。二、如何判断顶点与凹包是否相交...原创 2020-01-07 23:03:00 · 1964 阅读 · 0 评论 -
点、线段、凸多边形相交判断以及在游戏中的常见应用
本文记录一些常见的相交判断方法,属于游戏开发中比较常见的几何应用。目录一、线段之间的相交判断:二、顶点走向判断三、路径导航四、顶点与凸包相交计算五、线段与凸包的相交计算六、凸包与凸包的相交判断一、线段之间的相交判断:问题,如下图,如何判断线段AB和CD是否相交?解答:线段之间的相交判断一般使用以下夹持法思路:1、假如ABC保持现有位置,D可移动,那么穿透...原创 2020-01-05 22:09:53 · 2293 阅读 · 0 评论 -
Voronoi图和扫线法
人类学家已经使用Voronoi图来描述不同文化的影响区域。由晶体学家解释某些晶体和金属的结构;由生态学家研究植物之间的竞争;由经济学家为美国经济中的市场建模...介绍假设您生活在沙漠中,那里唯一的水源是到零星散布各处的泉水。对于每个泉水,您都想确定最接近该泉水的位置。结果可能是一张地图,如此处所示,其中地形被划分为最接近各个泉水的位置区域。{每块区域所对应的最接近的泉水,即为其包含其内的...翻译 2019-12-24 21:11:20 · 2015 阅读 · 0 评论 -
BowyerWatson算法
不规则三角网(Triangulated Irregular Network,TIN)在表示地形的形态方面具有较好的表现,其生成算法一直备受关注。Delaunay三角剖分生成的网格正则性好,因此在实际工程计算中应用很广。生成 Delaunay 三角网格的方法中,目前大都基于 Bowyer-Watson法,它是一种逐点插入法,基本思路是 :先由给定的点集生成一初始网格,再根据 Delaunay 剖分原...转载 2019-12-11 15:10:15 · 1517 阅读 · 1 评论 -
MarchingCubes算法
概述 之前的博文已经完整的介绍了三维图像数据和三角形网格数据。在实际应用中,利用遥感硬件或者各种探测仪器,可以获得表征现实世界中物体的三维图像。比如利用CT机扫描人体得到人体断层扫描图像,就是一个表征人体内部组织器官形状的一个三维图像。其中的感兴趣的组织器官通过体素的颜色和背景加以区别。如下图的人体足骨扫描图像。医生通过观察这样的图像可以分析病人足骨的特征,从而对症下药。 这类应用...转载 2019-12-07 23:06:50 · 3381 阅读 · 1 评论 -
Triangulation by Ear Clipping
Triangulation by Ear ClippingDavid Eberly, Geometric Tools, Redmond WA 98052https://www.geometrictools.com/This work is licensed under the Creative Commons Attribution 4.0 International License. To ...原创 2019-12-07 22:43:00 · 1184 阅读 · 0 评论 -
Ear Clipping算法简介
背景偶尔翻出来几个以前的老游戏玩了一下,其中包括了孢子。说实话,以前作为玩家的时候感觉这个游戏也就一般。但是现在作为游戏开发者发现这个游戏涉及到一些很酷的技术,包括自定义的肢体(Skin方面)、动画的泛化(Animation Retargeting方面)以及IK结算的泛化。因此查找了一些这方面的资料,尝试了解一些这方面的知识。搜索了一些资料之后,决定挨个的去补一补对应的知识点。有些知...转载 2019-12-03 21:31:31 · 2849 阅读 · 0 评论 -
GJK 算法
GJK 算法(Gilbert–Johnson–Keerthi)翻译自:http://www.dyn4j.org/2010/04/gjk-gilbert-johnson-keerthi/今天,我将讨论dyn4j项目随附的其他碰撞检测算法。您可以找到很多GJK文档,但是其中很多实际上是技术性的,主要是因为它们是研究论文。我强烈推荐该视频教程,老实说,看完之后,您甚至不需要进一步阅读。但是,如果...原创 2019-09-29 15:29:42 · 11958 阅读 · 4 评论