ELLIPSOID INQUIRY METHOD AND DEVICE BASED ON SPACE CONVERSION AND ITS PROGRAM AND RECORDING MEDIUM WITH THE SAME PROGRAM RECORDED

摘要

PROBLEM TO BE SOLVED: To provide an ellipsoid inquiry method and device based on space conversion capable of quickly and efficiently calculating an ellipsoid distance between an encircling rectangle and an inquiry point in ellipsoid inquiry based on space conversion, and to provide an ellipsoid inquiry program based on the space conversion and a recording medium with its program recorded. SOLUTION: In the case of calculating an ellipsoid distance between an encircling rectangle and an inquiry point in ellipsoid inquiry based on space conversion, an encircling rectangle positioned in the original space where it is necessary to calculate a distance from the inquiry point by using an ellipsoid distance function is converted into a space object positioned in a new space based on an Euclid's distance function.