Orthophoto suffers from the relief displacement effects magnified by high resolution imaging sensors especially when mapping urban areas. True orthophotos eliminating relief displacement with digital surface model (DSM) are presented to assure reliable interpretability and maintain the high quality of the available data. Previous efforts did not provide accurate and fast ways for generating true othorphoto. The purpose of this paper is to try to solve the problem by analyzing the complexity of algorithm processes and finding the optimum manner to allocate them.
In this paper, an optimum segmentation number for radial sweep is presented to achieve minimum complexity. First, the scan area, number of azimuth lines and visibility judgment area of radial sweep and spiral sweep method have been discussed with rigorous geometric theory, and then algorithm complexities of both methods are estimated with mathematical computation theory. Finally, minimum complexity of the methods is obtained with extreme point theory of differential calculus.
Experiments have demonstrated that the proposed method has the best efficiency, and is efficient to avoid “M‐potion” problem, and false occlusions and false visibilities caused by the rolling area, the incompatibility between the DSM and ground image resolution.
The deduction and experiments indicate that the proposed method is a robust, accurate, fast, and effective approach to generate high quality, true orthophoto at a large‐scale.
