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

[Chris B. <chr...@no...>]

On Wed, Nov 14, 2012 at 1:50 AM, Ian Thomas <ian...@gm...> 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 with triangular meshes,
apart from MPL altogether (a scikit maybe?)

> 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 availabel
for other projects?

I'm working on a package for working with unstructured grids in
general, and also have a use for "what triangle is this point in" code
for other purposes -- and I havne't found a fast, robust code for this
yet.

>> particularly as only a few days ago I committed to writing a triangular grid
>> interpolator for quad grids

what is a triangular interpolator for quad grids? sounds useful, too.

-Chris

-- 

Christopher Barker, Ph.D.
Oceanographer

Emergency Response Division
NOAA/NOS/OR&R            (206) 526-6959   voice
7600 Sand Point Way NE   (206) 526-6329   fax
Seattle, WA  98115       (206) 526-6317   main reception

Chr...@no...