• CGAL

  • Referenced in 402 articles [sw00118]
  • medical imaging, robotics and motion planning, mesh generation, numerical methods... More on the projects using ... algorithms like triangulations (2D constrained triangulations and Delaunay triangulations in 2D and 3D, periodic triangulations ... envelopes, Minkowski sums), mesh generation (2D Delaunay mesh generation and 3D surface and volume mesh...
  • Triangle

  • Referenced in 378 articles [sw07890]
  • Delaunay Triangulator. Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations, conforming Delaunay triangulations, Voronoi diagrams ... high-quality triangular meshes. The latter can be generated with no small or large angles...
  • TetGen

  • Referenced in 185 articles [sw04046]
  • TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator. TetGen is a C++ program for generating ... tetrahedral mesh generation is challenged by many theoretical and practical issues. TetGen uses Delaunay-based ... audience are researchers or developers in mesh generation or other related areas. It describes ... constrained Delaunay refinement algorithm for adaptive quality tetrahedral mesh generation. Experimental examples as well...
  • H-Morph

  • Referenced in 11 articles [sw08564]
  • algorithm for the generation of a hexahedral-dominant finite element mesh for arbitrary volumes ... Morph method starts with an initial tetrahedral mesh and systematically transforms and combines tetrahedra into ... those used in boundary constrained Delaunay mesh generation are used. Tetrahedra internal...
  • DistMesh

  • Referenced in 310 articles [sw12766]
  • Simple Mesh Generator in MATLAB. Creating a mesh is the first step in a wide ... computing and computer graphics. An unstructured simplex mesh requires a choice of meshpoints (vertex nodes ... relations) and reset the topology by the Delaunay algorithm. The geometry is described implicitly...
  • geometry

  • Referenced in 14 articles [sw10010]
  • package geometry: Mesh generation and surface tesselation: This package makes the qhull library (www.qhull.org) available ... hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest-site Delaunay triangulations ... Qhull does not support constrained Delaunay triangulations, or mesh generation of non-convex objects ... Currently the package only gives access to Delaunay triangulation and convex hull computation...
  • Algorithm 872

  • Referenced in 5 articles [sw12991]
  • Algorithm 872: Parallel 2D constrained Delaunay mesh generation. Delaunay refinement is a widely used method ... construction of guaranteed quality triangular and tetrahedral meshes. We present an algorithm ... software for the parallel constrained Delaunay mesh generation in two dimensions. Our approach is based ... knowledge sequential guaranteed quality Delaunay meshing library (the Triangle...
  • LaGriT

  • Referenced in 14 articles [sw13624]
  • these geometric regions are provided. Mesh generation uses a Delaunay tetrahedralization algorithm that respects material ... powerful and expandable to include hybrid meshes (tet, hex, prism, pyramid, quadrilateral, triangle, line) however...
  • BL2D-V2

  • Referenced in 42 articles [sw10378]
  • meshing method is of controled Delaunay type, isotropic or anisotropic. The internal point generation follows ... control of the domain boundary mesh, in order to ensure the desired compatibility. The boundary...
  • FESTA

  • Referenced in 10 articles [sw13348]
  • methods, combining quadtree and Delaunay triangulation techniques. Surface mesh generation in arbitrary domains is performed...
  • EasyMesh

  • Referenced in 14 articles [sw13276]
  • Dimensional Quality Mesh Generator. Main features of EasyMesh: Generates two dimensional, unstructured, Delaunay and constrained ... switch, creates a drawing with Delaunay and Voronoi mesh in DXF or fig format...
  • GEOMPACK

  • Referenced in 13 articles [sw00339]
  • mesh generation and geometric algorithms.par It contains routines for constructing two- and three-dimensional Delaunay ... other geometric algorithms, from which our mesh generation method is built and others...
  • dfnWorks

  • Referenced in 23 articles [sw22938]
  • methodology to stochastically generate three-dimensional DFNs with the LaGriT meshing toolbox to create ... high-quality computational mesh representation. The representation produces a conforming Delaunay triangulation suitable for high...
  • Algorithm 995

  • Referenced in 1 article [sw36033]
  • Algorithm 995: an efficient parallel anisotropic Delaunay mesh generator for two-dimensional finite element analysis ... mesh generator starting from the basic operations of vertex insertion and Delaunay triangles. Applications focusing ... dimensional domains. This automated parallel mesh generation approach can generate high-fidelity unstructured meshes with...
  • Q-Morph

  • Referenced in 29 articles [sw08563]
  • algorithm for generating all-quadrilateral meshes on bounded three-dimensional surfaces. After first triangulating ... systematically transformed to create an all-quadrilateral mesh. An advancing front algorithm determines the sequence ... recovering the boundary of a Delaunay mesh, is used on interior triangles to recover quadrilateral ... improve final element quality. $Q$-Morph generates well-aligned rows of quadrilaterals parallel...
  • 3D Surface Mesh Generation

  • Referenced in 8 articles [sw11154]
  • generate surface meshes that interpolate smooth surfaces. The meshing algorithm is based on Delaunay refinement ... control the size and shape of the mesh elements and the accuracy of the surface ... components of input surfaces. The surface mesh generator may also be used for non smooth...
  • CGALmesh

  • Referenced in 12 articles [sw12915]
  • simplicial mesh generator. It provides isotropic tetrahedron meshes for domains or multi-domains bounded ... meshes (see gallery below, recent slides and document). CGALmeshed is based on the 3D Delaunay...
  • Delynoi

  • Referenced in 2 articles [sw30670]
  • program. To generate the meshes, the library first computes the conforming Delaunay triangulation using Triangle...
  • MMG3D

  • Referenced in 10 articles [sw13949]
  • version of Delaunay kernel is implemented to insert vertices in the mesh. Moreover, {mmg} allows ... meshes. When a displacement is prescribed on a part of the boundary, a final mesh ... generated such that the surface points will be moved according this displacement. More details...
  • ShaPo

  • Referenced in 4 articles [sw34849]
  • parallel, 2D Voronoi meshes from a set of generators into a domain defined ... multi-connected boundary polygons. ShaPo allows to generate either Constrained Voronoi or Clipped Voronoi tessellations ... ShaPo both based on the dual Delaunay triangulation computation. Proposed optimizations in regard ... ShaPo which enables the generation of a Voronoi mesh in the sub-domain...