{"id":22270815,"url":"https://github.com/lucaciucci/qhull-rs","last_synced_at":"2025-07-28T13:32:27.658Z","repository":{"id":221129301,"uuid":"753522438","full_name":"LucaCiucci/qhull-rs","owner":"LucaCiucci","description":"Safe Rust Qhull bindings","archived":false,"fork":false,"pushed_at":"2024-10-20T15:59:33.000Z","size":120,"stargazers_count":1,"open_issues_count":1,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2024-11-21T06:48:32.946Z","etag":null,"topics":["convex-hull","delaunay","delaunay-triangulation","qhull","voronoi"],"latest_commit_sha":null,"homepage":"https://docs.rs/qhull","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LucaCiucci.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-02-06T09:42:10.000Z","updated_at":"2024-10-20T15:59:36.000Z","dependencies_parsed_at":"2024-02-06T10:51:38.887Z","dependency_job_id":"4cbb2e5c-7a67-48ad-b9c8-8e10f8cdad74","html_url":"https://github.com/LucaCiucci/qhull-rs","commit_stats":null,"previous_names":["lucaciucci/qhull-rs"],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaCiucci%2Fqhull-rs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaCiucci%2Fqhull-rs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaCiucci%2Fqhull-rs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucaCiucci%2Fqhull-rs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LucaCiucci","download_url":"https://codeload.github.com/LucaCiucci/qhull-rs/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":227914237,"owners_count":17839245,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["convex-hull","delaunay","delaunay-triangulation","qhull","voronoi"],"created_at":"2024-12-03T12:09:35.170Z","updated_at":"2025-07-28T13:32:27.652Z","avatar_url":"https://github.com/LucaCiucci.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# qhull-rs\nSafe Rust [Qhull](http://www.qhull.org/) bindings\n\n[![Crates.io Version](https://img.shields.io/crates/v/qhull)](https://crates.io/crates/qhull)\n[![Build Status](https://img.shields.io/github/actions/workflow/status/LucaCiucci/qhull-rs/rust.yml)](https://github.com/LucaCiucci/qhull-rs/actions)\n[![docs.rs](https://img.shields.io/docsrs/qhull)](https://docs.rs/qhull)\n\n\n\n\u003e [Qhull](http://www.qhull.org/) 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.\n\u003e \n\u003e 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.\n\u003e\n\u003e \u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\\- [_Qhull main page_](http://www.qhull.org/) (retrieved\u003c!--accessed?--\u003e 2024-09-02)\n\n## Quick start\n\n```sh\ncargo run --example hull\n```\n\n### Binaries\n\n`qhull-rs` provides some binary targets from the original Qhull source code:\n- `qconvex`\n- `qdelaunay`\n- `qhalf`\n- `qhull`\n- `qvoronoi`\n- `rbox`\n\nTo get them:\n```sh\ncargo install qhull\nqhull\n```\n\n## Usage\n\nAdd this to your `Cargo.toml`:\n\n```toml\nqhull = \"0.4\"\n```\n\nFor the current development version:\n```toml\n[dependencies]\nqhull = { git = \"https://github.com/LucaCiucci/qhull-rs\" }\n```\n\n### Example\n\nA 2D convex hull:\n```rust\nuse qhull::Qh;\n\nlet qh = Qh::builder()\n    .compute(true)\n    .build_from_iter([\n        [0.0, 0.0],\n        [1.0, 0.0],\n        [0.0, 1.0],\n        [0.25, 0.25],\n    ]).unwrap();\n\nfor simplex in qh.simplices() {\n    let vertices = simplex\n        .vertices().unwrap()\n        .iter()\n        .map(|v| v.index(\u0026qh).unwrap())\n        .collect::\u003cVec\u003c_\u003e\u003e();\n\n    println!(\"{:?}\", vertices);\n}\n```\n\nSee the [`examples`] module/folder for more examples.\n\n## License\n\nThis crate uses Qhull, please refer to the [Qhull license](http://www.qhull.org/COPYING.txt) for more information when using this crate.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucaciucci%2Fqhull-rs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flucaciucci%2Fqhull-rs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucaciucci%2Fqhull-rs/lists"}