36 votos

2D Geometría de la biblioteca: LGPL alternativa a CGAL?

CGAL parece hacer casi todo lo que necesito y un poco más para mi próximo proyecto. Puede crear polígonos de arco segmentos de línea y ejecutar operaciones booleanas sobre ellos. Tiene la clasificación espacial de los paquetes ya que me ahorrará un montón de tiempo con respecto a un par de cosas y toda la biblioteca parece bastante estandarizado y bien planificado.

Solo hay un problema con la licencia de ser QPL (GPL para la próxima versión 4.0) para la mayoría de los paquetes (excepto los muy básicos). Tengo un magro presupuesto y es probable que no reúnen fondos para comprar las licencias comerciales para los paquetes específicos en CGAL que lo requieran.

Mis necesidades específicas de una biblioteca sería:

  • Precisión 2D espacio euclidiano
  • Polígonos complejos
  • Polígonos capaz de tener una línea curva (arco) de los segmentos
  • Operaciones booleanas en los polígonos
  • Polígono de compensación
  • Polígono de partición o de una coordinación eficaz
  • Inscrito el área de polígonos y montaje de algoritmos
  • Posiblemente algunos la clasificación espacial de las estructuras circulares para las búsquedas por rango de

Todos en todos, estoy buscando un bien redondeado 2D geometría de la biblioteca de C++ con exacta precisión. Preferiblemente con el MIT, LGPL en un tramo, o uno de bajo costo tiempo de licencia libre de regalías por debajo de $500.

Impulsar tengo algunas estructuras básicas de abajo, pero por lo que puedo decir que falta mucho de el más alto nivel de funcionalidad. Las bibliotecas que se ha ampliado en esta? Me gustaría considerar la posibilidad de hacerlo yo misma, pero me falta la experiencia para hacerlo bien y que iba a prolongar mi proyecto bastante.

Para que quede claro, yo no estoy buscando un 2D gráficos de la biblioteca, sólo pura geometría de las estructuras.

16voto

Ram Puntos 1111

Eche un vistazo a Wykobi. Es una plantilla de la biblioteca y puede plantilla de la dimensión como en 2D.

El costo de la biblioteca no es claro desde el sitio. Verificación

14voto

Jeff Benshetler Puntos 198

Echa un vistazo a Geométrica de las Herramientas de Gráficos por Ordenador.

  • Perfeccionado a lo largo de una década
  • Increíblemente buena documentación, tanto en duro atado y ampliamente en formato PDF
  • Impulsar la licencia

Cumple con todos sus requisitos:

  • Precisión 2D espacio euclidiano: Sí
  • Polígonos complejos : Sí
  • Polígonos capaz de tener una línea curva (arco) de los segmentos : no tiene Sentido. Por definición, los polígonos se compone de segmentos de línea. Si usted está buscando splines y NURBS, la biblioteca dispone de ellos.
  • Operaciones booleanas en los polígonos : Sí
  • Polígono de compensación : Claro lo que quieres decir. La biblioteca apoya ciertamente la traducción.
  • Polígono de partición o de una coordinación eficaz: Sí, la triangulación de Delaunay y regiones de Voronoi
  • Inscrito el área de polígonos y montaje de algoritmos :Sí
  • Posiblemente algunos la clasificación espacial de las estructuras circulares gama búsquedas : Sí, la clasificación espacial y toda una fanega de intersección de las funciones.

Todo esto viene del libro Geomtric Herramientas para Gráficos por Computadora por Schneider y Eberly. El libro es excepcional, con una presentación clara de cómo el trabajo de los algoritmos y cuáles son sus limitaciones. Los autores han hecho el código disponible en línea bajo el Impulso de la licencia e incluyen la mayoría (todos?) de el libro en línea en formato PDF para acompañar a cada módulo de código. Ellos mantienen una muy útil sitio web que está indexada en diversas formas.

No tengo conexión a los autores ni ningún interés monetario. He utilizado su libro en mi tesis y estaba muy contento con él como un fácil de utilizar de referencia y una potente biblioteca.

4voto

foxcub Puntos 918

Has mirado en el Impulso.La geometría de la biblioteca? No está en ninguna parte cerca de CGAL en términos de funcionalidad, pero puede ayudarte.

0voto

Matt Puntos 1

Usted podría tratar de GeoLib www.geolib.co.uk. No como mucha funcionalidad, pero no ofrece operaciones booleanas y es muy fácil de usar.

Iteramos.com

Iteramos es una comunidad de desarrolladores que busca expandir el conocimiento de la programación mas allá del inglés.
Tenemos una gran cantidad de contenido, y también puedes hacer tus propias preguntas o resolver las de los demás.

Powered by: