[SciPy-Dev] PR 377: Convex hulls and Voronoi diagrams via Qhull

Matt Terry matt.terry@gmail....
Mon Dec 10 11:45:08 CST 2012


cool!  it will be a couple days, but I'll give it a spin.

-matt


On Sat, Dec 8, 2012 at 4:35 PM, Pauli Virtanen <pav@iki.fi> wrote:

> 08.12.2012 16:49, Pauli Virtanen kirjoitti:
> > 08.12.2012 11:09, Matt Terry kirjoitti:
> > [clip]
> >> It would be nice to be able to add points to an existing triangulation.
> >> I looked into this briefly, and it looked like qhull has the needed
> >> functions, but it does some strange things with globals that would make
> >> retaining the needed data structures tricky.
> >
> > I also looked at this: there's some code here:
> >
> >       https://github.com/pv/scipy-work/tree/incremental-qhull
> >
> > This works fine as long as the triangulation has no geometrical
> > degeneracies.
> >
> > However, Qhull seems to not be really designed for this, and I so far
> > I've had some difficulties with this feature.
> [clip]
>
> Ok, the problem was that I had an error in my own code.
>
> Now it works fine enough --- I added it as a part of the pull request:
>
>         https://github.com/scipy/scipy/pull/377
>
> Testing is welcome! If you have some real-world data at hand, I'd be
> interested in hearing if it works or not.
>
> Cheers,
> Pauli
>
> _______________________________________________
> SciPy-Dev mailing list
> SciPy-Dev@scipy.org
> http://mail.scipy.org/mailman/listinfo/scipy-dev
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-dev/attachments/20121210/584e9ed8/attachment.html 


More information about the SciPy-Dev mailing list