草庐IT

javascript - 与轨迹网格碰撞

coder 2024-07-26 原文

我想避免我的播放器能够站在墙内。每个游戏刻我的玩家移动一小段距离和/或旋转。

TL;DR 请提供经典线段->-三 Angular 形交集算法的变体,该算法也返回未命中,或以其他方式解决问题如果线段在三 Angular 形的给定距离内通过,则该线段相交。这个问题有很多微妙之处,比如三 Angular 形的轨迹 Angular 是圆的,线段是否与三 Angular 形相切。

我有通常的射线/三 Angular 形相交代码。

但是,射线对于移动玩家的近似值非常差!我遇到了播放器中心缺失边缘但播放器网格穿过它们的问题。

您如何有效地确定玩家在 3D 环境中何时何地与墙壁和障碍物发生碰撞?

一种通用方法是使用近乎未命中的三 Angular 形代码,其中射线是球形圆柱体。

我尝试制定的一般解决方案是将玩家想象成一个球体;把它从里到外翻过来,我试着制作一个半径比实际墙壁大的网格,并在上面做碰撞射线。我想计算一个在这个网格前面有固定距离的网格,即一个立方体会扩展成一个稍微大一点的立方体,有圆 Angular 和圆 Angular 。 (我的网格比立方体更不规则。想象一下锅炉房内部的网格表示,并想象试图计算一个距离该房间所有墙壁、锅炉和门框等 20 厘米的网格。)这是一个围绕桶的简单网格:

对于每个面,我都可以计算表面法线;这就是我知道哪条路是“出去”的方式。

我的头脑 Storm 让我想象将每个面的法线乘以固定距离,然后发射一个具有相应偏移量的三 Angular 形。

然而,这会在边缘留下孔洞,并且可能(?)导致一些边缘穿过非常紧密的锐 Angular ?

我也可以想象将每条边连接成球形圆柱体等等。

我在上面的桶中使用的方法是计算共享一个顶点的所有面的平均法线,然后将其乘以碰撞半径。它不能很好地处理锐 Angular ,如果顶点在相对侧的面之间错误共享怎么办?

我将计算此网格,然后在 Javacsript 中执行射线相交。所以性能也是一个考虑因素。过于精细的网格对于进行碰撞检测来说代价高昂。

如何有效地计算出足够好的轨迹网格?或者做轨迹感知模糊三 Angular 形交叉?或者是否有更好的碰撞方式,它能否以某种方式模拟事物以弧线而不是直线运动?

最佳答案

(没有人获得赏金 :( Nathan Reed on gamedev.stackexchange 帮助术语。它被称为胶囊三 Angular 形交集。)

其令人惊讶的棘手数学和谷歌搜索没有找到太多现成的代码来复制。

A standard way是按半径挤出三 Angular 形,添加还测试三个三 Angular 形边缘中的每一个作为胶囊。

要挤出三 Angular 形,只需将三 Angular 形的法线乘以胶囊半径,将每个三 Angular 形 Angular 偏移该量,然后对其进行法线段三 Angular 形测试。

每个三 Angular 形边缘的胶囊测试相当昂贵,因为您必须执行三次。使用三 Angular 形测试中的重心坐标可能有助于避免一些胶囊边缘测试,但我还没有考虑清楚。您还可以避免在与其他足够钝的三 Angular 形共享的边上进行胶囊测试;你可以计算这个并标记那些边缘。我还没有打扰过。

我发现预先计算每个面的边界球并与胶囊的边界球进行相交测试是一种 super 便宜的方法,可以在大多数情况下避免这种昂贵的测试。我还预先计算了每张脸的法线,尽管这是一个较小的胜利。

由于测试如此昂贵,最好的办法是将玩家视为单个球体,并让交集代码给出面交集列表。然后,您可以将玩家建模为一系列排成队形飞行的小球体,并且您只需为找到的较大球体第一次通过的面执行胶囊面相交代码。

关于javascript - 与轨迹网格碰撞,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12357733/

有关javascript - 与轨迹网格碰撞的更多相关文章

  1. ruby-on-rails - 使用 javascript 更改数据方法不会更改 ajax 调用用户的什么方法? - 2

    我遇到了一个非常奇怪的问题,我很难解决。在我看来,我有一个与data-remote="true"和data-method="delete"的链接。当我单击该链接时,我可以看到对我的Rails服务器的DELETE请求。返回的JS代码会更改此链接的属性,其中包括href和data-method。再次单击此链接后,我的服务器收到了对新href的请求,但使用的是旧的data-method,即使我已将其从DELETE到POST(它仍然发送一个DELETE请求)。但是,如果我刷新页面,HTML与"new"HTML相同(随返回的JS发生变化),但它实际上发送了正确的请求类型。这就是这个问题令我困惑的

  2. ruby - 在 Mechanize 中使用 JavaScript 单击链接 - 2

    我有这个:AccountSummary我想单击该链接,但在使用link_to时出现错误。我试过:bot.click(page.link_with(:href=>/menu_home/))bot.click(page.link_with(:class=>'top_level_active'))bot.click(page.link_with(:href=>/AccountSummary/))我得到的错误是:NoMethodError:nil:NilClass的未定义方法“[]” 最佳答案 那是一个javascript链接。Mechan

  3. ruby-on-rails - 你能为 Ruby on Rails 推荐好的数据网格类/gem 吗? - 2

    您能为RubyonRails推荐好的数据网格类/gem吗?喜欢http://code.google.com/p/zend-framework-datagrid/采埃孚 最佳答案 你也可以试试datagridgem。这不仅关注带有列的网格,还关注过滤器。classSimpleReportincludeDatagridscopedoUser.includes(:group)endfilter(:category,:enum,:select=>["first","second"])filter(:disabled,:eboolean)fi

  4. javascript - jQuery 的 jquery-1.10.2.min.map 正在触发 404(未找到) - 2

    我看到有关未找到文件min.map的错误消息:GETjQuery'sjquery-1.10.2.min.mapistriggeringa404(NotFound)截图这是从哪里来的? 最佳答案 如果ChromeDevTools报告.map文件的404(可能是jquery-1.10.2.min.map、jquery.min.map或jquery-2.0.3.min.map,但任何事情都可能发生)首先要知道的是,这仅在使用DevTools时才会请求。您的用户不会遇到此404。现在您可以修复此问题或禁用sourcemap功能。修复:获取文

  5. ruby-on-rails - 我将 Rails3 与 tinymce 一起使用。如何呈现用户关闭浏览器javascript然后输入xss? - 2

    我有一个用Rails3编写的站点。我的帖子模型有一个名为“内容”的文本列。在帖子面板中,html表单使用tinymce将“content”列设置为textarea字段。在首页,因为使用了tinymce,post.html.erb的代码需要用这样的原始方法来实现。.好的,现在如果我关闭浏览器javascript,这个文本区域可以在没有tinymce的情况下输入,也许用户会输入任何xss,比如alert('xss');.我的前台会显示那个警告框。我尝试sanitize(@post.content)在posts_controller中,但sanitize方法将相互过滤tinymce样式。例如

  6. ruby - 使用 Selenium WebDriver 启用/禁用 javascript - 2

    出于某种原因,我必须为Firefox禁用javascript(手动,我们按照提到的步骤执行http://support.mozilla.org/en-US/kb/javascript-settings-for-interactive-web-pages#w_enabling-and-disabling-javascript)。使用Ruby的SeleniumWebDriver如何实现这一点? 最佳答案 是的,这是可能的。而是另一种方式。您首先需要查看链接Selenium::WebDriver::Firefox::Profile#[]=

  7. ruby - Watir-Webdriver 是否支持点击目标为 javascript 的链接? - 2

    我是Ruby和Watir-Webdriver的新手。我有一套用VBScript编写的站点自动化程序,我想将其转换为Ruby/Watir,因为我现在必须支持Firefox。我发现我真的很喜欢Ruby,而且我正在研究Watir,但我已经花了一周时间试图让Webdriver显示我的登录屏幕。该站点以带有“我同意”区域的“警告屏幕”开头。用户点击我同意并显示登录屏幕。我需要单击该区域以显示登录屏幕(这是同一页面,实际上是一个表单,只是隐藏了)。我整天都在用VBScript这样做:objExplorer.Document.GetElementsByTagName("area")(0).click

  8. ruby-on-rails - 网格与Rails? - 2

    网格支撑排序数据。搜索全选/无轨道上有网格吗? 最佳答案 为铁路电网提供丰富的信息。请参阅此链接。http://www.2dconcept.com/jquery-grid-rails-plugin 关于ruby-on-rails-网格与Rails?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/5100498/

  9. 网页设计期末作业,基于HTML+CSS+JavaScript超酷超炫的汽车类企业网站(6页) - 2

    🎉精彩专栏推荐💭文末获取联系✍️作者简介:一个热爱把逻辑思维转变为代码的技术博主💂作者主页:【主页——🚀获取更多优质源码】🎓web前端期末大作业:【📚毕设项目精品实战案例(1000套)】🧡程序员有趣的告白方式:【💌HTML七夕情人节表白网页制作(110套)】🌎超炫酷的Echarts大屏可视化源码:【🔰Echarts大屏展示大数据平台可视化(150套)】🔖HTML+CSS+JS实例代码:【🗂️5000套HTML+CSS+JS实例代码(炫酷代码)继续更新中…】🎁免费且实用的WEB前端学习指南:【📂web前端零基础到高级学习视频教程120G干货分享】🥇关于作者:💬历任研发工程师,技术组长,教学总监;

  10. 软约束、硬约束、Minimum Snap的轨迹优化方法 - 2

    文章目录前言约束硬约束的轨迹优化Corridor-BasedTrajectoryOptimizationBezierCurveOptimizationOtherOptions软约束的轨迹优化Distance-BasedTrajectoryOptimization优化方法前言可以看看我的这几篇Blog1,Blog2,Blog3。上次基于MinimumSnap的轨迹生成,有许多优点,比如:轨迹让机器人可以在某个时间点抵达某个航点。任何一个时刻,都能数学上求出期望的机器人的位置、速度、加速度、导数。MinimumSnap可以把问题转换为凸优化问题。缺点:MnimumSnap可以控制轨迹一定经过中间的

随机推荐