为了提高星敏感器观测星的检索速度,提出了一种基于球面四元三角网(Quaternary Triangular Mesh,QTM)的导航星库划分方法。该方法首先利用天球的内接正八面体把全天球划分成8个子天区,然后在每个子天区中进行与经纬度相关的剖分和编码,最后扫描恒星星表,把每颗导航星信息划归到相应的子天区内存储。利用此星库进行的局部天球星图识别仿真实验表明该星库具有很高的检索效率。