作者:吴勇; 何援军; 蔡鸿明球面网格点定位启发式策略子分网格重心坐标
摘要:提出了一种适用于球面三角形网格的启发式点定位策略.通过构造规则子分网格将原始球面网格区域划分成若干具有子分层次关系的查询小块;在进行查询前,根据查询点p的位置找到它所在的小块作为搜索区域,从而极大地缩小了查询范围;在查询过程中,根据重心坐标所包含的启发信息,选择一条从初始搜索三角形到目标三角形的最短查询路径.分析表明,启发式点定位策略比传统算法具有更优的运算性能.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社