Concave polygon triangulation
BlitzMax Forums/BlitzMax Programming/Concave polygon triangulation
| ||
I've seen it mentioned a few times, but I'm not sure how old the topics are... (e.g. "over 1 year old" - http://blitzbasic.com/Community/posts.php?topic=78165 - http://blitzbasic.com/codearcs/codearcs.php?code=2259 ) I couldn't get Warpy's solution to work for the polygons I had created and it seems I am getting similar to that of Armitage 1982. So I am wondering if anyone out there has managed to come up with something that works on all (well, those that don't cross over themselves) polygons? Ta! |
| ||
Armitage, I've just seen Metagolf (and bought a copy for a closer look!) That appears to have complex shapes... are you able to explain how it was possible? :) Edit: I appear to have found some triangulation code you've made Armitage using google, but the code archives no longer link to it so I am not sure if it's public anymore or not? Last edited 2012 |
| ||
I answered the last time I saw you ask. Either my solution was way off the mark or you forgot to check back... http://www.blitzbasic.com/Community/posts.php?topic=98737#1155745 |
| ||
Oh crap sorry matibee, I completely forgot I asked that a while ago!!! |