[pyar] Python con aplicación científica

[Francisco Palm]

Lucio, es importante que notes que tanto pyhull como la implantación de
scipy (scipy.spatial.ConvexHull()) están basados en Qhull (
http://www.qhull.org/) que es una implantación de Quick Hull hecha en C, y
por lo tanto arrastrará todos los beneficios de esta pero también sus
limitaciones.

En el fondo tu problema parece requerir una implantación alternativa del
algoritmo.

Saludos

F. Palm


El 19 de noviembre de 2015, 1:43 p. m., Lucio<lucionardelli en gmail.com>
escribió:

> Hola todos,
>
> primero, les comento que este es mi primer correo a la lista a la cual me
> inscribí hace unas semanas; debo decir que me alegra encontrar una
> comunidad tan activa y bien predispuesta.
>
> Segundo, estoy renegando hace un tiempo con un problema y quizás alguien
> pueda ayudarme a encaminarme en la (una) dirección correcta. Se que la
> pregunta apunta a un uso más científico de Python, pero quizás alguien lo
> sepa o me pueda indicar donde correspondería consultar.
>
> Mi problema se resume en encontrar la cápsula convexa (
> https://en.wikipedia.org/wiki/Convex_hull) dados un conjunto de puntos en
> un espacio de dimensión (usualmente) mayor a 3.
>
> En particular, los puntos corresponden a Nn (es decir, a los enteros
> positivos en dimensión n) y me gustaría encontrar la "base de Hilbert" (
> https://en.wikipedia.org/wiki/Hilbert_basis_%28linear_programming%29). Es
> decir, me gustaría encontrar las cápsula convexa a coeficientes enteros.
>
> Actualmente, estoy utilizando Pyhull (http://pythonhosted.org/pyhull/)
> aunque también probé con Scipy con idénticos resultados. El tema es que,
> además de las limitaciones por dimensión y cantidad de puntos, puedo
> obtener, únicamente, la solución a coeficientes reales.
>
> Cualquier ayuda será bienvenida! Gracias!
>
> Lucio.-
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
>



-- 
--------------------------------------
fpalm en mapologo.org.ve
francisco.palm en gmail.com

cel: +58 +424 7228252
tel: +58 +274 6352001

----
Debemos ser libres, no para hacer lo que nos plazca, sino libres para
comprender muy profundamente nuestros propios instintos e impulsos. K
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20151124/4625a50e/attachment-0001.html>