用于生物组织模拟的空间树评估
计算几何
2016-11-11 v1 数据结构与算法
摘要
空间组织是所有具有局部交互的大型基于智能体的模型的核心挑战。在生物组织模型中，空间搜索和重新插入频繁地被报道为模拟中最昂贵的步骤。为了保持有利的算法复杂度和精度，所采用的主要方法之一是空间层次结构。在本文中，我们试图澄清空间树的选择在何种程度上影响性能，并确定哪些空间树族对于此类场景是最优的。我们利用新的BioDynaMo组织模拟器的原型来评估性能以及实现若干不同树的特征。
引用
@article{arxiv.1611.03358,
title = {Evaluation of spatial trees for simulation of biological tissue},
author = {Ilya Dmitrenok and Viktor Drobnyy and Leonard Johard and Manuel Mazzara},
journal= {arXiv preprint arXiv:1611.03358},
year = {2016}
}