METHOD AND DEVICE FOR GENERATING RECTANGULAR MESH

摘要

PROBLEM TO BE SOLVED: To generate a rectangular mesh from a triangular mesh. SOLUTION: This mesh generating method is provided with a step for calculating a first evaluation value expressing the relation of each candidate rectangle element (called adjacent triangle element pair as well) generated from a pair of adjacent triangle elements and the arranging direction of rectangle elements designated by a user and a second evaluation value concerning the shape of the candidate rectangle element and a selection step for selecting any candidate rectangle element to be used as the element of the rectangular mesh out of the candidate rectangle elements. Further, a step for calculating a third evaluation value to take a first value when there is not any other triangle element to be paired with any triangle element composing the candidate rectangle element or to take a second value when there is the other element concerning each candidate rectangle element. In the selection step, the priority for this third evaluation value to select the candidate rectangle element of the first value as a rectangle element can be improved as well.