OROURKE - Computational Geometry Codes

OROURKE contains computational geometry codes written by Joseph O'Rourke.

Reference:

Joseph O'Rourke,
Computational Geometry,
Cambridge University Press,
Second Edition, 1998.

ARM determines an arm configuration to reach a given target. Files you may copy include:

• ARM.C, the source code.
• ARM.IN, an input file.
• ARM.OUT, an output file.

CHULL determines the convex hull of points in 3D. Files you may copy include:

• CHULL.C, the source code.
• CHULL_CUBE.IN, an input file.
• CHULL_MACROS.H, some macro definitions.

COMB determines the vertex coordinates for a comb polygon in 2D. Files you may copy include:

• COMB.C, the source code.

CONVCONV determines the intersection of two convex polygons in 2D. Files you may copy include:

• CONVCONV.C, the source code.
• CONVCONV_AMY.IN, an input file.
• CONVCONV_HOUSE.IN, an input file.
• CONVCONV_SQSQ.IN, an input file.
• CONVCONV_TWO.IN, an input file.

CUBE generates points evenly distributed in a cube in 3D. Files you may copy include:

• CUBE.C, the source code.

DT determines the Delaunay triangulation of points in 2D. Files you may copy include:

• DT2.C, the source code for an O(n²) algorithm.
• DT4.C, the source code for an O(n⁴) algorithm.
• DT_10.IN, a 10 point input file.
• DT_100.IN, a 100 point input file.

GRAHAM determines the convex hull of points in 2D. Files you may copy include:

• GRAHAM.C, the source code.
• GRAHAM_10.IN, an input file.
• GRAHAM_19.IN, an input file.
• GRAHAM_MACROS.H, some macro definitions.

INHEDRON determines if a point is in a polyhedron in 3D. Files you may copy include:

• INHEDRON.C, the source code.
• INHEDRON_8.IN, an input file.
• INHEDRON_400.IN, an input file.

INPOLY determines if a point is in a polygon in 2D. Files you may copy include:

• INPOLY.C, the source code.
• INPOLY_28.IN, an input file.
• INPOLY_28_VERTS.IN, an input file.

MINK computes the Minkowski sum of two polygons in 2D. Files you may copy include:

• MINK.C, the source code.
• MINK_0.IN, a sample input file.
• MINK_1.IN, a sample input file.
• MINK_2.IN, a sample input file.
• MINK_3.IN, a sample input file.
• MINK_4.IN, a sample input file.
• MINK_5.IN, a sample input file.

SEGSEG determines the intersection of two line segments in 2D. Files you may copy include:

• SEGSEG.C, the source code.

SPHERE generates points evenly distributed on a sphere in 3D. Files you may copy include:

• SPHERE.C, the source code.

SPIRAL generates spiral points on the surface of a sphere in 3D. Files you may copy include:

• SPIRAL.C, the source code.

TRI computes a triangulation of a polygon in 2D. Files you may copy include:

• tri.c, the source code.
• tri_18.in, a sample input file.
• tri_snake.in, a sample input file.
• tri_sq.in, a sample input file.
• tri_tri.in, a sample input file.
• tri_macros.h, some macro definitions.

Back to the C software page.