Struct AlphaShapeBuilder 

pub struct AlphaShapeBuilder { /* private fields */ }

Builds the alpha-shape filtration of a point set. Uses the Delaunay triangulation as the underlying complex.

Implementations

impl AlphaShapeBuilder

pub fn new(points: &[Point2D]) -> Self

Construct from a point set.

pub fn circumradius(&self, tri: &Triangle) -> f64

Compute the circumradius of a triangle (index triple into self.points).

pub fn critical_alphas(&self) -> Vec<f64>

Return all unique alpha values (circumradii of triangles and half-lengths of edges).

pub fn at_alpha(&self, alpha: f64) -> AlphaShapeStep

Compute the alpha shape at a specific alpha value.

pub fn filtration(&self) -> Vec<AlphaShapeStep>

Iterate over the full filtration at the critical alpha values.