Library for polygon operations

Posted by AJM on Stack Overflow See other posts from Stack Overflow or by AJM
Published on 2010-06-13T20:09:34Z Indexed on 2010/06/13 20:12 UTC
Read the original article Hit count: 324

Filed under:

library

|

union

|

polygon

|

clipping

|

triangulation

I've recently encountered a need for a library or set of libraries to handle operations on 2D polygons. I need to be able to perform boolean/clipping operations (difference and union) and triangulation.

So far the libraries I've found are poly2tri, CGAL, and GPC. Poly2tri looks good for triangulation but I'm still left with boolean operations, and I'm unsure about its maturity.

CGAL and GPC are only free if my own project is free. My particular project isn't commercial, so I'm hesitant to pay or request for any licenses. But I may want to use my code for a future commercial project, so I'm hesitant about CGAL's open source licenses and GPC's freeware-only restriction. There doesn't seem to be any polygon clipping libraries with nice BSD-style licenses.

© Stack Overflow or respective owner

Related posts about library

Residual packages Ubuntu 12.04

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I have an Asus Q500A with win8 and Ubuntu 12.04 64 bit; Linux kernel 3.8.0-32-generic. I have been having residual package issues which have been giving me trouble trying to reconfigure xserver-xorg-lts-raring. I tried removing all residual packages from synaptic but the following were not removed… >>> More
can't install psycopg2 in my env on mac os x lion

as seen on Server Fault - Search for 'Server Fault'
I tried install psycopg2 via pip in my virtual env, but got this error: ld: library not found for -lpq (full log here: http://pastebin.com/XdmGyJ4u ) I tried install postgres 9.1 from .dmg and via port, (gksks)iMac-Alexander:~ lorddaedra$ locate libpq /Developer/SDKs/MacOSX10.7.sdk/usr/include/libpq /Developer/SDKs/MacOSX10… >>> More
Library as dependence for other library

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello guys, I have a big project compiled into libProject.so-file (shared library), I made some modules (shared libraries too) which use code from all libProject. Can I set libProject as dependence for moduleProject.so file? (gcc) >>> More
WCF Service Library vs Class Library project types

as seen on Stack Overflow - Search for 'Stack Overflow'
What does a WCF Service Library do that a regular class library doesn't? edit: i posted my own answer. Am I missing anything? Are they fundamentally both just class libraries with a few template classes added? >>> More
Library as dependency for another library

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello guys, I have a big project compiled into libProject.so-file (shared library), I made some modules (shared libraries too) which use code from all libProject. Can I set libProject as dependence for moduleProject.so file? (gcc) >>> More

Related posts about union

Whether to use UNION or OR in SQL Server Queries

as seen on SQL Server Performance - Search for 'SQL Server Performance'
Recently I came across with an article on DB2 about using Union instead of OR. So I thought of carrying out a research on SQL Server on what scenarios UNION is optimal in and which scenarios OR would be best. I will analyze this with a few scenarios using samples taken from the AdventureWorks database… >>> More
SyFy Channel Original Movie Title Generator

as seen on SQL Team - Search for 'SQL Team'
Saw this linked on reddit today and couldn't resist going through all the combinations: create table #pre(name varchar(20))create table #post(name varchar(20), pre varchar(10))insert #pre select 'Dino' union all select'Alien' union all select'Shark' union all select'Raptor' union all select'Tractor' union all select'Arachno' union all select'Cyber' union all select'Robo' union all select'Choco' union all select'Chupa' union all select'Grizzly' union all select'Mega' union all select'Were' union all select'Sabre' union all select'Man' insert #post select 'dactyl'… >>> More
Referencing a union inside a structure using union tag gives incorrect address

as seen on Stack Overflow - Search for 'Stack Overflow'
I had a need to declare a union inside a structure as defined below: struct MyStruct { int m_DataType; DWORD m_DataLen; union theData { char m_Buff [_MAX_PATH]; struct MyData m_myData; } m_Data; }; Initially, I tried accessing the union data as follows… >>> More
SQL SERVER – UNION ALL and ORDER BY – How to Order Table Separately While Using UNION ALL

as seen on SQL Authority - Search for 'SQL Authority'
I often see developers trying following syntax while using ORDER BY. SELECT Columns FROM TABLE1 ORDER BY Columns UNION ALL SELECT Columns FROM TABLE2 ORDER BY Columns However the above query will return following error. Msg 156, Level 15, State 1, Line 5 Incorrect syntax near the keyword ‘ORDER’… >>> More
Play Framework: Error getting sequence nextval using H2 in-memory database

as seen on Stack Overflow - Search for 'Stack Overflow'
As the title suggests, I get an error running Play 2.0.1 Tests using a FakeApplication w/ H2 in memory. I set up a basic unit test: public class ModelTest { @Test public void checkThatIndustriesExist() { running(fakeApplication(inMemoryDatabase()), new Runnable() { public… >>> More