Qhull is both an executable binary that can be run, and a library that can be used in Rust programs.

Installing `qconvex` `qdelaunay` `qhalf` `qhull` `qvoronoi` `rbox` executables

Assuming you have Rust/Cargo installed, run this command in a terminal:

cargo install qhull

It will make qconvex qdelaunay qhalf qhull qvoronoi rbox commands available in your PATH if you've allowed the PATH to be modified when installing Rust. cargo uninstall qhull uninstalls.

Adding `qhull` library as a dependency

Run this command in a terminal, in your project's directory:

cargo add qhull

To add it manually, edit your project's Cargo.toml file and add to the [dependencies] section:

qhull = "0.4.0"

The qhull library will be automatically available globally. Read the qhull library documentation.

Back to the crate overview.

Readme

qhull-rs

Safe Rust Qhull bindings

Qhull computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram. The source code runs in 2-d, 3-d, 4-d, and higher dimensions. Qhull implements the Quickhull algorithm for computing the convex hull. It handles roundoff errors from floating point arithmetic. It computes volumes, surface areas, and approximations to the convex hull.

Qhull does not support triangulation of non-convex surfaces, mesh generation of non-convex objects, medium-sized inputs in 9-D and higher, alpha shapes, weighted Voronoi diagrams, Voronoi volumes, or constrained Delaunay triangulations.

- Qhull main page (retrieved 2024-09-02)

Quick start

cargo run --example hull

Binaries

qhull-rs provides some binary targets from the original Qhull source code:

qconvex
qdelaunay
qhalf
qhull
qvoronoi
rbox

To get them:

cargo install qhull
qhull

Usage

Add this to your Cargo.toml:

qhull = "0.3"

For the current development version:

[dependencies]
qhull = { git = "https://github.com/LucaCiucci/qhull-rs" }

Example

A 2D convex hull:

use qhull::Qh;

let qh = Qh::builder()
    .compute(true)
    .build_from_iter([
        [0.0, 0.0],
        [1.0, 0.0],
        [0.0, 1.0],
        [0.25, 0.25],
    ]).unwrap();

for simplex in qh.simplices() {
    let vertices = simplex
        .vertices().unwrap()
        .iter()
        .map(|v| v.index(&qh).unwrap())
        .collect::<Vec<_>>();

    println!("{:?}", vertices);
}

See the examples module/folder for more examples.

License

This crate uses Qhull, please refer to the Qhull license for more information when using this crate.

Installing qconvex qdelaunay qhalf qhull qvoronoi rbox executables

Adding qhull library as a dependency

Installing `qconvex` `qdelaunay` `qhalf` `qhull` `qvoronoi` `rbox` executables

Adding `qhull` library as a dependency