Method of creating reference data table

A computer program comprising software instructions which, when executed by a processor, causes the processor to perform predetermined operations for creating a reference data table, the predetermined operations including:

• defining two-dimensional rectangular coordinates to cover a two-dimensional object;
• dividing the two-dimensional object into a plurality of polygon elements each of which has vertexes and edges connecting between two vertexes, and each of which has, as a element number, a unique number added to the polygon element;
• producing a two-dimensional orthogonal mesh on the two-dimensional rectangular coordinates, the two-dimensional orthogonal mesh comprising a plurality of rectangular pieces which are regularly arranged on the two-dimensional rectangular coordinates and each of which has, as a piece number, a unique number added to the rectangular piece;
• making an initial data table having two column and a plurality of rows, each of rows at one column storing the piece numbers of the rectangular pieces, respectively;
• and
• carrying out a predetermined registration process for each of the polygon element as a target polygon element so that, when the predetermined registration process is repeatedly carried out for all of the polygon element, the reference data table is obtained;
• wherein the predetermined registration process comprising:
• searching, 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;
• searching, 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;
• and
• registering 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.

A method for creating a reference data table, comprising:

• defining three-dimensional rectangular coordinates to cover a three-dimensional object;
• dividing the three-dimensional object into a plurality of polyhedron elements each of which has vertexes and faces where the vertexes belong, each of polyhedron elements having, as a element number, a unique number added to the polyhedron elements;
• producing a three-dimensional orthogonal mesh on the three-dimensional rectangular coordinates, the three-dimensional orthogonal mesh comprising a plurality of rectangular blocks which are regularly arranged within the three-dimensional rectangular coordinates and each of which has, as a block number, a unique number added to the rectangular block;
• making an initial data table having two column and a plurality of rows, each of rows at one column storing the block numbers of the rectangular blocks, respectively;
• and
• carrying out a predetermined registration process for each of the polyhedron element as a target polyhedron element so that, when the predetermined registration process is repeatedly carried out for all of the polyhedron element, the reference data table is obtained;
• wherein the predetermined registration process comprising:
• searching, as first searched rectangular blocks, the rectangular blocks that include the vertexes of the target polyhedron element, so as to register the element number of the target polyhedron element for the rows corresponding to the first searched rectangular blocks;
• searching, as second searched rectangular blocks, the rectangular blocks that intersect the faces of the target polyhedron element, so as to register the element number of the target polyhedron element for the rows corresponding to the second searched rectangular blocks;
• and
• registering the element number of the target polyhedron element for the rows corresponding to the rectangular blocks that exist within the target polyhedron element, so that the element number of the target polyhedron element is registered with all of the rectangular blocks overlapping the target polyhedron element.

A computer program comprising software instructions which, when executed by a processor, causes the processor to perform predetermined operations for creating a reference data table, the predetermined operations including:

• defining three-dimensional rectangular coordinates to cover a three-dimensional object;
• dividing the three-dimensional object into a plurality of polyhedron elements each of which has vertexes and faces where the vertexes belong, each of the polyhedron elements having, as a element number, a unique number added to the polyhedron element;
• producing a three-dimensional orthogonal mesh on the three-dimensional rectangular coordinates, the three-dimensional orthogonal mesh comprising a plurality of rectangular blocks which are regularly arranged within the three-dimensional rectangular coordinates and each of which has, as a block number, a unique number added to the rectangular block;
• making an initial data table having two column and a plurality of rows, each of rows at one column storing the block numbers of the rectangular blocks, respectively;
• and
• carrying out a predetermined registration process for each of the polyhedron element as a target polyhedron element so that, when the predetermined registration process is repeatedly carried out for all of the polyhedron element, the reference data table is obtained;
• wherein the predetermined registration process comprising:
• searching, as first searched rectangular blocks, the rectangular blocks that include the vertexes of the target polyhedron element, so as to register the element number of the target polyhedron element for the rows corresponding to the first searched rectangular blocks;
• searching, as second searched rectangular blocks, the rectangular blocks that intersect the faces of the target polyhedron element, so as to register the element number of the target polyhedron element for the rows corresponding to the second searched rectangular blocks;
• and
• registering the element number of the target polyhedron element for the rows corresponding to the rectangular blocks that exist within the target polyhedron element, so that the element number of the target polyhedron element is registered with all of the rectangular blocks overlapping the target polyhedron element.