由导航星表构造导航星匹配模式是星图匹配、识别的最关键步骤.为了从根本上能保证星图识别模式的完备性,提出了构造导航星视场的方法.从导航星表中任一颗星开始,依次找到两两角距小于FOV的星,构成1颗星、2颗星…m颗星的全部子集(子集P).以子集P中心的视轴为基准,取两倍于视场的导航星子集Q(Q包含P).把Q中的每一颗星投影到星敏感器像平面,形成点列子集Q.视场的构造就可以表述为平面上点集的几何覆盖问题.对每一个子集P来说,先计算其最小覆盖圆,若其半径小于视场在像平面的投影值(R),则计算点列子集Q删除P后的Voronoi图,这样就可求出包含点列子集P的最大空圆;若其半径大于R,则点列子集P为一个导航星视场.给出了由20颗导航星生成的124个视场,并与Monte Carlo 20万次随机生成的视场作了比较.结果证明了该算法是有效的、实用的.