Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
soundsection
May 10, 2010
Straight skeletons are a bastard to implement. I wrote one for the sims on ios. I found methods that shrink the footprint had too many degenerate cases, but treating the problem as a 3d plane intersection task much easier. It handled every case I could throw at it including footprints/polygons with (multiple) holes in them.

http://twak.blogspot.com.au/2009/05/engineering-weighted-straight-skeleton.html

soundsection fucked around with this message at 06:49 on Apr 29, 2015

Adbot
ADBOT LOVES YOU

  • Locked thread