[SciPy-Dev] PR 377: Convex hulls and Voronoi diagrams via Qhull
Pauli Virtanen
pav at iki.fi
Sat Dec 8 19:35:36 EST 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.
[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
More information about the SciPy-Dev
mailing list