The GTS Library Introduction Getting GTS Packages Download Version 0.6.0 Debian packages Sample files Developmental CVS Instructions View CVS tree Mailing Lists Sourceforge page Screenshots GTS in action Documentation GTS Reference GLib Reference Installation instructions Bibliography Help needed Bug tracking Contribution instructions Links Projects using GTS GTS is hosted by Welcome! GTS stands ...

QMG: mesh generation and related software The QMG package does finite element mesh generation in two and three dimensions. The package includes geometric modeling software, the mesh generator itself, and a finite element solver. It is free software whose source code is downloadable from the Web. QMG2.0 runs under Unix and Windows NT. There are now three releases of QMG: QMG1.0, released 5 May ...

Freely available implementations of geometric algorithms ...

Gmsh: a three-dimensional finite element mesh generator with built-in pre- and post-processing facilities Christophe Geuzaine and Jean-Francois Remacle Version 1.34, 18 February 2002 Description Gmsh is an automatic three-dimensional finite element mesh generator, primarily Delaunay, with built-in pre- and post-processing facilities. Its primal goal is to provide a simple meshing tool for ...

Fast Industrial-Strength Triangulation The triangulation of a polygon is a basic building block for many graphics applications. For instance, high-speed rendering typically relies on polygonal and curved surfaces being subdivided into triangles that can be handled efficiently by the graphics hardware. Triangulating a polygon also is a fundamental operation in computational geometry, and it has ...

The Surface Evolver Version 2.14 August 18, 1999 (Version 2.17 for the adventurous.) My Surface Evolver is an interactive program for the modelling of liquid surfaces shaped by various forces and constraints. The program is available free of charge. Download the Surface Evolver for various systems. Browse Surface Evolver documentation. Surface Evolver examples: General examples. Ball Grid Array ...

The JeoEdit package, consisting of the JeoEditPoints applet and the JeoEditPolygon applet, is a set of Java visual editors for computational geometry. Their mission is to help the computational geometry community to realize its algorithms and theorems on the internet, by providing a flexible and easy interface for drawing a set of points or a polygon as well as the means to communicate this ...

1.6 Computational Geometry Specific Algorithms 1.6.1 Robust Geometric Primitives 1.6.2 Convex Hull 1.6.3 Triangulation 1.6.4 Voronoi Diagrams 1.6.5 Nearest Neighbor Search 1.6.6 Range Search 1.6.7 Point Location 1.6.8 Intersection Detection 1.6.9 Bin Packing 1.6.10 Medial-Axis Transformation 1.6.11 Polygon Partitioning 1.6.12 Simplifying Polygons 1.6.13 Shape Similarity 1.6.14 Motion Planning 1.

Source code, explanations, file formats, and examples of the Edgebreeaker compression and decompression techniques.

CM2 MeshTools is a powerful professional C++ suite for mesh generation.

L'arbre de Delaunay. L'arbre de Delaunay est une structure randomise permettant de mettre jour la triangulation de Delaunay. Cette structure permet de traiter des requ tes de localisation. Quelques articles Une implantation de la version dynamique (insertion suppression) est diponible dans LEDA Une implantation plus rapide ne traitant que les insertions est disponible par ftp. Une implantation ...