Invention Grant
- Patent Title: Generation of constrained Voronoi grid in a plane
- Patent Title (中): 在飞机上生成约束的Voronoi网格
-
Application No.: US13049561Application Date: 2011-03-16
-
Publication No.: US08212814B2Publication Date: 2012-07-03
- Inventor: Larisa V. Branets , Xiao-Hui Wu , Santosh K. Verma , Stephen L. Lyons
- Applicant: Larisa V. Branets , Xiao-Hui Wu , Santosh K. Verma , Stephen L. Lyons
- Applicant Address: US TX Houston
- Assignee: ExxonMobil Upstream Research Company
- Current Assignee: ExxonMobil Upstream Research Company
- Current Assignee Address: US TX Houston
- Agency: Exxon Mobil Upstream Research Company Law Department
- Main IPC: G06T17/20
- IPC: G06T17/20 ; G06T17/00
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.
Public/Granted literature
- US20110169838A1 Generation of Constrained Voronoi Grid In A Plane Public/Granted day:2011-07-14
Information query
