Hi, For some semi-sophisticated pathfinding algorithms and random placement of NPCs within a room, I'm looking into polygon triangulation. I've been reading up on the subject for a few days now and reading source code and trying to figure out what the heck is going on. The good news is that there's probably sufficient information on the 'net to understand the subject, but the bad news is that it's not easy. I'm a little surprised that no GPLed polygon triangulation routines out there, especially in game development communities like this one. I just found (after a day and a half of looking) that the Amanith framework has some code for this, and even a python binding PyAmanith, and I see that various other 3d frameworks have APIs for this (OpenGL "tesselator" and Java3d "triangulator", I think), but it seems like any pseudo-2d game could make use of this. Do any of you guys use triangulation in your code? If so, how? Roll your own? Or is it not as useful as I think it ought to be? Ethan
Attachment:
signature.asc
Description: OpenPGP digital signature