Function validate_recursive

nodedb-spatial/src/validate.rs:29–135

(geom: &Geometry, issues: &mut Vec<String>)

}

fn validate_recursive(geom: &Geometry, issues: &mut Vec<String>) {
    match geom {
        Geometry::Point { coordinates }
            if coordinates[0].is_nan()
                || coordinates[1].is_nan()
                || coordinates[0].is_infinite()
                || coordinates[1].is_infinite() =>
        {
            issues.push("Point has NaN or Infinite coordinate".to_string());
        }

        Geometry::LineString { coordinates } if coordinates.len() < 2 => {
            issues.push(format!(
                "LineString has {} points, minimum is 2",
                coordinates.len()
            ));
        }

        Geometry::Polygon { coordinates } => {
            if coordinates.is_empty() {
                issues.push("Polygon has no rings".to_string());
                return;
            }

            for (ring_idx, ring) in coordinates.iter().enumerate() {
                let label = if ring_idx == 0 {
                    "Exterior ring".to_string()
                } else {
                    format!("Hole ring {ring_idx}")
                };

                if ring.len() < 4 {
                    issues.push(format!(
                        "{label} has {} points, minimum is 4 (triangle + close)",
                        ring.len()
                    ));
                    continue;
                }

                // Check closed.
                if let (Some(first), Some(last)) = (ring.first(), ring.last())
                    && ((first[0] - last[0]).abs() > 1e-10 || (first[1] - last[1]).abs() > 1e-10)
                {
                    issues.push(format!("{label} is not closed (first != last)"));
                }

                // Check winding order.
                let area = signed_area(ring);
                if ring_idx == 0 && area < 0.0 {
                    issues.push(
                        "Exterior ring has clockwise winding (should be counter-clockwise)"
                            .to_string(),
                    );
                } else if ring_idx > 0 && area > 0.0 {
                    issues.push(format!(
                        "{label} has counter-clockwise winding (holes should be clockwise)"
                    ));
                }