Abstract:<p>Traditionally, the P3P problem is solved by firstly transforming its 3 quadratic equations into a quartic one, then by locating the roots of the resulting quartic equation and verifying whether a root does really correspond to a true solution of the P3P problem itself. It is well known that a root of the quartic equation could correspond to 2, or 1, or even null solution at all to the P3P problem, and up to now, no explicit relationship between the P3P solution and the root of its quartic equation is available in the literature. In this work, we show that when the optical center is outside of all the 6 toroids defined by the control point triangle, each positive root of the Grunert's quartic equation must correspond to a true solution of the P3P problem, and the corresponding P3P problem cannot have a unique solution, it must have either 2 positive solutions or 4 positive solutions. In addition, we show that when the optical center passes through any one of the 3 toroids among these 6 toroids (except possibly for two concentric circles), the number of the solutions of the corresponding P3P problem always changes by 1, either increased by 1 or decreased by 1. Furthermore we show that such changed solutions always locate in a small neighborhood of control points, hence the 3 toroids are critical surfaces of the P3P problem and the 3 control points are 3 singular points of solutions. A notable example is that when the optical center passes through the outer surface of the union of the 6 toroids from the outside to inside, the number of the solutions must always decrease by 1. Our results are the first in the literature to give an explicit and geometrically intuitive relationship between the P3P solutions and the roots of its quartic equation, aside its academic values, it could also act as some theoretical guidance for P3P practitioners to properly arrange their control points to avoid undesirable solutions.</p>

Geometric Interpretation of side-sharing and point-sharing solutions in the P3P Problem

New insights on multi-solution distribution of the P3P problem

Companion Surface of Danger Cylinder and its Role in Solution Variation of P3P Problem

The Perspective-3-Point Problem When Using a Planar Mirror

Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems

Novel Quantum Solutions to Privacy-Preserving Point-Line Relation Determination

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

Main developments of perspective-n-point problems

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

Z-shaped Perspective-Three-Line Problem's Unique Solution Conditions

Finding All the Solutions of PnP Problem

Secure Multiparty Computation of Solid Geometric Problems and Their Applications.

Layout Decomposition with Pairwise Coloring for Multiple Patterning Lithography

Secure Multi-Party Computations of Geometric Intersections

An Analysis of the Multiple Possibilities and the Methods of 3D-Shape Construction From Views

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents

The Discrete and Mixed Minimax 2-Center Problems

A Geometric Reasoning Based Algorithm for Point Pattern Matching

Revisiting Stackelberg p-median problem with user preferences

The Multi-Objective Polynomial Optimization

Distributed Pose-graph Optimization with Multi-level Partitioning for Collaborative SLAM