scispace - formally typeset
Journal ArticleDOI

A fast algorithm for generating constrained delaunay triangulations

Scott W. Sloan
- 03 May 1993 - 
- Vol. 47, Iss: 3, pp 441-450
Reads0
Chats0
TLDR
The Delaunay scheme permits certain edges to be specified in the final triangulation, such as those that correspond to domain boundaries or natural interfaces, and is suitable for mesh generation and contour plotting applications.
About
This article is published in Computers & Structures.The article was published on 1993-05-03. It has received 119 citations till now. The article focuses on the topics: Constrained Delaunay triangulation & Chew's second algorithm.

read more

Citations
More filters
Journal ArticleDOI

An adaptive finite element approach to atomic-scale mechanics—the quasicontinuum method

TL;DR: The quasicontinuum method as discussed by the authors links atomistic and continuum models through the device of the finite element method which permits a reduction of the full set of atomistic degrees of freedom.
Journal ArticleDOI

Fracture analyses using spring networks with random geometry

TL;DR: In this paper, a method for rendering ordinary beam-spring networks elastically uniform is also given for predicting brittle fracture in homogeneous, isotropic materials, based on Voronoi diagrams with random geometry.
Journal ArticleDOI

H-Morph: an indirect approach to advancing front hex meshing

TL;DR: H-Morph as discussed by the authors is a new algorithm for the generation of a hexahedral-dominant finite element mesh for arbitrary volumes, which uses an advancing front technique where the initial front consists of a set of prescribed quadrilateral surface facets.
Journal ArticleDOI

On the effect of digital elevation model accuracy on hydrology and geomorphology

TL;DR: In this paper, the authors compared published cartometric and photogrammetric digital elevation models (DEMs) of various grid spacings with a ground truth data set, obtained by ground survey, and studies the implications of these differences on key hydrologic statistics.
Journal ArticleDOI

A coupled atomistic/continuum model of defects in solids

TL;DR: In this paper, the authors combine the quasicontinuum (QC) method with the discrete dislocation (DD) method for reducing the degrees of freedom in simulations of mechanical behavior of materials without sacrificing important physics.
References
More filters
Journal ArticleDOI

Two algorithms for constructing a Delaunay triangulation

TL;DR: This paper provides a unified discussion of the Delaunay triangulation and two algorithms are presented for constructing the triangulations over a planar set ofN points.
Book ChapterDOI

Software for C1 Surface Interpolation

TL;DR: This chapter discusses algorithm and underlying theory of software for C1 surface interpolation, an interpolation algorithm that is interfaced with algorithms for contour plotting or surface perspective plotting for data given on a rectangular grid.
Journal ArticleDOI

Computing Dirichlet Tessellations in the Plane

TL;DR: A recursive algorithm for computing the Dirichlet tessellation in a highly efficient way is described, and the problems which arise in its implementation are discussed.
Related Papers (5)