Skip to main content

build_topology_weighted

Function build_topology_weighted 

Source
pub fn build_topology_weighted(
    feats: &[Feat],
    algorithm: Simplify,
    edge_weight: &EdgeWeightFn<'_>,
) -> Topology
Expand description

This is build_topology_algorithm() with spatially varying tolerance: edge_weight(a, b) returns the tolerance multiplier for one arc edge (in practice DensityWeight::weight(DensityGrid::max_along(a, b))), and each vertex simplifies under the smallest multiplier of its incident edges, so a long edge crossing a dense area pins both flanking vertices. Weights are a pure function of arc geometry and every shared arc is simplified exactly once, so neighbouring zones stay stitched by construction.