In the Euclidean plane, a Delaunay triangulation can be characterized by the requirement that the circumcircle of each triangle be empty of vertices of all other triangles. For triangulating a surface S in R3, the Delaunay paradigm has typically been employed in the form of the restricted Delaunay triangulation, where the empty circumcircle property is defined by using the Euclidean metric in R...

A grid generation and ow solution algorithm for the Euler equations on unstructured grids is presented. The grid generation scheme, which utilizes Delaunay triangulation, generates the eld points for the mesh based on cell aspect ratios and allows clustering of grid points near solid surfaces. The ow solution method is an implicit algorithm in which the linear set of equations arising at each t...

Delaunay triangulationhas beenmuch used in such applicationsas volume rendering, shape representation, terrain modeling and so on. The main disadvantage of Delaunay triangulation is large computation time required to obtain the triangulation on an input points set. This time can be reduced by using more than one processor, and several parallel algorithms for Delaunay triangulation have been pro...

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted, conforming restricted Delaunay representation for domains specified as a (non-manifold) collection of piecewise smooth surface patches and curve segments, (ii) a pr...

We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of δ-generic point sets are thick. Equipped with this notion, we study the stability of Delaunay triangulations under perturbations of the metric and of the vertex positions. We then show that, for any sufficiently regular submanifold of Euclidean space, and app...

We describe a program to prove the Kepler conjecture on sphere packings. We then carry out the first step of this program. Each packing determines a decomposition of space into Delaunay simplices, which are grouped together into finite configurations called Delaunay stars. A score, which is related to the density of packings, is assigned to each Delaunay star. We conjecture that the score of ev...

Modeling fluid, vapor, and air injection and extraction from wells poses a number of problems. The length scale of well bores is centimeters, the region of high pressure gradient may be tens of meters and the reservoir may be tens of kilometers. Furthermore, accurate representation of the path of a deviated well can be difficult. Incorporating the physics of injection and extraction can be made...