Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-11-16 Thread Ian Thomas
On 16 November 2012 05:14, Damon McDougall wrote: > >> I have a C++ TriFinder class > >> that I could modify to work within matplotlib, and it is O(log N) so > should > >> be faster than your version for typical use cases. > > > > What algorithm does this use? Is the code open source and/or availa

Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-11-16 Thread Ian Thomas
On 15 November 2012 21:25, Chris Barker wrote: > On Wed, Nov 14, 2012 at 1:50 AM, Ian Thomas wrote: > > > I think the code used to determine which triangle contains a certain > point > > should be factored out into its own TriFinder class, > > +1 -- this is a generally useful feature. In fact, i

Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-11-15 Thread Damon McDougall
On Thu, Nov 15, 2012 at 3:25 PM, Chris Barker wrote: > On Wed, Nov 14, 2012 at 1:50 AM, Ian Thomas wrote: > >> I think the code used to determine which triangle contains a certain point >> should be factored out into its own TriFinder class, > > +1 -- this is a generally useful feature. In fact,

Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-11-15 Thread Chris Barker
On Wed, Nov 14, 2012 at 1:50 AM, Ian Thomas wrote: > I think the code used to determine which triangle contains a certain point > should be factored out into its own TriFinder class, +1 -- this is a generally useful feature. In fact, it would be nice if a lot of this were in a pacakge that deals

Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-11-15 Thread geoffroy billotey
Hello Ian, Thank you for your second proposition ; I find it very interesting in fact. (But beware that, as I do not feel able to do this on my own, your code exemple / guidance would be needed for sure... ) I will have a look at http://matplotlib.org/devel/index.html I think your idea of having

Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-11-14 Thread Ian Thomas
Hi Geoffroy, I have had some time to look at your TriLinearInterpolator in some detail (the other two files only briefly). I would indeed like to add something like this to matplotlib - the mesh refinement looks very nice and the interpolators would be useful to many people. As you suspected, th

Re: [matplotlib-devel] Interpolation in a triangular mesh (tri.Triangulation)

2012-10-29 Thread Ian Thomas
Hi Geoffroy This will certainly be very useful. I need to spend some time looking at it and seeing how it would best fit within the matplotlib framework, particularly as only a few days ago I committed to writing a triangular grid interpolator for quad grids and it would be sensible to group thes