熟悉kiva程序理论的高手请帮忙

harry

我一直都在考虑如果在复杂几何体内高效搜索颗粒位置的方法，在cfd－oline上讨论的一阵子，感觉没收获，后来突然想到kiva程序也处理液滴，也存在这个问题，他们的方法应该很成熟，lagrange所以商业代码都包含了，大家方法可能差不多，所以想问问他是怎么处理的，望赐教。
kuang.neu@126.com

qlee

可以用Octree和NBS（No binary search）算法，他们的时间复杂度都为 O(N)。

harry

我原来查的文献了解的是这两种方法是用在颗粒碰撞搜索机制和网格生成上，在搜索颗粒碰撞时，只有NBS是0（N），但不能用在复杂网格，octree慢一点，计算速度我不觉快。（在这个角度讲，现在这个两个方法不一定是最快，我们都不用的）。最主要的是我现在要确定颗粒在那个网格，以便计算一个网格到底有多少颗粒，同时确定计算颗粒曳力时所需要颗粒所在网格的流体速度。不知道有没有这方面应用的文章，老兄能给推荐一下吗？