个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
33
4
我正在尝试使用 Sfml 编写 2D 游戏。对于那个游戏，我需要一个 Lightengine 和一些代码，这些代码可以为我提供玩家可见的世界区域。由于这两个问题非常吻合(实际上是相同的)，我想同时解决这两个问题。我的世界将从文件中加载，其中对象的碰撞框将表示为多边形。我现在编写了一些代码，这些代码采用多边形列表和跟随鼠标的光线方向，并找到与这些多边形中的任何一个最近的交点。下一步是从玩家或灯光位置向多边形的边缘转换光线，光线偏移 +-0.000001 弧度以确定可见区域并将其作为多边形返回。
但问题是我的算法(它用 vector 数学计算两条线之间的交点)太慢了。在我非常好的 PC 上，我得到了 100fps 和 300 个 egdes 和一个 Ray。
我现在在网上阅读了很多文章，但找不到一个最佳解决方案。但据我所知，计算与三角形的交点应该快得多。
我现在的问题是:在加载 map 时对多边形进行一次三角剖分然后使用射线-三角形相交会更快吗？或者您是否知道有更好的方法来解决我的问题？我也听说过边界 Volumen 层次结构，但我不知道那会产生多大的影响。
我对我的算法消耗的功率感到有点惊讶，因为它只需要计算一些二维交集...
最佳答案
对于所有寻找我最终采用的解决方案的人:
我发现了 Box2D 物理引擎，现在我正在使用 b2World::RayCast(...) 函数来确定光线是否以及在何处击中场景中的对象。现在一切正常(还没有确切的基准):) http://www.iforce2d.net/b2dtut/world-querying我在这个网站的帮助下让它工作祝你今天过得愉快! :)
关于c++ - 二维可见性/光线 - 高效的多边形射线相交，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31405208/
33
4
0
过去几天我一直在研究这个问题，但一直被困住。我需要能够触摸屏幕并返回模型上最接近与拾取点生成的射线相交的近平面的点的 x,y,z 坐标。我认为我的问题的一部分是我在模型的整个渲染代码中进行了一系列矩阵
我有一个由两点 A 和 B 以及半径 r 定义的胶囊。射线由等式定义:X = O + D*t。现在我需要获取所有 (0-2) 个交点的 t。 一种可能的解决方案是计算在 A 和 B 处与球体的交点以及
我看到了Fast Minimum Storage Ray/Triangle Intersection经常推荐 Moller 和 Trumbore 的作品。 问题是，我不介意预先计算和存储任何数量的数据
我知道如何计算光线平面交点，但如何测试交点是否在该平面上的正方形内？我正在测试该点是否在距正方形中心一定距离内，但我不确定这是否正确。 最佳答案 这是一种适用于任何凸多边形的方法:(请参阅答案末尾的方
我知道如何计算光线平面交点，但如何测试交点是否在该平面上的正方形内？我正在测试该点是否在距正方形中心一定距离内，但我不确定这是否正确。 最佳答案 这是一种适用于任何凸多边形的方法:(请参阅答案末尾的方
我想实现 Moller & Trumbore 算法，解释为 http://geomalgorithms.com/a06-_intersect-2.html 进入我的 openframeworks 项目
我正在测试射线是否与三角形相交。目前，我正在使用以下代码来测试三角形与从原点到三角形中点的射线之间是否存在交点: Ray *ray = new Ray(Vec3(0), chosenTriangle-
我们可以在 matplotlib 中使用 plt.axline() ( https://matplotlib.org/stable/api/_as_gen/matplotlib.pyplot.axli
我的光线拾取代码有问题。我的代码 我正在使用此代码进行选择计算: /*----------------------------------------------------------- Funct
使用 ray 框架时，有一个选项可以选择此任务所需的 CPU 数量，如解释的那样 here . 例如: @ray.remote(num_cpus=4) def f(): return 1 然而
我正在尝试对 Meteor 使用 X 射线，但到目前为止还没有成功。 这是我正在测试的示例(它在基本 Node 应用程序上运行良好) import Xray from 'x-ray'; var xra
我正在我的游戏中编写 C++ 碰撞检测程序，并试图提出一种算法:我有一个由两个中心点(C1、C2)、长度和半径定义的胶囊。然后我有一条用两点(R1，R2)定义的射线。我已经知道它们相交了。我只需要找到
我目前正在研究 Path Tracer，我正在寻找优化光线-三角形相交的方法。我目前使用 Moller-Trumbore 算法的以下 sse4 实现: bool Ray::intersectTrian
我有一个基于 PPO 策略的模型，我使用 RLLib 在一些标准健身房环境中使用 Ray Tune API 进行训练(没有花哨的预处理)。我保存了模型检查点，我可以从中加载和恢复以进行进一步训练。 现
我目前在我的 lambda 中使用 postgresql-node import { Client } from 'pg' 我想使用 AWS X-ray 检测 Postgresql 库。 Nodejs
我正在尝试使用 X 射线来跟踪使用 SNS-SQS fanout pattern 的请求. 请求来自 API GW、lambda 代理集成、发布到 SNS 并传送到订阅的 SQS，该 SQS 具有接收
我需要使用以下输入/输出编写一个 python 函数或类 输入: X 射线源的位置(仍然不确定为什么需要它) 董事会的职位(仍然不确定为什么需要) 三维 CT 扫描 输出: 二维 X 射线扫描(模拟
我有一个 Flask 应用程序作为与 Zappa 一起部署的 AWS Lambda 函数运行，我想激活 X-Ray 以获取有关不同函数的更多信息。 使用 Zappa 激活 X-Ray 非常简单 - 只
我已将 X 射线检测添加到我的 lambda(Node.js) 中，并且可以在跟踪中看到它周围的所有服务，但仍然无法将调用它的 API 网关添加到跟踪和服务映射中。有什么办法吗？ 最佳答案 几天前AW
我正在构建一个简单的 3D 模型来绘制 3D 长方体。在这个模型中，没有特殊的循环情况，例如 A 在 B 之前，C 在 A 之前，或者 A 的一部分在 B 之前，但 B 的一部分在 A 之前。 现在给
我是一名优秀的程序员,十分优秀！