search

twpayne / go-geom

Package geom implements efficient geometry types for geospatial applications.
BSD 2-Clause "Simplified" License
839 stars 104 forks source link

Fix common-case panic in convex hull calculation. #203

Closed chrisdinn closed 3 years ago

chrisdinn commented 3 years ago

Fixes #146. Prior to this, if each point in the Akl-Toussaint heursitic octogon was unique the reduction was guaranteed to panic on out-of-bounds array access.

This changes avoids that panic by building a new slice of deduped octogon points.

jackieli-tes commented 3 years ago

Can we have a release with this fix? I'm still using a naively patched version locally

twpayne commented 3 years ago

Sure, just tagged v1.4.1 for you.