<p>A method for generating constrained Voronoi grids in a plane with internal features and boundaries is disclosed. The disclosed method generally includes approximation of internal features and boundaries with polylines based on plane geometry. Protected polygons or points are generated around the polylines, and Delaunay triangulation of protected points or protected polygon vertices is constructed. Delaunay triangulation that honors protected polygons or points is generated in the rest of the gridding domain. The constrained Voronoi grid is then generated from the Delaunay triangulation, which resolves all of the approximated features and boundaries with the edges of Voronoi cells. Constrained Voronoi grids may be generated with adaptive cell sizes based on specified density criterion.</p>
申请公布号
EP2153413(A1)
申请公布日期
2010.02.17
申请号
EP20080727251
申请日期
2008.04.02
申请人
EXXONMOBIL UPSTREAM RESEARCH COMPANY
发明人
BRANETS, LARISA, V.;WU, XIAO-HUI;VERMA, SANTOSH, K.;LYONS, STEVE