分层索引模型的NC程序碰撞检测新方法

以加工设备最大加工空间分层索引模型为基础 ,提出数控加工程序碰撞检测新方法 .该方法将三维物体间的碰撞问题 ,转化为判断平面内一点与一封闭轮廊曲线位置关系的问题 .由此 ,降低了碰撞检查的复杂程度 ,因而提高了碰撞检测的效率 .

导航路径寻优的地图数据库分层索引机理

研究了导航路径寻优的地图数据库分层索引机理。以路网分层模型为基础,研究并设计了G-SDBCScan(Geospatial Database Convergence Scan)索引算法,并将此算法应用于面向地图数据库的分层索引机制。最后通过嵌入式数据库SQlite在分层索引机制中的应用来验证分层索引机制的有效性。