# BorderPatrol: KML border checking in Ruby

DevFeed: [BorderPatrol: KML border checking in Ruby](<https://devfeed.tech/articles/borderpatrol-kml-border-checking-in-ruby-15552.md>)

Original publisher: [Read original article](<https://developer.squareup.com/blog/borderpatrol-kml-border-checking-in-ruby>)

Author: Square Engineering

Published: 2011-07-05T16:00:00Z

Content type: release

Language: en

Sources: [Square Corner Blog RSS Feed](<https://devfeed.tech/sources/square-corner-blog-rss-feed.md>)

Topics: [Ruby](<https://devfeed.tech/topics/ruby.md>), [Algorithm](<https://devfeed.tech/topics/algorithm.md>), [data](<https://devfeed.tech/topics/data.md>), [benchmarking](<https://devfeed.tech/topics/benchmarking.md>), [rubygems](<https://devfeed.tech/topics/rubygems.md>), [Google](<https://devfeed.tech/topics/google.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [benchmarking](<https://devfeed.tech/tags/benchmarking.md>), [data](<https://devfeed.tech/tags/data.md>), [engineering](<https://devfeed.tech/tags/engineering.md>), [github](<https://devfeed.tech/tags/github.md>), [google-maps](<https://devfeed.tech/tags/google-maps.md>), [performance](<https://devfeed.tech/tags/performance.md>), [ruby](<https://devfeed.tech/tags/ruby.md>), [rubygems](<https://devfeed.tech/tags/rubygems.md>)

## AI overview

The article introduces BorderPatrol, a Ruby gem that imports KML files and determines whether points lie within regions defined by polygons. It describes support for complex regions, a point-in-polygon ray-casting algorithm, performance optimizations, and use in production for real-time and offline geospatial evaluation.

## Source excerpt

Presenting a gem to import KML files and detect whether or not points are contained within defined regions.