Heap and Eikonal eqn

[Chintak Sheth]

Hi guys,

I'm implementing image inpainting for my GSoC project. The proposal is
scikit-image:
Image Inpainting for
Restoration<http://www.google-melange.com/gsoc/proposal/review/google/gsoc2013/chintak/1>.
I am first wanting to implement it using Fast Marching Method (FMM). For
this I need to solve the Eikonal equation and also implement a heap
structure.

I checked StackOverflow. ODE can be solved using scipy.integrate.odeint.
Any other approaches?

How should I implement a heap structure in Python? In-built heapq is not
flexible enough. namedtuple seems to be an alternative. Although how should
I add the pointer support for next and prev? I need 2 ints and 1 float for
data. Any thoughts ?

Thanks,
Chintak
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/scikit-image/attachments/20130619/7e4ce92c/attachment.html>