摘要 |
<p><P>PROBLEM TO BE SOLVED: To generate data having a binary tree structure capable of efficiently identifying a polygon that is a processing object from a number of polygons. <P>SOLUTION: The data generation system 10 includes: a first division object setting unit 102 which sets a regular polygon group as a division object polygon group; an auxiliary division surface candidate generation unit 106 which generates a plurality of auxiliary division surface candidates AC based on apexes of a regular polygon R contained in the division object polygon group; a first evaluation unit 108 which evaluates, with respect to each of the plurality of auxiliary division surface candidates AC, a positional relation with the regular polygon R contained in the division object polygon group; and a first determination unit 112 which determines, based on the evaluation result by the first evaluation unit 108, one auxiliary division surface candidate SAC of the plurality of auxiliary division surface candidates AC as a division surface AD for dividing the division object polygon group. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |