What's the Most Concave State in the U.S.? Using R to Solve a Geography Puzzle

http://news.rapgenius.com/Atodd-whats-the-most-concave-state-in-the-us-using-r-to-solve-a-geography-puzzle-lyrics

by lil_tee • 13 years ago

177 57 13 years ago

news.rapgenius.com

epi8• 13 years ago

Any idea whether this depends on the projection used to get the map in the first place? I mean, the "straight lines" are really curves that lie in the boundary of the Earth's surface, unless I'm missing something major.

baddox3• 13 years ago

Yeah, I'm wondering if the projection used has the property that straight lines lie on great circles. And from what I remember about geoids, it seems like the term "great circle" wouldn't even apply to all of them.

Avshalom• 13 years ago

Tennesse's line looks fairly curved so I'm guessing it's done on a sphere.

jofer• 13 years ago

No, the plotting is all done in geographic.

That's just the shape of TN's border. It's not a straight line in any coordinate system. (For example, have a look at google maps, which is in geographic. The northern border of the state roughly follows a parallel, but the details are more complicated due to history and local politics.)

I didn't look at the code in detail (and my R is quite rusty), but the fact that he's using the geosphere package suggests that the intersection calculation is being done on a spherical shell, rather than cartesian space.

lil_tee• 13 years ago

I think the projection becomes relevant when you're looking at "straight" borders like Colorado. A great circle will bend slightly north of the northern border, so you can actually just barely touch Wyoming and Nebraska, but I don't think the projection is significant when looking at some of the more irregularly shaped states

homeomorphic• 13 years ago

It doesn't matter. He's counting the number of times a continuous curve C on the surface of the Earth crosses other continuous curves (state boundaries). A crossing is a property of the curve and its embedding onto the Earth's surface. While a (continuous) map projection can deform both C and the state boundaries, it cannot create or destroy crossings.

To draw the crossings, however, he needs to pick a projection and project both C and the state boundaries, which I guess is why he included some PROJ.4 calls.

abstrakraft• 13 years ago

It does matter - he only considers continuous curves that are projected onto straight lines, which is a property of the projection.

adolgert• 13 years ago

That's an excellent question. Latitude and longitude are straight in the projection he is most likely using, but great circle arcs are what we consider straight on the globe. The kicker is that most political boundaries are neither. They are Rhumb lines, aka loxodromes, which mean that someone started walking in a direction and kept going.

The standard solution for this is to put lots of little points into the state GIS definition, so that the points get transformed correctly. That way short line segments don't differ by more than a few meters. That means you have to watch out for simplified state representations, but not much else, unless you're being a stickler.

waqf• 13 years ago

Rhumb lines, aka loxodromes, which mean that someone started walking in a direction and kept going.

To be clear, they mean that you keep going in the same compass direction.

If you kept going in the direction which seemed straight ahead to you there on the ground, then what you'd get (under suitably idealized conditions) is a great circle.

mjw4• 13 years ago

So with a few minor complications convexity generalises to Riemannian manifolds like the earth. You need to replace "straight line" with "minimising geodesic" i.e. shortest path, which don't depend on the choice of coordinate chart, just on the Riemannian manifold structure (which includes an inner product hence a metric).

This is complicated slightly when there isn't a unique shortest path between any given two points (e.g. the earth's north and south poles), leading to definitions of strongly convex, convex and weakly convex. See http://en.wikipedia.org/wiki/Geodesic_convexity and the debate at http://en.wikipedia.org/wiki/Talk:Geodesic_convexity#Dispute...

NoodleIncident• 13 years ago

Aaaaannnd now I'm playing FTL again. Lining up those 5-room beam strikes is just too much fun!

On topic, though, this is pretty cool. Rivers and coastlines seem to be the best way to get appropriately jagged borders. It's interesting to look at states across the map from east to west and see the shapes get simpler and more geometric over time.

joshdance• 13 years ago

Pretty cool. But why is this posted on RapGenius?

hablahaha• 13 years ago

In anticipation of their launch for GeographyGenius. Social map annotation, which state is the dopest, etc.

yawgmoth3• 13 years ago

...I would actually love social map annotation.

jonesetc• 13 years ago

Everyone has hobbies. Theirs just happens to be algorithms and geography.

joshuahedlund• 13 years ago

Fun stuff, especially if you're a U.S. geography nerd (states with the largest coastlines, states that border the most states, all that good but mostly arbitrary stuff)

Pedantic, I'm sure, but from the title before I clicked on it I was trying to think of the state whose shape might independently be considered the most concave (though that may be much harder to define). This version of concavity depends largely on the shapes of the states around it (e.g. if Nevada split into 6 horizontal states, suddenly California would be the winner).

thejteam3• 13 years ago

That was what I thought it would be at first as well. My definition of "most" concave: pick two points at random in the state. What is the probability the segment connecting them leaves the state? In this case the hard part is defining what to do about water. As an example, I live in Maryland. It is easily the most concave if you don't treat the Chesapeake Bay as part of the state. If you do, not quite as concave. See maps in the link for the shape of MD if you are not familiar with it.

rm999• 13 years ago

If you're going to include water I think Hawaii may have Maryland beat. Maybe even Alaska?

howeman• 13 years ago

I was going to go with "Divide the land area of a state by the area of its convex hull. Which is the lowest percentage?"

mjw4• 13 years ago

Maths challenge:

I wonder if you could prove this "probability of a random line segment violating convexity" definition equivalent to something given in terms of a ratio of different areas like the area to convex hull area suggestion below.

TallGuyShort• 13 years ago

I thought it was going to look at which state had the biggest average drop in elevation from its border, which in hindsight is silly since the entire surface of the earth is pretty convex...

baddox3• 13 years ago

On the scale of most US states, the convexness of the surface of the Earth is fairly minimal.

jlgreco• 13 years ago

I was thinking of concavity as a state which had the most distance outside the state between two points inside the state, somehow proportional to size or area. Florida seems particularly concave to me (it's practically shaped like a banana), Massachusetts slightly less so.

klodolph• 13 years ago

I think this metric might weight Tennessee higher than one would intuitively desire. Perhaps:

1. Draw a line segment between two connected points in the state, such that only the endpoints of the line are contained in the state.

2a. Draw a line segment perpendicular to this one, such that one end touches the first line, the other end touches the border of the state, and only one endpoint is contained within the state. The length of the largest such line is the "concavity" of the state.

2b. Alternatively, measure the area contained between line #1 and the state border. The largest such area is the "concavity" of the state.

2c. Alternatively, measure the ratio of the area in #2b to the length of the corresponding line in #1.

eru• 13 years ago

Doesn't the length of the coastline depend on the scale you measure at?

benyami2• 13 years ago

This reminded me that I want to finish reading the book 'How the States Got Their Shapes.' http://amzn.to/16zBxBo There are some crazy reasons some states have their strange borders.

shrikant• 13 years ago

[Insert discussion here on the propriety of hidden affiliate tags in short URLs.]

chiph• 13 years ago

affiliate tag-less:

http://www.amazon.com/How-States-Their-Shapes-ebook/dp/B001N...

benyami2• 13 years ago

apologies. Group attitude noted.

csense• 13 years ago

It doesn't matter to me in this case. The book is relevant to the discussion and the poster is a human.

But I can certainly understand some people here may want to draw a line in the sand (to use a metaphor from the linked book's description) to prevent spam.

sengstrom• 13 years ago

It is an odd definition of concave. It would make more sense to me to require that the line joining two points on the state's border does not cross in and out of the original state when determining the number of other states it crosses... This doesn't really capture concave as a geometric concept either but more aligned with the idea that it is a local property.

tpurves• 13 years ago

I would have thought concave meant in the Z dimension. Find the state with the highest elevations on any two sides with the lowest relative elevations in between.

grendal• 13 years ago

Cancavity has a simple definition, its measure is: area of the region divided by the area of its convex hull. Most concave is value nearest to zero. You can't just make up definitions.

susi22• 13 years ago

Spelling has strict definitions too. You can't just make up spelling. SCNR

andrewflnr• 13 years ago

Well, actually the point of definitions is that you can just make them up, but if you're using a non-standard one you really need to say so. I do find the definition in the article pretty pointless (aside from the fact that it has way too many points).

warinsidehere• 13 years ago

Is this a clever way of recruiting data engineers?

gammarator2• 13 years ago

"We have enough venture funding to pay people to work on non-core parts of the business. We are not under that much pressure to make money. The normal work of the business is not sufficiently rewarding so we bribe employees with pet projects."

(http://blog.prettylittlestatemachine.com/blog/2013/02/20/wha...)

cpcallen• 13 years ago

It appears that the author makes a mistake in his attempts to simplify the problem, because although he is correct that he only needs to look at points on the edges, he goes on to suggest that he is looking only at corners of the polygon, and not at any of the (infinite number of) points between the corners.

Tloewald• 13 years ago

Interesting. But an odd definition of concavity. Surely a better definition would be the state whose area relative to its convex hull is smallest. I'd guess Hawaii or Florida off the top of my head.

nemetroid• 13 years ago

It would be neat if the algorithm found the most illustrative solution for each case (e.g. maximizing minimal distance in each state). Especially the Arkansas one is obviously the edge case.

What's the Most Concave State in the U.S.? Using R to Solve a Geography Puzzle

Related Stories