摘要 |
A method of creating a reference table where polygon elements and rectangular pieces are connected with each other. The processor searches, as first searched rectangular pieces, the rectangular pieces that include the vertexes of the target polygon element, so as to register the element number of the target polygon element for the rows corresponding to the first searched rectangular pieces. Then the processor searches, as second searched rectangular pieces, the rectangular pieces that are traversed by the edges of the target polygon element, so as to register the element number of the target polygon element for the rows corresponding to the second searched rectangular pieces. The processor further registers the element number of the target polygon element for the rows corresponding to the rectangular pieces that exist within the target polygon element, so that the element number of the target polygon element is registered with all of the rectangular pieces overlapping the target polygon element. The processor repeatedly carries out the above-mentioned registration process for all of the polygon element, and thereby, the reference data table is obtained.
|