Planar Straight Line Graph datastructure (Mesh.pslg enriched with methods specific to Triangle). By default, creating an object from this class results in all methods being initialized with empty arrays.

pslg point segment creates a PSLG with the proper methods. The default values for unspecified values are empty arrays.

• raises Invalid_argument

  if a size is incorrect.

Object describing various characteristics of a mesh (Mesh.t enriched with methods specific to Triangle). It can also be used to construct t values from Mesh.t with empty attributes matrices.

create point triangle creates a mesh with the proper methods. The default values for unspecified values are empty arrays.

• raises Invalid_argument

  if a size is incorrect.

Voronoi diagram (Mesh.voronoi enriched with methods specific to Triangle).

Exception raised by the functions of this module to indicate that an argument not respecting the specifications was given.

Type of functions used to determine whether or not a selected triangle is too big (and needs to be refined). triunsuitable x1 y1 x2 y2 x3 y3 area must return true if the triangle is too big. The arguments are as follow:

• x1 and y1 are the X an Y coordinates of the triangle's origin vertex.
• x2 and y2 are the X an Y coordinates of the triangle's destination vertex.
• x3 and y3 are the X an Y coordinates of the triangle's apex vertex.
• area is the area of the triangle.

triangulate pslg returns a triangulation and a possibly a Voronoi diagram of the domain described by pslg. If pslg#segment is empty, the convex hull of the set of points is used. Note that the numbering of nodes returned by this function may be far from optimal for the FEM. See Band computation and reduction.

Note that #point_marker are not propagated to points created on the segment. You must set #segment_marker for that. If you do not set #segment_marker, only the external boundary points will receive a marker of 1, the points on internal boundaries will have the marker 0.

If #region is non-empty, it will be used to assign an additional floating-point attribute to each triangle. It will be written as the single attribute of #triangle_attribute matrix.

#point_attribute are interpolated to all points.

• parameter delaunay

  generates a truly Delaunay (not just constrained Delaunay) triangulation. It usually increases the number of vertices and triangles. Default: true.

• parameter min_angle

  requires that all angles of triangles have at least that value. If min_angle < 0 or min_angle > 60, the default value of Triangle is used. If the minimum angle is 28.6 degrees or smaller, Triangle is mathematically guaranteed to terminate (assuming infinite precision arithmetic--Triangle may fail to terminate if you run out of precision).

• parameter edge

  return the edges of the triangulation in #edge. Default: true.

• parameter neighbor

  Outputs an array of triangles neighboring each triangle in #neighbor. The first neighbor #neighbor.{1,t} of triangle t is opposite the first corner #triangle.{1,t} of triangle t, and so on. Default: false.

• parameter max_area

  Imposes a maximum triangle area.

• parameter region_area

  uses the maximum area specified for each region in #region. Default: false even if #region is a non-empty matrix (i.e. you have to enable it explicitly).

• parameter max_steiner

  Specifies the maximum number of Steiner points (vertices that are not in the input, but are added to meet the constraints on minimum angle and maximum area). The default is to allow an unlimited number.

• parameter triunsuitable

  a routine used to determine whether is triangle needs to be further splitted.

• parameter subparam

  Generates second-order subparametric elements with six nodes each. Default: false.

• parameter check_finite

  checks that all points coordinate are finite. As non-finite coordinates (e.g. NaN) puzzle Triangle without making it fail, the default is true. Set it to false only if you are sure your coordinates are finite.

• parameter debug

  if true, outputs some explanation of what Triangle is doing and some statistics. Default: true as it can contain interesting information during program development.

refine mesh returns a refined version of the mesh. The initial indices for the points are preserved, additional nodes are added at the end. However, the refinement is not hierarchical: there is no guarantee that each output element is contained in a single input element.

• parameter triangle_area

  allows to specify, for each triangle i, a maximum area triangle_area.{i}. If both max_area and triangle_area are specified, triangle_area is used.

For other parameters, see triangulate.

See Mesh.copy.

sub mesh ?pos len returns a new mesh keeping only the points with indices between pos and pos + len - 1 (included). See Mesh.sub for more information.

permute_points perm mesh, see Mesh.permute_points. This version also permutes the #point_attribute matrix.

permute_points perm mesh, see Mesh.permute_points. This version also permutes the #point_attribute matrix.