TriangleInterface
Interface to Triangle Library by Jonathan Richard Shewchuk. The project is located here.
References:
- Jonathan Richard Shewchuk, Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator, in ``Applied Computational Geometry: Towards Geometric Engineering'' (Ming C. Lin and Dinesh Manocha, editors), volume 1148 of Lecture Notes in Computer Science, pages 203-222, Springer-Verlag, Berlin, May 1996. (From the First ACM Workshop on Applied Computational Geometry.) Abstract (with BibTeX citation), PostScript (513k, 10 pages), and HTML.
- Jonathan Richard Shewchuk, Delaunay Refinement Algorithms for Triangular Mesh Generation, Computational Geometry: Theory and Applications 22(1-3):21-74, May 2002. PostScript (5,128k, 54 pages).
Documentation
All documentations
📄️ area file
- An area file associates with each triangle a maximum area that is used for mesh refinement.
📄️ Boundary markers
- Boundary markers are tags used mainly to identify which output vertices and edges are associated with which PSLG segment and which vertices and edges occur on a triangulation boundary.
📄️ Definitions related to triangulation
A Delaunay triangulation of a vertex set is a triangulation of the vertex set with the property that no vertex in the vertex set falls in the interior of the circumcircle (circle that passes through all three vertices) of any triangle in the triangulation.
📄️ edge file
- Blank lines and comments prefixed by # may be placed anywhere.
📄️ ele file
Blank lines and comments prefixed by `#' may be placed anywhere. Triangles must be numbered consecutively, starting from one or zero. Nodes are indices into the corresponding .node file. The first three nodes are the corner vertices, and are listed in counterclockwise order around each triangle. (The remaining nodes, if any, depend on the type of finite element used.)
📄️ How easifem builds Triangle
Linux
📄️ neigh file
- Blank lines and comments prefixed by # may be placed anywhere.
📄️ node file
- Blank lines and comments prefixed by `#' may be placed anywhere.
📄️ poly (PSLG)
Triangle: poly files poly files
📄️ Quality meshing: angle and size constraints
Triangle generates a conforming constrained Delaunay triangulation whenever the -q, -a, or -u, switch is used. These switches set constraints on angles and triangle sizes in the mesh.
📄️ Refinement
The -r switch causes a mesh (.node and .ele files) to be read and refined. If the -p switch is also used, a .poly file is read and used to specify edges that are constrained and cannot be eliminated (although they can be divided into smaller edges) by the refinement process.
📄️ Switches
summary
📄️ triangulate
triswitches
📄️ triangulateio
triangulateio is used to pass data into and out of the triangulate() procedure.