Sciweavers

208 search results - page 1 / 42
» Blocking delaunay triangulations
Sort
View
IMR
2004
Springer
13 years 10 months ago
Automatic Blocking Scheme for Structured Meshing in 2d Multiphase Flow Simulation
We present an automatic algorithm to construct blocking scheme for multiblock structured meshes in 2D multiphase flow problems. Our solution is based on the concepts of medial ax...
Damrong Guoy, Jeff Erickson
CCCG
2010
13 years 6 months ago
Blocking delaunay triangulations
Given a set B of n blue points in general position, we say that a set of red points R blocks B if in the Delaunay triangulation of B R there is no edge connecting two blue points...
Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl,...
CIAC
2010
Springer
252views Algorithms» more  CIAC 2010»
13 years 10 months ago
On the Number of Higher Order Delaunay Triangulations
Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optim...
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
FSTTCS
2007
Springer
13 years 11 months ago
Triangulations of Line Segment Sets in the Plane
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...
Mathieu Brévilliers, Nicolas Chevallier, Do...
ICCSA
2004
Springer
13 years 10 months ago
The Employment of Regular Triangulation for Constrained Delaunay Triangulation
Abstract. We demonstrate a connection between a regular triangulation and a constrained Delaunay triangulation in 2D. We propose an algorithm for edge enforcement in the constraine...
Pavel Maur, Ivana Kolingerová