Res: Simple algorithm for regular polygon union
Jose Marin <[email protected]>
| Newsgroups | gmane.games.devel.algorithms |
|---|---|
| Message-ID | <[email protected]> |
Thank you very much, Eric! Very usefull tips... ________________________________ De: Eric Haines <[email protected]> Para: Game Development Algorithms <[email protected]> Enviadas: Terça-feira, 5 de Maio de 2009 15:03:04 Assunto: Re: [Algorithms] Simple algorithm for regular polygon union [Trying again, since I moved my email address and my reply got filtered out.] I don't know of a "stripped down" union library for this particular problem. It sounds like you've already found some of these, but the best page I know that lists a few 2D polygon union packages is the one linked from Jeremy's: http://www.cs.man.ac.uk/~toby/alan/software/links.html. Eberly's had the least restrictive licensing, though wasn't particularly efficient (but gave solid results - he uses exact integer arithmetic). I've used this package in shipping software, it works well. I found most of the other packages listed had "For non-commercial use only" or other limitations, which was annoying. The Eberly link from the GPC page is broken, and you'll have to dig on Eberly's site a bit for the code: Classes here, and paper on his algorithm at the bottom: http://www.geometrictools.com/LibFoundation/ComputationalGeometry/ComputationalGeometry.html Actual code here: http://www.geometrictools.com/SampleFoundation/Boolean2D/Boolean2D.html Eric On Tue, May 5, 2009 at 1:48 PM, Jeremy <[email protected]> wrote: Something like this? http://www.cs.man.ac.uk/~toby/alan/software/gpc.html On Tue, May 5, 2009 at 9:30 AM, Jose Marin <[email protected]> wrote: Hi, I have found some libraries in the net to perform polygon operations, but I need a very simple one: union of closed convex polygons. Veja quais são os assuntos do momento no Yahoo! +Buscados http://br.maisbuscados.yahoo.com ------------------------------------------------------------------------------ The NEW KODAK i700 Series Scanners deliver under ANY circumstances! Your production scanning environment may not be a perfect world - but thanks to Kodak, there's a perfect scanner to get the job done! With the NEW KODAK i700 Series Scanner you'll get full speed at 300 dpi even with all image processing features enabled. http://p.sf.net/sfu/kodak-com _______________________________________________ GDAlgorithms-list mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list