Dirichlet energy of Delaunay meshes and intrinsic Delaunay triangulations

2020 ◽  
Vol 126 ◽  
pp. 102851
Author(s):  
Zipeng Ye ◽  
Ran Yi ◽  
Wenyong Gong ◽  
Ying He ◽  
Yong-Jin Liu
2018 ◽  
Vol 116 (3) ◽  
pp. 732-737 ◽  
Author(s):  
Nadav Dym ◽  
Raz Slutsky ◽  
Yaron Lipman

We consider Riemann mappings from bounded Lipschitz domains in the plane to a triangle. We show that in this case the Riemann mapping has a linear variational principle: It is the minimizer of the Dirichlet energy over an appropriate affine space. By discretizing the variational principle in a natural way we obtain discrete conformal maps which can be computed by solving a sparse linear system. We show that these discrete conformal maps converge to the Riemann mapping in H1, even for non-Delaunay triangulations. Additionally, for Delaunay triangulations the discrete conformal maps converge uniformly and are known to be bijective. As a consequence we show that the Riemann mapping between two bounded Lipschitz domains can be uniformly approximated by composing the discrete Riemann mappings between each Lipschitz domain and the triangle.


2015 ◽  
Vol 44 (6) ◽  
pp. 1626-1649 ◽  
Author(s):  
Prosenjit Bose ◽  
Rolf Fagerberg ◽  
André van Renssen ◽  
Sander Verdonschot

2021 ◽  
Author(s):  
Shahid Manzooor ◽  
Michael G. Edwards ◽  
Ali H. Dogru

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.


Sign in / Sign up

Export Citation Format

Share Document