一种启发式的球面点定位策略

• 作者: 何援军 吴勇 蔡鸿明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 球面网格 点定位 启发式策略 子分网格 重心坐标
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1983-1991
• 页数: 9页
• 分类号: TP391
• 字数: 7566字
• 语种: 中文

摘要

提出了一种适用于球面三角形网格的启发式点定位策略.通过构造规则子分网格将原始球面网格区域划分成若干具有子分层次关系的查询小块;在进行查询前,根据查询点p的位置找到它所在的小块作为搜索区域,从而极大地缩小了查询范围;在查询过程中,根据重心坐标所包含的启发信息,选择一条从初始搜索三角形到目标三角形的最短查询路径.分析表明,启发式点定位策略比传统算法具有更优的运算性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鸿明	上海交通大学计算机科学与工程系	76	535	14.0	18.0
2	何援军	上海交通大学计算机科学与工程系	70	948	17.0	28.0
3	吴勇	上海交通大学计算机科学与工程系	17	230	6.0	15.0