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

Pauli Virtanen pav@iki...
Sat Dec 8 18:35:36 CST 2012

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. 

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:


Testing is welcome! If you have some real-world data at hand, I'd be
interested in hearing if it works or not.


More information about the SciPy-Dev mailing list