Apparatus for stably producing discreted grid points

摘要

A discreted grid producing apparatus is for discreting an analytic region into a plurality of micro-regions of discreted grid points on numerically solving a partial differential equation. The apparatus produces a discreted grid for use in obtaining simultaneous equations approximating to the partial differential equation. The apparatus comprises a grid producing section for producing grids as boundary grids on a surface and a boundary of an analytic region. The grid producing section may modifies locations of grids in order to prevent each of CV regions from passing the surface and the boundary. A basic grid producing section forms a rectangular region including the analytic region. The basic grid producing section recurrently divides the rectangular region into a plurality of micro-rectangular regions to produce basic grids. A deleting section deletes specific ones of the basic grids that exist in the analytic region. The deleting section further deletes selected ones of the basic grids that the CV regions pass the surface or the boundary of the analytic region. A Delaunay division section carries out Delaunay division of the analytic region in accordance with remaining basic grids and the boundary grids to produce discreted grids.