Efficiently updating constrained Delaunay triangulations

1993 ◽  
Vol 33 (2) ◽  
pp. 238-252 ◽  
Author(s):  
Cao An Wang
Keyword(s):  
Delaunay Triangulations

scholarly journals Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles

2015 ◽  
Vol 44 (6) ◽  
pp. 1626-1649 ◽  
Author(s):  
Prosenjit Bose ◽  
Rolf Fagerberg ◽  
André van Renssen ◽  
Sander Verdonschot
Keyword(s):  
Delaunay Triangulations ◽  
Equilateral Triangles ◽  
Local Routing

scholarly journals A frontal approach for internal node generation in Delaunay triangulations

1993 ◽  
Vol 17 (3) ◽  
pp. 241-255 ◽  
Author(s):  
J.-D. Müller ◽  
P. L. Roe ◽  
H. Deconinck
Keyword(s):  
Internal Node ◽  
Delaunay Triangulations

Acute PEBI Grid Generation for Reservoir Geometries

2021 ◽  
Author(s):  
Shahid Manzooor ◽  
Michael G. Edwards ◽  
Ali H. Dogru
Keyword(s):  
Unstructured Grid ◽  
Control Volume ◽  
Control Point ◽  
Vertical Direction ◽  
Grid Generation ◽  
Geometric Constraints ◽  
Reconstruction Technique ◽  
Delaunay Triangulations ◽  
Flux Approximation ◽  
Mesh Reconstruction

Abstract An unstructured grid generation method is presented that automates control-volume boundary alignment to geological objects and control point alignment to complex wells. The grid generation method is coupled with an iterative acute mesh reconstruction technique, to construct essentially acute triangulations, while satisfying quite general geometric constraints. For well aligned grids control points are constrained to the well trajectory and protection circles are used, whereas for boundary aligned grids halo construction is performed. Unstructured Delaunay triangulations (DT) have the desirable locally orthogonal perpendicular bisectional (PEBI) property, required by the industry standard two-point flux approximation for consistency for isotropic fields. The PEBI property can only be exploited if such grids are comprised of acute simplexes, with circumcentres located inside their respective elements. The method presented enables acute DT layered mesh generation while honoring internal boundaries and wells in a two dimensional space. A dual (Voronoi) grid derived from a feature honored simplicial mesh is then projected in the vertical direction generating 2.5D PEBI grids. Effectiveness of the method to construct acute PEBI grids honoring geological objects and complex wells is demonstrated by meshing representative reservoir geometries. Numerical results are presented that verify consistency of the two-point flux on the resulting boundary-aligned acute PEBI grids. Development of an unstructured grid generation method which 1) Automates interior boundary alignment, 2) Honors features with respect to control point and/or control volume, and 3) Generates acute PEBI grids for reservoir geometries is presented. A unique workflow is presented to generate boundary aligned acute PEBI grids for complex geometries. Development of boundary aligned grids that honor both geological objects and multilateral complex wells, together with mesh reconstruction to ensure circumcenter containment is presented. Further, 3D PEBI grid generation method which can limit refinement to well perforations and geological objects is also described.

scholarly journals Generating Realistic Terrains with Higher-Order Delaunay Triangulations

2005 ◽  
pp. 343-354 ◽  
Author(s):  
Thierry de Kok ◽  
Marc van Kreveld ◽  
Maarten Löffler
Keyword(s):  
Higher Order ◽  
Delaunay Triangulations

scholarly journals Tight stretch factors for L1- and L∞-Delaunay triangulations

2015 ◽  
Vol 48 (3) ◽  
pp. 237-250 ◽  
Author(s):  
Nicolas Bonichon ◽  
Cyril Gavoille ◽  
Nicolas Hanusse ◽  
Ljubomir Perković
Keyword(s):  
Delaunay Triangulations
Sign in / Sign up

Export Citation Format

Share Document