Crate spade

Spade

Delaunay triangulations for the rust ecosystem.

Features

• A 2D Delaunay triangulation: DelaunayTriangulation
• Uses exact geometric predicate evaluation, preventing construction errors due to precision loss.
• A 2D constrained Delaunay triangulation: ConstrainedDelaunayTriangulation
• Supports vertex removal
• Serde support with the serde feature.
• no_std support with default-features = false
• Natural neighbor interpolation: NaturalNeighbor

Cargo features

These features are disabled by default and need to be enabled in your Cargo.toml:

• serde: Enable (de)serialization of (constrained) Delaunay triangulations with the Serde crate
• mint: Enables rudimentary mint interoperability by implementing the From and Into conversion traits between spade::Point2 and mint::Point2. Also implements HasPosition for mint::Point2.

Re-exports

pub use delaunay_core::HierarchyHintGeneratorWithBranchFactor;

Modules

handles

Handle types used for traversal and modification of triangulations.

internals

Internals that must be published due to technical reasons. This is not the place you are looking for. A change to these items is not considered to be a breaking change.

iterators

Iterators over various elements of Delaunay triangulations.

Structs

AngleLimit

Specifies the minimum allowed angle that should be kept after a refinement procedure.

Barycentric

Implements methods related to barycentric interpolation.

CdtEdge

Undirected edge type of a ConstrainedDelaunayTriangulation (CDT).

ConstrainedDelaunayTriangulation

A two-dimensional constrained Delaunay triangulation.

DelaunayTriangulation

A two-dimensional Delaunay triangulation.

LastUsedVertexHintGenerator

A hint generator that returns the last used vertex as hint.

LineIntersectionIterator

An iterator over all intersections of a straight line across the triangulation.

LineSideInfo

Describes on which side of a line a point lies.

NaturalNeighbor

Implements methods for natural neighbor interpolation.

Point2

A two-dimensional point.

PointProjection

Indicates a point’s projected position relative to an edge.

RefinementParameters

Controls how Delaunay refinement is performed.

RefinementResult

Contains details about the outcome of a refinement procedure.

Enums

InsertionError

The error type used for inserting elements into a triangulation.

Intersection

An intersection that can occur when moving through a triangulation along a straight line.

PositionInTriangulation

Describes a position in a triangulation.

Constants

MAX_ALLOWED_VALUE

The largest allowed coordinate value that can be inserted into Delaunay triangulations. This value is equal to 2²⁰¹.

MIN_ALLOWED_VALUE

The smallest allowed coordinate value greater than zero that can be inserted into Delaunay triangulations. This value is equal to 2^-142.

Traits

FloatTriangulation

Implements general functions for triangulations over floating point data types.

HasPosition

An object with a position.

HintGenerator

A structure used to speed up common operations on delaunay triangulations like insertion and geometry queries by providing hints on where to start searching for elements.

SpadeNum

A coordinate type that can be used with a triangulation.

Triangulation

Defines common operations on triangulations.

Functions

mitigate_underflow

Prevents underflow issues of a position by setting any coordinate that is too small to zero.

validate_coordinate

Checks if a coordinate value is suitable for insertion into a Delaunay triangulation.

validate_vertex

Checks if a vertex is suitable for insertion into a Delaunay triangulation.

Type Aliases

HierarchyHintGenerator

A hint generator based on a hierarchy of triangulations optimized for randomly accessing elements of the triangulation.