graham scan

Convex Hulls...No, Not Sailing

Convex Hulls...No, Not Sailing

Convex Hulls…No, Not Sailing

KODA had some fun this week playing around with Convex Hulls. It’s not a new idea for the spatial sciences, but it’s a new idea for KODA. It’s something that started as a quick and dirty way to find a 2-dimensional boundary around a cloud of points. It works great and is fast and stable.