一种通过两级索引快速查询空间范围内船舶模型的方法

本发明公开一种通过两级索引快速查询空间范围内船舶模型的方法，首先从船舶设计软件中导出船舶三维模型文件。解析船舶三维模型文件内所有部材，将船舶编号标记为一级索引存入数据库。将船舶三维模型按空间划分为多个网格，将网格序号标记为二级索引存入数据库。输入待查询部材基于一级索引和二级索引筛选得到完全落入集和可能落入区间集。针对可能落入区间集中的部材数据进行二次筛选剔除得到部材索引结果，将查询到的部材索引结果返回至客户端渲染后输出。本发明通过将部材按立方体网格分组保存可成倍降低查询次数，避免了遍历全部船材时时间成本的耗费。同时还将使用查询范围进一步外扩可避免查询遗漏，尽可能减少多余的查询结果。