Concave polygon triangulation

BlitzMax Forums/BlitzMax Programming/Concave polygon triangulation

Raz(Posted 2012) [#1]
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!


Raz(Posted 2012) [#2]
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


matibee(Posted 2012) [#3]
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


Raz(Posted 2012) [#4]
Oh crap sorry matibee, I completely forgot I asked that a while ago!!!