O que aconteceu com os vínculos python para CGAL?

Question

Eu encontrei o Computational Geometry Algorithms Biblioteca na minha busca por um algoritmo para decompor um polígono côncavo para o número mínimo de componentes convexos. Ligações fora do local e inúmeros resultados do Google indicam que há vínculos python para isso, o que seria realmente útil, mas todos os links estão mortos! O que aconteceu com isso? Onde posso obtê-lo agora?

Answer 1

Uma reescrita das ligações CGAL-Python tem sido feito como parte do projeto CGAL-ligações. Confira: http://code.google.com/p/cgal-bindings/

Answer 2

CGAL-Python tem sido inerte durante mais de um ano, mas o código (através disponíveis o link "download") parece funcionar bem, embora não com Python 3.

Answer 3

O mais rápido seria provavelmente só de olhar para o código e re implementar-lo sozinho em python. transportando em torno de todos CGAL apenas para este pouquinho parece redundante.
Além disso, este cálculo não me parece algo que seria extremamente beneficiar executando compilado.

Answer 4

Você pode também estar interessado na biblioteca GEOS, que está disponível no Python através Shapely e a API GEOS incluído no GeoDjango .

Answer 5

Ligações para CGAL são inerentemente difícil. Porque a biblioteca é fortemente baseado em modelo há uma explosão combinatória de possíveis maneiras de usá-lo. Qualquer ligação teria de escolher o que incluir.

No entanto: Python demakein pacote (que eu escrevi), inclui um módulo para compilar trechos C ++ em tempo real, em seguida, carregá-los com CFFI. Os trechos de código são armazenados em cache para fazer execuções subseqüentes mais rápido. Há código lá que envolve as partes do CGAL eu precisava, estes são provavelmente diferente do que você precisa, mas deve dar-lhe uma idéia de como usá-lo. Ele pode ser usado com CPython ou PyPy, no Linux ou OS X.