{"id":18606713,"url":"https://github.com/stoeoef/spade","last_synced_at":"2025-05-14T10:00:33.893Z","repository":{"id":11275009,"uuid":"66854872","full_name":"Stoeoef/spade","owner":"Stoeoef","description":"Delaunay Triangulations for the Rust Ecosystem","archived":false,"fork":false,"pushed_at":"2025-03-04T22:22:16.000Z","size":32783,"stargazers_count":285,"open_issues_count":13,"forks_count":54,"subscribers_count":9,"default_branch":"master","last_synced_at":"2025-04-03T22:37:24.142Z","etag":null,"topics":["data-structures","delaunay","delaunay-triangulation"],"latest_commit_sha":null,"homepage":"","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Stoeoef.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":"LICENSE-APACHE","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":"2016-08-29T15:15:07.000Z","updated_at":"2025-04-02T18:12:46.000Z","dependencies_parsed_at":"2023-11-21T22:27:31.893Z","dependency_job_id":"78b5df27-c538-42be-8ab9-96806e3d601a","html_url":"https://github.com/Stoeoef/spade","commit_stats":{"total_commits":284,"total_committers":18,"mean_commits":"15.777777777777779","dds":"0.18309859154929575","last_synced_commit":"4b9d38e49dfce719a791a3ec16f8f9f35d26120e"},"previous_names":[],"tags_count":28,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stoeoef%2Fspade","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stoeoef%2Fspade/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stoeoef%2Fspade/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Stoeoef%2Fspade/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Stoeoef","download_url":"https://codeload.github.com/Stoeoef/spade/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248335259,"owners_count":21086545,"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":["data-structures","delaunay","delaunay-triangulation"],"created_at":"2024-11-07T02:26:48.595Z","updated_at":"2025-04-11T03:29:44.028Z","avatar_url":"https://github.com/Stoeoef.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![Docs](https://docs.rs/spade/badge.svg)](https://docs.rs/spade/)\n[![Crates.io](https://img.shields.io/crates/v/spade.svg)](https://crates.io/crates/spade)\n[![License](https://img.shields.io/crates/l/spade)](https://crates.io/crates/spade)\n![GitHub Workflow Status (branch)](https://img.shields.io/github/actions/workflow/status/Stoeoef/spade/spade_actions.yaml?branch=master)\n[![dependency status](https://deps.rs/repo/github/Stoeoef/spade/status.svg)](https://deps.rs/repo/github/Stoeoef/spade)\n\n# spade\n\nDelaunay triangulations for the rust ecosystem.\n\n- 2D [Delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation), optionally backed\n  by a hierarchy structure for improved nearest neighbor and insertion performance.\n- Allows both incremental and bulk loading creation of triangulations\n- Support for vertex removal\n- 2D constrained Delaunay triangulation (CDT)\n- [Delaunay refinement](https://en.wikipedia.org/wiki/Delaunay_refinement)\n- Uses precise geometric predicates to prevent incorrect geometries due to rounding issues\n- Supports extracting the Voronoi diagram\n- Natural neighbor interpolation\n\n---------------------------\n\n\u003cimg src=\"images/basic_voronoi.svg\" width=60% style=\"margin-left: auto;margin-right:auto;display:block;object-fit:cover\" alt=\"A Delaunay triangulation and the dual Voronoi Graph\"\u003e\n\n---------------------------\n\n# Project goals\n\nProject goals, in the order of their importance:\n\n1. Robustness - all data structures should behave correctly. An incorrect result, even if triggered only under rare\n   circumstances, is not acceptable. This is why Spade uses a precise calculation kernel by default.\n2. Easy to use - favor an easy-to-use API over an API that exposes all bells and whistles.\n3. Performance - Delaunay triangulations are often a low level component of an application. Optimization in this area\n   pays off greatly.\n4. Small footprint - Spade should be a sensible library to include in your project that doesn't require too many\n   dependencies. Bigger dependencies will be feature gated when possible.\n\n# Roadmap\n\nFor Spade 3:\n\n- Possibly API simplification by un-supporting non-f64 outputs.\n\n# Performance and comparison to other crates\n\nRefer to [the delaunay_compare readme](./delaunay_compare/README.md) for some benchmarks and a comparison with other\ncrates.\n\n# License\n\nLicensed under either of\n\n* Apache License, Version 2.0, ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)\n* MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)\n\nat your option.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstoeoef%2Fspade","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fstoeoef%2Fspade","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fstoeoef%2Fspade/lists"}