我有用于显示3D图形的应用程序。为了计算每个节点的位置，我使用强制有向图算法和四叉树（或更确切地说是八叉树）来优化它。显示由OpenGL处理。
但是，我不确定这是否是我的任务的最佳算法。我发现它用于一些具有少量节点但没有更大的任务（如数千个节点）。根据论文，我读过Force有向图是O（n ^ 2）算法，使用八叉树应该减少到O（nlogn）。
看起来优化正在发挥作用，但我的数据集由数千个节点组成，大约1 200个节点的可视化需要很长时间来计算每个帧的每个节点的位置。我的数据集是多少是随机的，因此彼此连接的节点可能会在不同的时间加载，因此它们之间的距离可能很大。
有人可以建议我可以使用其他算法在合理的时间内完成此任务吗？也许有一些其他方法不依赖于节点数？