CG_LAB_TRIANGLES
Computational Geometry Lab - Triangles


CG_LAB_TRIANGLES is a directory of MATLAB programs which were used for a computational geometry lab assignment involving triangles.

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

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

DUNAVANT, a MATLAB library which defines Dunavant rules for quadrature on a triangle.

FEKETE, a MATLAB library which defines Fekete rules for quadrature or interpolation on a triangle.

GEOMETRY, a MATLAB library which evaluates various geometric quantities.

NCC_TRIANGLE, a MATLAB library which defines Newton-Cotes closed quadrature rules on a triangle.

NCO_TRIANGLE, a MATLAB library which defines Newton-Cotes open quadrature rules on a triangle.

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

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

TEST_TRI_INT, a FORTRAN90 library which can be used to test algorithms for quadrature over a triangle.

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

TRIANGLE, a C program which computes a triangulation of a geometric region.

WANDZURA, a MATLAB library which defines 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_02 demonstrates point and triangle orientation.

PROGRAM_03 demonstrates barycentric coordinates.

PROGRAM_04 demonstrates sampling a triangle.

PROGRAM_05 demonstrates sampling a triangle, and displays the points.

PROGRAM_06 demonstrates Monte Carlo integration on the unit triangle.

PROGRAM_07 demonstrates Monte Carlo integration on a general triangle.

PROGRAM_08 demonstrates quadrature rule integration on the unit triangle.

PROGRAM_09 demonstrates quadrature rule integration on a general triangle.

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


Last revised on 03 February 2007.