Stephen L Lyons

US Patent:

8212814, Jul 3, 2012

Filed:

Mar 16, 2011

Appl. No.:

13/049561

Inventors:

Larisa V. Branets - The Woodlands TX, US
Xiao-Hui Wu - Sugar Land TX, US
Santosh K. Verma - Sugar Land TX, US
Stephen L. Lyons - Spring TX, US

Assignee:

ExxonMobil Upstream Research Company - Houston TX

International Classification:

G06T 17/20
G06T 17/00

US Classification:

345423, 345420

Abstract:

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.

US Patent:

20100128041, May 27, 2010

Filed:

Apr 2, 2008

Appl. No.:

12/596786

Inventors:

Larisa V. Branets - The Woodlands TX, US
Xiao-Hui Wu - Sugar Land TX, US
Santosh K. Verma - Sugar Land TX, US
Stephen L. Lyons - Spring TX, US

International Classification:

G06T 11/20

US Classification:

345441

Abstract:

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.