Re: Possible (summer of code) projects for Octave

[Ben Abbott]

On Jan 4, 2011, at 8:18 AM, Jaroslav Hajek wrote:

>> Ok, sorry so far for the off-topic description of myself.  What I wanted to
>> ask is whether there are some ideas for projects to work on that could fit
>> for GSoC or in general something which is possibly not "fixing bugs" or
>> doing a lot of "minor" improvements but seperate "new" things to work on and
>> getting started.
> 
> My favorite is implementing the OOP versions of delaunay triangulation
> and interpolation functions. See
> http://www.mathworks.ch/help/techdoc/ref/delaunaytriclass.html
> http://www.mathworks.ch/help/techdoc/ref/trirepclass.html
> http://www.mathworks.ch/help/techdoc/ref/triscatteredinterpclass.html
> 
> in contrast to the existing delaunay et al. functions, the OOP
> approach is not only fancy, it allows you encapsulate & reuse more
> important topological data to make things like lookup & interpolation
> way faster.
> For instance, if you want to triangulate an area and then lookup
> enclosing triangles for a set of points, you'd use delaunay & tsearch
> in Octave; the problem is that the latter is sadly inefficient because
> it's not able to accept any more information than a plain list of
> triangles from the delaunay triangulation (it can't even assume the
> triangulation is delaunay).

This would also benefit Octave's core since the new OOP approach is not yet 
complete in Octave.

Ben