2D Geometry library: LGPL alternative to CGAL?

c++ geometry computational-geometry lgpl
Zoomulator picture Zoomulator · Feb 19, 2012 · Viewed 11.7k times · Source

CGAL seems to do just about everything I need and a little more for my upcoming project. It can create polygons out of arc line segments and run boolean operations on them. It has spatial sorting packages already that would save me a lot of time regarding a few things and the whole library seems quite standardized and well planned.

There's just the issue with the license being QPL (GPL for the upcoming version 4.0) for most of the packages (except the very basic ones). I've got a meager budget and can likely not gather funds to buy the commercial licenses for those specific packages in CGAL that require it.

My specific needs of such a library would be:

  • Exact precision 2D euclidean space
  • Complex polygons
  • Polygons able to have curved line (arc) segments
  • Boolean operations on those polygons
  • Polygon offsetting
  • Polygon partitioning or effective triangulation
  • Inscribed area and polygon fitting algorithms
  • Possibly some spatial sorting structures with circular range searches

All in all, I'm looking for a well rounded 2D geometry C++ library with exact precision. Preferably with MIT, LGPL at a stretch, or a low cost one-time royalty-free license below $500.

Boost got some basic structures down, but from what I can tell they lack a lot of the higher level functionality. Any libraries that has expanded on this? I would consider doing it myself, but I lack the expertise to do it well and it'd prolong my project by quite a bit.

Just to be clear, I'm not looking for a 2D graphics library, just pure geometry structures.

Answer

Ram picture Ram · Apr 13, 2012

Have a look at Wykobi. It is a templated library and you can template the dimension as 2D.

It is distributed under the MIT License.

Related questions

Determine if two rectangles overlap each other?

I am trying to write a C++ program that takes the following inputs from the user to construct rectangles (between 2 and 5): height, width, x-pos, y-pos. All of these rectangles will exist parallel to the x and the y axis, that …

Read More
Drawing Sphere in OpenGL without using gluSphere()?

Are there any tutorials out there that explain how I can draw a sphere in OpenGL without having to use gluSphere()? Many of the 3D tutorials for OpenGL are just on cubes. I have searched but most of the solutions …

Read More
Generate a plane with triangle strips

What would be the best algorithm to generate a list of vertices to draw a plane using triangle strips? I'm looking for a function which receives the plane's width and height and returns a float array containing correctly indexed vertices. …

Read More