convhull_test


convhull_test, an Octave code which calls the built-in function convhull(), which computes the convex hull of a set of points.

Licensing:

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

Languages:

convhull_test is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

cg_lab_triangles, an Octave code which deals with computational geometry and triangles;

delaunay_test, an Octave code which calls the MATLAB built-in function delaunay(), which computes the Delaunay triangulation of a set of points.

geometry, an Octave code which performs geometric calculations in 2, 3 and M dimensional space.

polygon, a dataset directory which contains examples of polygons.

triangulate, an Octave code which triangulates a (possibly nonconvex) polygon, based on a C program by Joseph ORourke.

voronoi_test, an Octave code which calls the built-in MATLAB function voronoi(), which computes the Voronoi diagram of points.

Reference:

  1. Marc deBerg, Marc Krevald, Mark Overmars, Otfried Schwarzkopf,
    Computational Geometry,
    Springer, 2000,
    ISBN: 3-540-65620-0,
    LC: QA448.D38.C65.
  2. William Eddy,
    CONVEX, a new convex hull algorithm for planar sets,
    ACM Transactions on Mathematical Software,
    Volume 3, 1977, pages 411-412.
  3. Joseph ORourke,
    Computational Geometry in C,
    Second Edition,
    Cambridge, 1998,
    ISBN: 0521649765,
    LC: QA448.D38.

Source Code:


Last modified on 07 July 2023.