Geometry (GNU Octave (version 7.3.0))

30 Geometry

Much of the geometry code in Octave is based on the Qhull library¹². Some of the documentation for Qhull, particularly for the options that can be passed to delaunay, voronoi and convhull, etc., is relevant to Octave users.

Delaunay Triangulation
Voronoi Diagrams
Convex Hull
Interpolation on Scattered Data
Vector Rotation Matrices

Footnotes

(12)

Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., The Quickhull Algorithm for Convex Hulls, ACM Trans. on Mathematical Software, 22(4):469–483, Dec 1996, http://www.qhull.org