The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 03, 2012
Filed:
Mar. 16, 2011
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);
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);
ExxonMobil Upstream Research Company, Houston, TX (US);
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.