منابع مشابه
Conforming Centroidal Voronoi Delaunay Triangulation for Quality Mesh Generation
As the methodology of centroidal Voronoi tessellation (CVT) is receiving more and more attention in the mesh generation community, a clear characterization of the influence of geometric constraints on the CVT-based meshing is becoming increasingly important. In this paper, we first give a precise definition of the geometrically conforming centroidal Voronoi Delaunay triangulation (CfCVDT) and t...
متن کاملBoundary Conforming Delaunay Mesh Generation
Many physical phenomena can be modeled by partial differential equations which may be solved by numerical methods such as finite element and finite volume methods. In this context, a given domain must first be subdivided into many simple cells. Both the shape and size of the cells will affect the accuracy and convergence of the method. A boundary conforming Delaunay mesh is a partition of a pol...
متن کاملConstrained Delaunay Triangulation Using Delaunay Visibility
An algorithm for constructing constrained Delaunay triangulation (CDT) of a planar straight-line graph (PSLG) is presented. Although the uniform grid method can reduce the time cost of visibility determinations, the time needed to construct the CDT is still long. The algorithm proposed in this paper decreases the number of edges involved in the computation of visibility by replacing traditional...
متن کاملHexagonal Delaunay Triangulation
We present a novel and robust algorithm for triangulating point clouds in R. It is based on a highly adaptive hexagonal subdivision scheme of the input domain. That hexagon mesh has a dual triangular mesh with the following properties: • any angle of any triangle lies in the range between 43.9◦ and 90◦, • the aspect ratio of triangles is bound to 1.20787, • the triangulation has the Delaunay pr...
متن کاملParallel 3D Delaunay Triangulation
The paper deals with the parallelization of Delaunay triangulation algorithms, giving more emphasis to pratical issues and implementation than to theoretical complexity. Two parallel implementations are presented. The first one is built on DeWall, an E triangulator based on an original interpretation of the divide & conquer paradigm. The second is based on an incremental construction algorithm....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Science China Information Sciences
سال: 2010
ISSN: 1674-733X,1869-1919
DOI: 10.1007/s11432-010-0097-6