请教个非结构化网格的问题

hegy509

请教在３－Ｄ的非结构六面体网格中，如何搜索一个目标点，例如，如果目标点的坐标已
知，怎么搜索这个目标点在非结构六面体网格的哪个网格中？
　　谢谢

liuhuafeifei

是判断点在某个单元体内的问题吗？

hegy509

是的,用普通的程序(如:一个一个单元的判断)计算耗时太长,
想找出一个快速的办法来,二维的可以用矢量的计算来判断,但三维
的情况可以推广吗?
   谢谢

gxuxg

你可以用 Lawson 邻格跳跃搜寻格式快速查询到目标点所在的单元。这一技术在重叠网格 （Chimera/Overset）处理中得到广泛应用。你可以从以下网址发现一些有用的信息：
http://www.ad.mech.tohoku.ac.jp/togashi/algorithm%20of%20OUG.htm

hegy509

Thank you very much. I really need this information to improve my procedure.

sunjinxun

这种情况是学生多问导师，工作了就去问相关的专家 ，网上哪能解决清楚！