[Author Prev][Author Next][Thread Prev][Thread Next][Author Index][Thread Index]

Re: [pygame] Polygon triangulation



Malcolm Ryan wrote:
> 
> On 06/04/2007, at 12:36 PM, Ethan Glasser-Camp wrote:
> 
>> I'm a little surprised that no GPLed polygon triangulation routines
>> out there, especially in game development communities like this one.
> 
> There is CGAL [1]. Someone started on a set of python bindings [2], but
> the project seems rather moribund at the moment. Still, triangulations
> do seem to have been included in the current release.
> 
> Proviso: I've not used any of this. If you use it, I'd like to hear
> about your experiences.

Hmm, this is a good resource and I'll keep it in mind. I actually
decided to go with a less elegant but more implementable solution to
the immediate problem (random placement inside polygonal areas), but a
lot of other neat stuff like Boolean operations on polygons could come
in handy. I completely missed the Python bindings, thanks.

Ethan

Attachment: signature.asc
Description: OpenPGP digital signature