FIELD: information technology.
SUBSTANCE: method of generating a Delaunay triangulation on a plane with internal interruptions and boundaries involves approximation of internal interruptions and boundaries with polylines based on plane geometry. Protected polygons or points are constructed around polylines and Delaunay triangulation is then constructed from the protected points and vertices of the protected polygons. In the remaining part of the grid domain, Delaunay triangulation is constructed, which accounts for protected polygons and points. A constrained Voronoi grid is then constructed from that Delaunay triangulation, which enables resolution of all approximated interruptions and boundaries using the edges of Voronoi cells. Constrained Voronoi grids can be constructed with additive dimensions of cells based on the given density criterion.
EFFECT: high quality and accuracy of final Voronoi grid and a model based thereon, owing to grid alignment.
22 cl, 29 dwg
