Solving the perspective-three-point problem using comprehensive Gröbner systems

A complete solution classification of the perspective-three-point (P3P) problem is given by using the Gröbner basis method. The structure of the solution space of the polynomial system deduced by the P3P problem can be obtained by computing a comprehensive Gröbner system. Combining with properties of the generalized discriminant sequences, the authors give the explicit conditions to determine the number of distinct real positive solutions of the P3P problem. Several examples are provided to illustrate the effectiveness of the proposed conditions.