Select to view content in your preferred language

Figuring out how many 300 yard radiuses will fit within into different sized polygons.

3896
6
03-12-2015 01:35 PM
JasonFink
Deactivated User

I have been tasked to find out exactly how many 300 square yard radiuses will fit completely into several different sized polygons.  I can figure it the math out on paper, but I need to show it with a map.  There has to be an easier way than just creating radius buffers over and over and over again one at a time until the polygon is filled.  Can some one with coding experience help me out?  It may be some simple tool that I'm just overlooking.

0 Kudos
6 Replies
DarrenWiens2
MVP Honored Contributor

You should share how you figured out the math on paper, and perhaps someone will be able to turn it into code.

0 Kudos
DanPatterson_Retired
MVP Emeritus

inscribed circle is the keyword search

0 Kudos
DarrenWiens2
MVP Honored Contributor

I'm not seeing any actual solutions by searching for inscribed circles, except possibly through ET GeoWizards, which I can't get to until tomorrow. At this point I'm interested in a Python implementation. Ideas?

0 Kudos
DanPatterson_Retired
MVP Emeritus

not too hard for general shapes (ie squares, triangles, hexagons etc)

a messy situation at best for convex polygons

really really messy for concave polygons

to get your started

then you are on your own 

0 Kudos
DarrenWiens2
MVP Honored Contributor

Thanks. I could work out the simpler geometries, just curious if there was some magical algorithm for figuring out more complicated shapes.

0 Kudos
DanPatterson_Retired
MVP Emeritus

I like the analogy of growing bubbles to reduce internal pressure... but it falls apart since the sweet spot has to be know ahead of time... at least you can think about it whilst drinking beer rapidly