TRIG_TO_NEIB, a C program which reads files defining the nodes and elements of a triangulation, and computes a list of the node neighbors, and, optionally, information about the Voronoi decomposition of the region, by Lili Ju.
The input files are a pair of "NODE" and "ELE" files that use a format specified by the triangle() program.
For each node N1, its set of "neighbors" includes every node N2 which occurs in some element that also includes node N1.
The output node neighbor file lists, for each node, the number of node neighbors, followed by the neighbors in counter clockwise order.
An image of the triangulation can be made using the showme program, or the triangle_display program.
trig_to_neib nodes.txt elements.txt neib.txt voro.txtwhere
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
TRIG_TO_NEIB is available in a C version.
SHOWME, a C program which uses the X Window library to display triangulatons, by Jonathan Shewchuk.
TRIANGLE, a C program which computes a triangulation of a geometric region, by Jonathan Shewchuk.
TRIANGLE_FILES, a data directory of examples of files used by the triangle and showme programs.
TRIANGULATION, a C library which performs various operations on order 3 (linear) or order 6 (quadratic) triangulations.
TRIANGULATION_TRIANGLE_NEIGHBORS, a C program which reads data defining a triangulation, determines the neighboring triangles of each triangle, and writes that information to a file.
Lili Ju