Patent ID: 9025887
Filing Date: 2015-05-05
Classification: G06T

Abstract:
1. A non-transitory computer-readable recording medium having stored therein a program causing a computer to find an area process comprising: storing data in a memory representing a plurality of points that can be distributed at two-dimensional coordinates; extracting a candidate area having a highest score or a lowest score that is calculated based on evaluation values of points from a processing target area including a set of a plurality of points stored in the memory, the candidate area being one of a candidate for solution areas and represented as a rectangular area; determining whether the candidate area extracted at the extracting and one or a plurality of candidate areas overlapping a plurality of a processing target areas out of other candidate areas extracted from other processing target areas intersect with each other; deleting a candidate area having a lower score or a higher score out of the candidate areas determined to intersect with each other at the determining; selecting a candidate area as a solution area having a highest score or a lowest score out of the candidate area extracted at the extracting and not deleted at the deleting; generating one or a plurality of candidate areas as the processing target areas based on an area acquired by excluding the candidate area selected at the selecting from the processing target area from which the candidate area has been extracted and an area acquired by excluding the candidate area deleted at the deleting from the processing target area from which the candidate area has been extracted; and controlling, until a rectangular areas corresponding to a predetermined number are selected at the selecting, to extract the candidate area from the processing target area generated at the generating and to determine whether the candidate areas intersect with each other determined at determining.