CG_LAB_TRIANGLES
Computational Geometry Lab - Triangles

CG_LAB_TRIANGLES is a collection of MATLAB programs for a computational geometry lab assignment involving triangles.

The text of the assignment itself is available in cg_lab_triangles.pdf.

Related Data and Programs:

DUNAVANT is a MATLAB library of routines for defining Dunavant rules for quadrature on a triangle.

FEKETE is a library of MATLAB routines for defining Fekete rules for quadrature or interpolation on a triangle.

GEOMETRY is a library of MATLAB routines which evaluate various geometric quantities.

NCC_TRIANGLE is a library of MATLAB routines defining Newton-Cotes closed quadrature rules on a triangle.

NCO_TRIANGLE is a library of MATLAB routines defining Newton-Cotes open quadrature rules on a triangle.

RANDOM_DATA is a library of MATLAB routines which can uniformly sample points from a variety of regions.

STROUD is a library of MATLAB routines containing quadrature rules for a variety of unusual areas, surfaces and volumes in 2D, 3D and N-dimensions.

TEST_TRI_INT is a FORTRAN90 library of functions that can be used to test algorithms for quadrature over a triangle.

TOMS612 is a FORTRAN77 library of routines which can estimate the integral of a function over a triangle.

TRIANGLE is an executable C program which computes a triangulation of a geometric region.

WANDZURA is a library of MATLAB routines for defining Wandzura rules for quadrature on a triangle.

Reference:

1. Adrian Bowyer, John Woodwark,
   A Programmer's Geometry,
   Butterworths, 1983,
   ISBN: 0408012420.
2. Marc deBerg, Marc Krevald, Mark Overmars, Otfried Schwarzkopf,
   Computational Geometry,
   Springer, 2000,
   ISBN: 3-540-65620-0.
3. Joseph ORourke,
   Computational Geometry,
   Second Edition,
   Cambridge, 1998,
   ISBN: 0521649765,
   LC: QA448.D38.
4. Allen VanGelder,
   Efficient Computation of Polygon Area and Polyhedron Volume,
   in Graphics Gems V,
   edited by Alan Paeth,
   AP Professional, 1995,
   ISBN: 0125434553,
   LC: T385.G6975.

Examples:

PROGRAM_01 demonstrates point and line orientation.

• program_01.m the source code.
• program_01.out the output from a run of the program.
• point_line_orientation.png a PNG image which suggests how points can be oriented with respect to a line.

PROGRAM_02 demonstrates point and triangle orientation.

• program_02.m the source code.
• program_02.out the output from a run of the program.
• point_triangle_orientation.png a PNG image which suggests how points can be oriented with respect to a triangle.

PROGRAM_03 demonstrates barycentric coordinates.

• program_03.m the source code.
• program_03.out the output from a run of the program.

PROGRAM_04 demonstrates sampling a triangle.

• program_04.m the source code.
• program_04.out the output from a run of the program.

PROGRAM_05 demonstrates sampling a triangle, and displays the points.

• program_05.m the source code.
• program_05.out the output from a run of the program.
• program_05_bad.png a PNG image of 1000 sample points generated by the "bad" scheme.
• program_05_good.png a PNG image of 1000 sample points generated by the "good" scheme.

PROGRAM_06 demonstrates Monte Carlo integration on the unit triangle.

• program_06.m the source code.
• program_06.out the output from a run of the program.

PROGRAM_07 demonstrates Monte Carlo integration on a general triangle.

• program_07.m the source code.
• program_07.out the output from a run of the program.

PROGRAM_08 demonstrates quadrature rule integration on the unit triangle.

• program_08.m the source code.
• program_08.out the output from a run of the program.

PROGRAM_09 demonstrates quadrature rule integration on a general triangle.

• program_09.m the source code.
• program_09.out the output from a run of the program.

You can go up one level to the MATLAB source codes.