在不到O(n^2)的时间内模拟多个物体之间的重力
在不到O(n^2)的时间内模拟多个物体之间的重力，可以使用Barnes-Hut算法来实现。Barnes-Hut算法是一种基于四叉树的近似算法，用于加速计算多个物体之间的重力效应。
Barnes-Hut算法的基本思想是将空间划分为四个象限，每个象限可以继续划分为四个子象限，以此类推，形成一棵四叉树。每个叶子节点代表一个物体，而非叶子节点代表一个区域。在构建四叉树时，可以根据物体的位置将其插入到相应的叶子节点中。
在计算重力效应时，可以通过计算每个物体与其他物体之间的距离和质量来估算重力的作用。当两个物体之间的距离足够远时，可以将它们视为一个整体，从而减少计算量。这个近似的过程可以通过四叉树来实现。
具体实现时，可以使用递归的方式遍历四叉树。对于每个非叶子节点，可以计算该节点与目标物体之间的距离和质量比例，根据距离和质量比例来估算重力的作用。如果距离与节点的尺寸比较接近，那么可以进一步递归计算该节点的子节点。如果距离与节点的尺寸比较远，那么可以将该节点视为一个整体，直接计算重力的作用。
Barnes-Hut算法在模拟多个物体之间的重力时具有较高的效率和准确性。它可以在不到O(n^2)的时间内完成计算，大大提高了计算速度。该算法适用于模拟天体运动、粒子系统、分子动力学等领域。
腾讯云提供了一系列与云计算相关的产品，其中包括云服务器、云数据库、云存储、人工智能服务等。这些产品可以帮助开发者快速构建和部署云计算应用。具体产品介绍和链接如下：
- 云服务器（CVM）：提供弹性计算能力，支持多种操作系统和应用场景。了解更多：云服务器产品介绍
- 云数据库（CDB）：提供高可用、可扩展的数据库服务，支持主流数据库引擎。了解更多：云数据库产品介绍
- 云存储（COS）：提供安全可靠的对象存储服务，适用于图片、音视频、文档等各种类型的数据存储。了解更多：云存储产品介绍
- 人工智能服务（AI）：提供图像识别、语音识别、自然语言处理等人工智能能力，帮助开发者构建智能化应用。了解更多：人工智能服务产品介绍
通过使用腾讯云的这些产品，开发者可以快速搭建云计算环境，并利用Barnes-Hut算法等技术实现高效的物体重力模拟。
相关·内容
我有一个计算机图形学的迷你项目，该项目的想法是不同星球上的重力模拟。我试图找到一个创建不同视口的教程，每个视口都有自己的代码，所以我可以单独定制每个视口，但我找不到它，大多数教程或示例都是关于从不同的视角创建同一场景的不同视口。
我脑海中的主要愿景是将屏幕分成3个部分，每个部分都有一个下落的物体，其中下落物体的加速度模拟了那个星球上的重力加速度。
浏览 2提问于2019-04-03得票数 0
2回答
我在2D重力模拟器上工作了一段时间，我想通过创建不能与其他行星碰撞的行星(通过它们)来添加一些超现实主义。
问题是，当两个物体之间的距离接近于零时，引力就会进入无穷大--当它们相交时，会导致行星弹射。阻止重力作用于一对物体一接触就显得很奇怪，因为它们的速度会突然从加速到恒定，直到到达另一边。
是否有一种功能能让我在这两个世界中发挥最好的作用?还是应该让行星在与其他天体相交时不受引力的影响？
浏览 0提问于2018-10-19得票数 1
回答已采纳
我怎么能模拟一个球的重力而不是一个平面？
对于一个海战游戏，我希望实现一个表面，模拟一个弯曲的飞机与地平线。平面被水物理渲染，这需要和所有的物理物体，化身和抛射物一样，作为一个焦点而不是一个分布的表面来对重力作出反应。
浏览 0提问于2015-05-11得票数 3
1回答
我有一个关于用Box2D模拟物理平台的问题.我设法使角色向右和向左移动，也跳了起来。然而，与大多数基于瓷砖的平台相比，跳跃似乎非常缓慢。
有什么办法可以加快运动员的跳投速度吗？当然，我从我的基本物理课程中知道，在现实世界中，“更重”的物体不会下降得更快，但是在Box2D中有什么方法来模拟这种现象吗？
浏览 0提问于2013-01-08得票数 2
回答已采纳
1回答
我需要模拟任何物体(甚至是一个或一个点)。在浏览器屏幕内做一些动作。例如，我需要模拟一个物体从屏幕顶部下降到底部，使用g力，9.8米/秒^2。我知道我可以在^2/2处使用物体的左/顶位置和重力函数s= s0 + v0t +，但我想知道是否有一些javascript库来处理这个问题。
非常感谢。
浏览 2提问于2013-07-25得票数 0
回答已采纳
1回答
我想使用Box2D来模拟一个小世界，实体大小约为1cm (0.01m)，有些比这还要小。
Box2D的FAQ说了两遍：
你的移动物体应该在0.1到10米之间。你应该试着让你的移动物体在0.1到10米的范围内，其中1米是最佳选择。
我不能简单地把所有的数字乘以100，因为模拟会变得不现实(非常慢的重力等等)。
用Box2D来模拟我的世界有可能吗？
例如，我想知道是否有可能将所有的数字按100进行缩放，并以某种因素将所有的力和速度(包括重力)转换到物体上。
浏览 0提问于2021-09-19得票数 0
回答已采纳
1回答
我正在使用Box2d模拟一个自上而下的类似空间的环境。我有一个物体，它施加了一个脉冲，将(在太空中)飞到一个“行星”附近。世界本身没有重力，但我想建立具有独立重力的行星和恒星，这样其他动态物体就会坠落/被拉向它们。我如何才能做到这一点？
浏览 4提问于2012-02-26得票数 1
回答已采纳
2回答
我正在尝试为我在C++，OpenframeWorks中制作的一个应用程序实现自己的物理。我目前正在使用Box2D，但我不需要碰撞检测，所以我想要更轻便的东西。
我有一个有重力的世界和一个动态物体，它的运动由一个以任意角度、任意长度的棱镜关节约束，附着在一个静态物体上。摩擦是用关节马达模拟的。
我已经看过
但这里的一切似乎都集中在构建完整的物理引擎上，这是我不需要做的。有人能给我指出正确的方向来解决这个问题吗？
浏览 4提问于2012-05-28得票数 2
1回答
我试图对一个需要重力才能工作的物体进行模拟，这是一个面向残疾人的液压运动辅助系统。所有的部分都对齐正确，所有的物体都有网格对撞机和刚体，但重力仍然不影响肢体，它漂浮在空中。我怎么能让重力影响到它呢？
📷
浏览 0提问于2016-05-31得票数 -1
回答已采纳
1回答
弹丸物理集成-刚体的直接运动
、、、、
我在我的引擎上加入了子弹物理学。物理模拟部分都工作得很好，但有一点我很难理解，那就是能够用它们的坐标移动物体，然后让它们影响到其他的子弹物体。我现在有这段代码，就在我开始模拟之前，这会将所有的对象移动到游戏引擎认为对象应该是协调的位置，这是由于外部的移动。
btTransform trans;
trans.setFromOpenGLMatrix(glm::value_ptr(host->getTransMat() * host->getRotMat()));
motionState->setWorldTransform(trans);
body->setWorldTr
浏览 0提问于2019-03-31得票数 1
回答已采纳
1回答
我一直遵循一个公式来计算所需的浮力，以适用于一个动态物体，以便能够模拟水。
Fb =ρgV
Fb -是浮力
ρ-液体密度
G-重力
V-对象的体积
我的box2d身体总是被浸入感应器，所以我不需要检测身体的哪一部分在水中，基本上整个身体都在水中，我总是把力施加到身体的中心。
body.applyForceTocenter(0, Fb, true);
如果我在碰撞时将力施加到检查员身上，它就会下降，因为没有足够的力，如果我把这个输入到渲染方法中，身体就会飞起来，因为有太多的力。那么我该如何执行部队呢？以及如何计算阻力？这样它就不会反弹了。
浏览 0提问于2016-05-21得票数 0
我正在尝试将重力融入到涉及粘性表面的模拟中。当我打开重力时，几何形状会发生变化，我很好奇是否可以将曲面“捆绑”在一起，并允许将重力应用于模型。一旦一切都稳定下来(即动能最小)，我就可以抑制tie界面，并查看感兴趣的两个物体之间的粘性表面？ 我想知道是否可以有一个带有约束约束的重力步骤，然后是一个抑制该约束的步骤。 谢谢!
浏览 20提问于2021-03-19得票数 1
回答已采纳
我想通过一个较远星系的透镜效应来模拟远距离物体的放大。我需要模拟大量的点质量，还是只需要一个平均点质量就可以逃脱？
我可以看到如何用双曲线来追踪受单点质量影响的射线，但我不知道从哪里开始多点质量。所以在我尝试建立这个射线追踪器之前，我想知道我是否能够避免多个质量，并且仍然有可信的结果。
浏览 0提问于2015-08-23得票数 12
长话短说，我需要在由多个类组成的多个对象中找到调用相同方法的快捷方式。
现在，所有的类都有相同的父类，尽管方法与不同的类不同，但我认为方法的名称是相同的。所以我想我也许能做这样的事情：
for object in listOfObjects:
object.method()
还没起作用。很可能是我拼错了，但我找不到。我想我可以通过只添加我需要的对象的列表来解决这个问题，但是这需要大量的编码，包括更改其他类。~跳到伪代码的最后一段，准确地描述了我需要的内容
在这一点上，我将开始更详细地说明我具体在做什么。我希望它能更好地说明我的问题的范围，我的问题的回答将更广泛地适用。这个问题的一般用
浏览 2提问于2014-01-19得票数 0
回答已采纳
2回答
我想要创造一个真实的重力空间模拟。
这意味着作为中心重力源的3d空间中的行星和被这些行星引力吸引的多个物体在物理上正确的轨道上运行(例如，在Kerbal空间程序中)。
如何使用C#脚本实现这样的重力源？
浏览 0提问于2015-08-31得票数 4
回答已采纳
所以我有一个物体，它有一个physicsBody，重力会影响它。它也是动态的。
目前，当用户触摸屏幕时，我运行以下代码：
applyForce(0,400)
物体向上移动约200次，然后由于重力而下降。这种情况只会在少数时候发生。其他情况下，它会导致对象在Y方向上仅移动50个单位。
我找不到模式..。我把我的项目放在dropbox上，这样只要有人愿意看，它就可以打开。
编辑:这似乎发生在球员在撞击后轻微弹离地面的片刻。有没有办法让玩家完全不弹跳？
编辑2:我尝试使用摩擦力参数来解决这个问题，只允许玩家在摩擦力=0时“跳跃”(你可能会认为这是所有玩家在空中的情况)，但摩擦力似乎一直大于0。我如
浏览 29提问于2013-11-07得票数 16
回答已采纳
16回答
最近我一直在考虑在排序算法中使用面向对象的设计。然而，我无法找到一种适当的方法来使这种排序算法更接近于在O(n)时间内进行排序。
好吧，这是我一个星期以来一直在想的事情。我有一组输入数据。我将为每个输入数据分配一个质量(假设输入数据为Mass类型和Sphere类型。如果我们假设所有物体都是完美的球形物体，形状与其质量成正比，那么最重的物体首先接触地面。)我将把我所有的输入数据放置在与地球相同距离的空间中。我会让他们自由落体。根据万有引力定律，最重的物体首先撞击地面。他们点击的顺序会给我排序的数据。这在某种程度上是很有趣的，但实际上，我觉得这应该是可能的使用OO，我已经学到了至今。
真的有可能用
浏览 11提问于2010-03-21得票数 19
回答已采纳
1回答
我有一个从屏幕顶部掉下来的物体。我让它正常工作，但到目前为止，我希望随着时间的推移或分数的增加，物体开始下降得更慢，然后增加到下降得更快。哪个是最简单的。 这是我在物体上的重力代码 private func setupPhysics() {
physicsWorld.gravity = CGVector(dx: 0.0, dy: -5.8)
physicsWorld.contactDelegate = self 这是我的分数更新标签的代码。 private func updateScoreLabel() {
scoreLabel.text = String(score
浏览 13提问于2019-06-13得票数 0
回答已采纳
我正在写一个n粒子的模拟，这些粒子都是相互“引力”吸引的。为了计算每个粒子上的力，我迭代遍历粒子列表。对于列表中的每个粒子，我迭代相同的列表，计算每个其他粒子由于重力而产生的加速度，并将每个加速度添加到该粒子上的净力。
虽然此算法有效且或多或少准确，但它的执行时间为O(n^2)。有没有更快的算法？
浏览 19提问于2017-06-29得票数 3
这里是iPhone游戏开发和Box2D的新手。
我正在开发一款游戏，在这款游戏中，我可以移动(拖动)其他可能会与其他物体碰撞的静止物体。
如何使这些物体在具有重力的Box2D世界中保持静止，同时保持它们与动态物体碰撞的能力？
一种随机的想法是一直对这些物体施加与重力相等的力。有没有更好或更简单的方法？静态主体会有帮助吗？
浏览 2提问于2010-09-20得票数 2
回答已采纳
3回答
我想用Box2D来模拟。
我看了手册，但找不到这样做的方法。
基本上，我想做的是在空间中放置几个物体(零重力)，并模拟运动。
有什么建议吗？
浏览 4提问于2011-07-20得票数 9
回答已采纳
2回答
给定长度为s的字符串n，可以在O(n)中计算s中不同子字符串的数目吗？
示例
输入：abb
输出：5 ('abb', 'ab', 'bb', 'a', 'b')
我已经做了一些研究，但我似乎找不到一种算法能如此有效地解决这个问题。我知道O(n^2)方法是可能的，但是有更有效的算法吗？
我不需要获取每个子字符串，只需要获得不同子字符串的总数(以防有差异)。
浏览 1提问于2016-01-19得票数 8
回答已采纳
2回答
统一中的中心重力
、、
一颗位于中心的2d行星，玩家可以在它上行走，也会受到中心重力的影响。行星将是静止的，不会有任何其他行星。是这样的；
有办法改变重力位置吗？是的，你可以通过项目设置来调整重力，但我希望它在x，y，z(0,0,0)中间。
我试着创造我自己的重力，但它并不是很有用，因为物体不会掉下来，站在脚上，也会与另一个物体接触，它们会振动而不是静止。(如果它们站在地球上，它们就会振动)
private void FixedUpdate()
{
foreach(GameObject item in grav)
{
Attact(item);
}
}
pri
浏览 0提问于2019-10-24得票数 0
2回答
如果我工作的对象在现实生活中是小的，但在统一的世界，他们是更大的，我是否应该增加重力与对象的规模？
例如，如果一个物体的大小实际上是10厘米宽，那么重力缩放到10倍会使这个物体在现实生活中表现得更像一个小物体。
我知道物体下降的速度是一样的，但是速度是一样的，所以小物体下降的比例更大，不是吗？
浏览 0提问于2019-07-03得票数 2
回答已采纳
1回答
我想要一个物体浮在屏幕上，抵抗地心引力，完全不动。
这是视图的重力设置。
self.physicsWorld.gravity = CGVector(dx: 0, dy: 5.0)
它被设置为5m/s^2向上的。因此，物体以每秒5米的速度加速。
物体的质量被设置为1.0kg
self.physicsBody?.mass = 1.0
我给物体施加了力这样它就能抵抗重力了。所以我做了下面的事。
func update(delta: TimeInterval) {
...
let force = CGVector(dx: 0.0, dy: -5.0)
self
浏览 3提问于2017-01-26得票数 1
回答已采纳
我正在写一个小游戏，自上而下地看到一些滑动的物体，如卷发或拖板。(我碰巧在物理上使用PyMunk，但是由于这个问题一般是关于物理模拟的，所以不要担心语言的细节。)在我开始调整我的小计算机模拟中的所有值以得到“感觉”正确的行为之前，我想我最好先检查一下，以确保我至少是在建立正确的速度曲线。然而，就这一问题找到一个明确的答案却比预期困难得多。
模型A
为了模拟对象滑到停顿的方式，pymunk允许程序员设置space.damping，它的工作方式如下(引用API引用)：“值为0.9意味着每个物体每秒将失去10%的速度。”
这是有道理的，但它似乎会产生一个速度超过时间的曲线与这一基本形状(更不用说确切
浏览 2提问于2017-02-28得票数 3
回答已采纳
1回答
我正在制作一个简单的2D游戏。
我有一个带有gameobject组件的rigidbody。
标准的刚体重力把我的游戏物体拉下来，但是我想让重力把游戏物体拉到左边。
我知道如何设置重力拉左在编辑->项目设置->.但是这个设置会改变所有刚体的重力，这在我的情况下是个问题。
我只想设定一个游戏物体的重力。
浏览 4提问于2015-04-16得票数 2
回答已采纳
2回答
我是Box2D的新手，我把重力设置为10。如何使物体在空间中飞行，即使重力是10。我需要设置哪些属性来使物体飞行？有什么不同的方法吗？
浏览 0提问于2011-03-16得票数 7
回答已采纳
假设一个物体在斜坡上滑动，物体的速度是(0,0,5)。摩擦力与motiong相反，为(0,0，-1)。
然而，重力也影响着斜坡上的物体。重力在斜率切线方向上做(-1，-1,0)每一帧的冲量。物体是否也应该在(1,1,0)的方向上经历摩擦？还是只会在(0,0，-1)方向发生摩擦？
我发现摩擦总是与运动方向相反的概念很奇怪，因为这意味着当一个物体在斜坡上稍微向下滑动时，但不是很大，因为摩擦作用于相反的重力方向，当你在垂直方向上加上一个冲动时，物体突然会更向下滑动，因为摩擦力不再抵抗重力。对吗？
📷
浏览 0提问于2021-04-27得票数 0
我正在使用Windows phone8API，特别是使用加速计。我没有可以发布的设备，所以我正在使用模拟器来测试我的应用程序。
我想模拟敲打电话，模拟大于1G的加速度。
我是这样计算总加速度的：
private static double CalculateGForce(double x, double y, double z)
{
return Math.Sqrt(x*x + y*y + z*z);
}
我可以使用模拟器来实现这一点吗？当我拖动红色的球时，我永远得不到G> 1。
浏览 2提问于2013-03-02得票数 2
回答已采纳
1回答
在一个3D飞行模拟器与深红天空水平的现实主义(如在，弧级，而不是现实)，你如何确定飞机的运动，每一个游戏时钟滴答？
(Crimson是一个类似拱廊的飞行模拟器：http://youtu.be/OWmYt0LZDnU?t=3m )
我假设游戏以固定的步数前进，每一步运动的物体都以恒定的速度从当前的位置直线移动到下一步。
您需要哪些基本参数来确定质量、速度、节流阀.etc。你还会怎么把它们结合起来呢？
浏览 0提问于2013-08-20得票数 10
回答已采纳
1回答
我用的是统一，并试图计算出二维物体的重力。我能根据它在一个世界或空间中的位置来改变它的重力吗?还是整个世界的重力都是一样的呢？
意思是，如果我有一个物体在一个特定的重力，在零的高度，然后当物体达到1000米时，重力发生变化。
浏览 2提问于2020-04-05得票数 1
回答已采纳
1回答
我已经为游戏对象设置了一个“应用根运动”动画。但动画片一开始它就飞了。
GameObject只有刚体，对撞机。它的动画就像fab的克隆人。
我怎样才能让那个物体在重力的作用下坠落。
有一条路和一辆汽车。汽车通常在路上有很好的动画效果。但是如果我让刚体车开始像飞机一样飞行
浏览 0提问于2019-04-17得票数 0
4回答
我已经在互联网上找到了很多有用的信息，但它们都是数学网站，试图告诉我如何解决一个物体必须以什么角度到达y位置。但是，我正在尝试运行模拟，但还没有找到任何可以实现代码来模拟抛物线的固体方程。有一些物理知识的人能在这方面帮助我吗？
浏览 0提问于2010-03-20得票数 8
回答已采纳
1回答
我正在创建一个简单的模拟器，用于基本的投掷球形物体(我被巧妙地称为球)。当用户点击屏幕时，球将以(从球到鼠标的距离)的速度开始朝这个方向移动。球会受到重力的影响，因此会以抛物线的形式运动。
最初的计划是按照以下方式实现这一点(伪代码，为了清晰起见删除了动态滴答校正)：
on click:
ball.forwardTheta = atan2(mouseY - ball.y, mouseY - ball.x)
ball.speed = sqrt((mouseX - ball.x)^2 + (mouseY - ball.y)^2) / 50
tick:
ball.x +=
浏览 0提问于2018-01-22得票数 0
我有两个动态的身体。在每一步，我尝试为这个物体设置常量速度。现有三个变体如何做到这一点：
body.applyLinearImpulse(Helper.getVec(config.getLinearVelocity()*body.getMass(), body.getAngle()), body.getPosition());
或
body.applyForce(Helper.getVec(config.getLinearVelocity()*body.getMass(), body.getAngle()), body.getPosition());
或
body.setLinearVeloc
浏览 3提问于2017-05-02得票数 0
我有一个空物体，其中包括第三人和第一人称相机，还有一个带有弹跳动画的球体。我试着得到它，这样球体就能感受到重力，但是我遇到了很多问题。
我想要的是我的球体和相机上的重力，不要和球一起弹跳。
下面是我尝试过的几种场景，以及它们的结果：
1)当我将一个刚体附加到球体(空物体的子物体)上时，我的角色没有重力。球会反弹，但是相机会跟着球，而不会和球一起弹跳。同样，如果我按下空格键(跳跃)，整个问题是，当我跳的时候，我需要地心引力再次坠落。现在我只是上去。
2)当我把一个刚体附加到这个空物体(父物体)上时，我得到了重力，但是现在我的相机随着球反弹，如果球翻滚和旋转，相机也会随之旋转。
有没有办法让这两个
浏览 1提问于2016-12-08得票数 0
回答已采纳
我正在创建一个有机体模拟器，有机体物体位于粒子模拟的内部。我希望有机体能够“感知”粒子。
粒子存在于1920x1080阵列中。目前，有机体从它们当前的位置“画”出一条线，检查数组中的非零值，如果它画出的任何一条线与粒子阵列内的粒子相交，它就会感测粒子。
下面是一个关于它的外观的例子(生物体检测到绿色粒子)：
这种感官输入的方法是非常现实的，因为粒子检测的概率随着粒子离生物体越来越远而降低。
然而，有一个大问题。这是极其密集的CPU，而且运行缓慢，因为一次模拟中有数百个有机体，它们都在执行相同的CPU密集型扫描过程。
这是我目前用来在粒子数组中绘制线条和检查非空点的代码(这个代码在每个模拟
浏览 5提问于2013-12-21得票数 1
回答已采纳
1回答
恒定时间级联计算可能吗？
、、、
这是一个关于计算机技术局限性的教育目的问题.
我的心态是，下面的程序是不可能被创建的。
假设我必须开发一个累积的统计数据结构。
这是说明书:-
用户可以在update(i,value)到data[i]的O(1) (平均情况)。
用户可以在getAccu(i) (一般情况下)查询O(1) = data[0]+data[1]+...+data[i]。
我不能以任何方式假定调用这两个函数的顺序。
这是我的代码()。
但不符合上述要求：
#include <iostream>
#include <vector>
int data[5]={0,1,2,3,4}
浏览 1提问于2017-10-08得票数 1
回答已采纳
我想在与物体相互作用后的一定时间内产生低重力效应。这是我对交互的代码
{
if (other.gameObject.layer == 7)
{
Destroy(other.gameObject);
gravity= -7;
jumpHeight = 6f;
}
}
`
我试图寻找答案，但我不知道如何实现它们
浏览 7提问于2022-11-30得票数 0
2回答
如果我给物体不同的密度/质量，它们仍然以相同的速度下落。我知道这样一个事实，在没有空气阻力的地方，质量不会影响下降速度。
但是，假设气球和砖头，以不同的速度下落，我该怎么做呢？我能想到的最接近的方法是使用setGravityScale来设置这一切。
浏览 5提问于2012-06-30得票数 1
2回答
我正在学习后缀数组，并成功地从这个中学会了如何在O(nlognlogn)时间内创建一个后缀数组。
现在我想知道如何在O(nlogn)时间或更短的时间内从后缀数组创建LCP数组。显然，我知道O(n*n)方法。我想要更好的
我找不到任何好的在线资源，请帮助我，这样我就可以完全学习这个主题，它将帮助其他人。
谢谢
浏览 4提问于2015-06-18得票数 1
6回答
优化重力计算
、、、
我有一堆大小和速度不同的物体，它们相互吸引。每次更新时，我都要检查每一个物体，并把所有其他物体的重力相加。它不是很好的扩展，这是我在游戏中发现的两大瓶颈之一，我不知道该怎么做才能提高性能。
我觉得我应该能提高自己的表现。在任何时候，系统中大约99%的对象对对象的影响都是微不足道的。当然，我不能按质量对物体进行排序，只考虑前10个最大的物体或什么的，因为力随距离的变化大于与质量的变化(方程是沿着force = mass1 * mass2 / distance^2线变化的)。我认为一个很好的近似方法是考虑最大的物体和最近的物体，忽略世界另一边数百块微小的岩石碎片，它们不可能影响任何东西--但是为了
浏览 0提问于2011-11-04得票数 23
回答已采纳
3回答
好的，这是一个抽象的算法挑战，它仍然是抽象的，因为它是我将要使用的最高机密。
假设我们有一组对象O= {o_1，.，o_N}和一个对称的相似矩阵S，其中s_ij是对象o_i和o_j的成对相关。
此外，假设我们有一个一维空间，其中有离散的位置，可以放置物体(比如在一行中放置N个盒子或为人们提供椅子)。
有了一定的位置，我们可以衡量从一个物体的位置移动到另一个物体的移动成本，作为我们需要经过的盒子的数量，直到我们到达我们的目标，乘以它们成对的物体的相似性。从一个位置移动到该位置之后或之前的框是零成本。
设想一个示例，其中对于三个对象，我们有以下相似矩阵：
1.0 0.5 0.8
浏览 1提问于2012-11-22得票数 0
6回答
提高N体重力模拟的效率
、、、
我正在做一个太空探索型的游戏，它会有很多行星和其他物体，都会有真实的引力。我目前有一个系统，可以工作，但如果行星数目超过70，FPS减少了一个几乎指数的速率。我是用C#和XNA制作的。
我的猜测是，在没有这种应变的情况下，我应该能够在100个物体之间进行重力计算，所以很明显，我的方法并不像它应该的那样有效。
我有两个文件，Gravity.cs和EntityEngine.cs。重力只管理重力计算，EntityEngine创建一个重力实例并与其他实体相关方法一起运行它。
EntityEngine.cs
public void Update()
{
浏览 0提问于2013-11-08得票数 6
回答已采纳
我正在寻找一种算法，可以让我确定一个固体物体是否可以容纳一个盒子(矩形棱镜)与给定的尺寸。该固体可旋转和翻译，以适合在箱内。
我已经有了解决这个问题的办法：
计算实体的最小边框(已知算法)。
确定最小包围盒是否适合在另一个盒子内(容易)。
(编辑:这不是一个有效的解决方案)
这是可行的，但我正在寻找一个更有效的解决方案。最小包围盒算法在O(n^3)时间内运行，其中n是顶点数。我希望有一个O(n^2)算法。
请注意，与“固体物体”不同，我也可以问一问，形成实体凸包的一组点是否可以装在盒子里。
浏览 2提问于2014-10-14得票数 7
2回答
例:在下面的课文中，我有
你在室外留下的沙坑与你在室外留下的沙坑有不同的外观，和你在室外留下的弹坑有不同的外观。
月球和太空中的其他物体帮助科学家理解重力是如何工作的。..。
空间探索如何帮助我们更多地了解地球空间探索如何帮助我们更多地了解地球太空探索帮助我们更多地了解地球太空探索帮助我们更多地了解地球空间探索帮助我们了解更多地球。
我只想捕捉每个重复的单词模式中的一次：
你在室外留下的沙坑与月球和太空中的其他物体的外观不同，这有助于科学家了解重力是如何工作的。太空探索是如何帮助我们更多地了解地球的？
注:文字都在一行，所以看上去更像
你在室外留下的沙坑与你留在室外的沙坑的外观不同，你留
浏览 2提问于2014-07-03得票数 0
回答已采纳
2回答
我正在用Java做游戏的路上。现在，我在计算中遇到了一个基于插值的游戏循环的麻烦。
在我使用这个系统之前，对坠落物体的计算是这样的：
基于Delta的系统私有静态最终浮点数SPEED_OF_GRAVITY = 500.0f；@重写公共无效更新( timeDeltaSeconds，Object parentObject) { parentObject.y = parentObject.y + (parentObject.yVelocity * timeDeltaSeconds)；parentObject.yVelocity -= SPEED_OF_GRAVITY * timeDeltaSecon
浏览 0提问于2011-01-04得票数 6
回答已采纳
1回答
Box2D不检测碰撞
、、、
我正在开发一个使用Box2D扩展的LibGdx库的游戏，除了碰撞检测之外，一切都在正常工作。
这就是目前的样子：
这个想法是玩家(小圆圈)可以跳到他的边界(地心引力被设定到地面的中心)以躲避即将到来的障碍，这些障碍是围绕着地面旋转的。一旦障碍到达绝望者，ContactListener应该调用一种破坏障碍物的方法。
首先，我有几个不同的身体：
运动员(动态身体)
玩家只受重力和一些外力的影响(不变换)。
地面(运动体)
地面只有一个linearVelocity (这就是为什么它不是一个静止的物体)
障碍(运动物体)
用setTransform(位置、角度)方法移动障碍物。
静电体
浏览 3提问于2015-01-28得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
