[发明专利]一种多核并行摄影测量区域网平差方法

权利要求书

1.一种多核并行摄影测量区域网平差方法，其特征在于，包括：

单航带平差计算时，根据航带数量与计算机CPU核心数量，动态的将不同航带的航带平差计算任务分配给单个核心进行并行计算；

自由网平差计算时，将单航带平差计算结果按航带顺序连接构成自由区域网；将航带顺序相邻的两条航带为一组进行多级合并，动态地把各组的自由网平差计算任务分配到不同核心进行并行计算；

光束法平差计算时，根据自由网平差计算的结果，采用多核并行计算的方式进行光束法平差计算。

2.根据权利要求1所述的方法，其特征在于，所述根据航带数量与计算机CPU核心数量，动态的将不同航带的航带平差计算任务分配给单个核心进行并行计算包括：

当航带数大于CPU核心数量时，对航带分批次进行并行计算；若航带数为H，计算机核心数量为n，并行计算批次为N，则：N＝H/n，N取不小于H/n的最小整数；

当并行计算批次N确定后，各批次内各航带的平差计算按照多核并行去解算，每个核心处理一条航线，各航线内部仍然采用串行化解算，多核同时处理多条航线，最终在并行计算N次后，得到航摄区域的各条航带的单航带平差计算结果。

3.根据权利要求1所述的方法，其特征在于，所述将航带顺序相邻的两条航带为一组进行多级合并包括：

确定多级合并的级数W：若航带数为H，则多级合并的级数W等于不小于log₂H的最小的整数；

每合并一级，航带数减为合并前航带数的一半或一半加1，通过W级数次的合并将所有航带合并为一条。

4.根据权利要求1或3所述的方法，其特征在于，该方法还包括：

每级合并后的合并航带数目的确定：设每次相邻的两条航带为一组之前的航带数为P，合并后的航带数为Q，则：当合并前航带数为奇数时，则合并后航带数Q＝P/2+1，其中，P/2取整数；当合并前航带数为偶数时，则合并后航带数Q＝P/2；

在下一级合并前，合并前航带数又成为Q，如此循环，直到Q＝1，则说明整个测区内的航带合并完成。