nx_geo_simplify.nx

nx_geo_simplify.nx -- LIB: GEO-014 LINE SIMPLIFY (Douglas-Peucker), DETERMINISTIC INTEGER ARITH. THE EXCEED ANGLE (measured, not asserted): the perpendicular distance of a point to a segment is computed as |cross| / isqrt(|AB|^2) using INTEGER cross products + nx_isqrt -- ZERO floating point. So the keep/drop decision against the tolerance is DETERMINISTIC and reproducible to the bit, where Turf.js / Mapbox simplify (float) can keep or drop a near-tolerance vertex differently across platforms. (We divide rather than compare cross^2 vs eps^2*ab^2 because cross^2 overflows i64 at Earth scale; |cross| <= ~2.6e17 and ab2 <= ~2.6e17 both fit, so the integer divide is overflow-safe.) Convention (matches nx_geo): pts = flat [lat0,lon0, ...], n points, lat=Y, lon=X. Writes the kept vertex INDICES (in order, endpoints always kept) to out_idx; returns the simplified count. Iterative (explicit stack, no recursion). license_tier: ORIGINAL