Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Strategies for nonobtuse boundary Delaunay triangulations

Conference ·
OSTI ID:348942
 [1];  [2]
  1. Univ. of Maryland, College Park, MD (United States). Dept. of Computer Science
  2. Los Alamos National Lab., NM (United States). Earth and Environmental Science Div.
+ Show Author Affiliations

Delaunay Triangulations with nonobtuse triangles at the boundaries satisfy a minimal requirement for Control Volume meshes. They motivate this quality requirement, discuss it in context with others that have been proposed, and give point placement strategies that generate the fewest or close to the fewest number of Steiner points needed to satisfy it for a particular problem instance. The advantage is that this strategy places a number of Steiner points proportional to the combinatorial size of the input rather than the local feature size, resulting in far fewer points in many cases.

Research Organization:
Los Alamos National Lab., NM (United States)
Sponsoring Organization:
USDOE Office of Environmental Restoration and Waste Management, Washington, DC (United States)
DOE Contract Number:
W-7405-ENG-36
OSTI ID:
348942
Report Number(s):
LA-UR--98-3949; CONF-9810139--; ON: DE99002547
Country of Publication:
United States
Language:
English

Similar Records

A mesh generator for tetrahedral elements using Delaunay triangulation
Journal Article · Sun Feb 28 23:00:00 EST 1993 · IEEE Transactions on Magnetics (Institute of Electrical and Electronics Engineers); (United States) · OSTI ID:6481880
Efficient unstructured mesh generation by means of Delaunay triangulation and Bowyer-Watson algorithm
Journal Article · Sat May 01 00:00:00 EDT 1993 · Journal of Computational Physics; (United States) · OSTI ID:5152158
Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations
Conference · Wed May 01 00:00:00 EDT 1996 · OSTI ID:231593

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
MATRICES
MESH GENERATION
NUMERICAL SOLUTION
PARTIAL DIFFERENTIAL EQUATIONS