Hierarchical lattice generating method, apparatus, and storage device storing a program thereof

Abstract

Hierarchical lattice generating method, apparatus, and program are capable of representing figures of areas in the neighborhood of boundary surfaces on a hierarchical lattice at reduced computation costs and with desired resolutions, using form data for computer simulation. A hierarchical lattice is generated by dividing a group of cells that are composed of vertices and line segments present in a predetermined area, in accordance with a resolution. A boundary surface provided in the area, is represented in the hierarchical lattice by hierarchically dividing cells in a vicinity of a boundary surface. A first value is assigned as an initial value to all of the vertices in the area in an initial state. A second value is assigned to each of vertices in focus, out of the vertices, that has the first value or the second value if any cell to which each of the vertices in focus belongs includes the boundary surface, and otherwise assigning a third value to each of the vertices in focus. Each of cells in the area, to which vertices that have the second value belong, is divided, the third value is assigned to a vertex that is newly generated by the dividing if vertices at both ends of a line segment that has the newly generated vertex as a midpoint have the third value, and otherwise the first value is assigned to the newly generated vertex.