PROGRAM, STORAGE MEDIUM, AND INFORMATION PROCESSING METHOD AND DEVICE

PROBLEM TO BE SOLVED: To find a minimum inclusion circle including a plurality of points. SOLUTION: In a step S51, two most separated points are found from a plurality of points. In a step S52, it is determined whether all of the other points are included in a circle, which uses the line connecting the two points found by processing in the step S51 together as a diameter, or not. If all the other points are included in the circle, the circle taking the line connecting the two points as a diameter is the minimum inclusion circle. When not all the other points are included in the circle found in the step S51 and taking the line connecting the two points as a diameter, processing for finding three points inscribed in a minimum circumcircle is carried out in a step S53. When the process for finding three points inscribed in the minimum circumcircle is repeated, a minimum inclusion circle including a plurality of points is found. This invention is applicable to computer graphics. COPYRIGHT: (C)2005,JPO&NCIPI