cg_lab_triangles


cg_lab_triangles, an Octave code which carries out computational investigations involving triangles, for a computational geometry class.

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

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

cg_lab_triangles is available in a MATLAB version and an Octave version.

Related Data and Programs:

cg_lab_triangles_test.

geometry, an Octave code which evaluates various geometric quantities.

random_data, an Octave code which can uniformly sample points from a variety of regions.

stroud_rule, an Octave code which contains quadrature rules for a variety of unusual areas, surfaces and volumes in 2D, 3D and N-dimensions.

triangle_dunavant_rule, an Octave code which defines Dunavant rules for quadrature on a triangle.

triangle_fekete_rule, an Octave code which defines Fekete rules for quadrature or interpolation on a triangle.

triangle_ncc_rule, an Octave code which defines Newton-Cotes closed quadrature rules on a triangle.

triangle_nco_rule, an Octave code which defines Newton-Cotes open quadrature rules on a triangle.

triangle_wandzura_rule, an Octave code 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.

Source code:


Last revised on 25 September 2024.