Other

Exxonmobil Upstream Research Company

Santosh K Verma

Xiao-Hui Wu

Larisa V Branets

Stephen L Lyons

Steve Lyons

A computer-implemented method for generating a constrained Delaunay triangulation for a planar domain with boundaries and internal features. The boundaries and internal features of the domain are approximated with polylines. Unconstrained Delaunay triangulation is constructed for the domain. The unconstrained Delaunay triangulation is modified to conform triangle sides to the polylines. The modified triangulation is corrected to make it a constrained Delaunay triangulation. At least one of the steps of the method is implemented using a computer.

Generation of constrained Voronoi grid in a plane

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.

Growing community of inventors

Sugar Land, TX, United States of America

Santosh K Verma