comp.lang.idl-pvwave archive
Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado
Home » Public Forums » archive » Fast Marching Algorithm
Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend  		Switch to threaded view of this topic Create a new topic Submit Reply
Fast Marching Algorithm [message #70932] Fri, 21 May 2010 09:20
James[2] is currently offline  James[2]
Messages: 44
Registered: November 2009
Member
Has anyone implemented (or attempted to implement) Sethian's Fast
Marching Method in IDL? I'd like to use it to compute wave front
propagation in a scalar field. Here's a description:
http://math.berkeley.edu/~sethian/2006/Explanations/fast_mar ching_explain.html

The algorithm generally uses a binary heap to keep track of the narrow
band of neighbor *xels for the current wave front boundary. It also
loops around the list of current boundary *xels. With all that
looping and linked data structures, it seems like IDL might not run it
so quickly.

Matlab has this, and it seems like a pretty widely used algorithm.
I'm surprised IDL doesn't have it built in. If there's no preexisting
IDL implementation, I'll write a C program and post it here for anyone
who's interested.

(*xels = {pixels, voxels})

Report message to a moderator

  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: laplacian Kernal
Next Topic: how to retain header info even after writefits

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ] [ PDF ]

Current Time: Wed Oct 08 15:13:11 PDT 2025

Total time taken to generate the page: 0.00501 seconds
.:: Contact :: Home ::.

Powered by: FUDforum 3.0.7.
Copyright ©2001-2013 FUDforum Bulletin Board Software