comp.lang.idl-pvwave archive
Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado

Home » Public Forums » archive » Principal Curves in IDL
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
Principal Curves in IDL [message #52890] Thu, 08 March 2007 04:34
struangray is currently offline  struangray
Messages: 2
Registered: March 2007
Junior Member
I have a problem similar to Thomas Launey's: I want to fit a smooth
curve to a set of points scattered in x and y. I can't use simple
smoothing or polynomial fitting because although the sets of points
are grouped along curved lines in the x-y plane, the curved lines can
in principle lie along any direction, and so the same curve can have
the same x value twice.

Searches online have turned up the idea of 'Principal Curves': an
algorithmic way to do what the eye does easily: draw a line through a
set of scattered points. There's a fair bit of info here:

http://www.iro.umontreal.ca/~kegl/research/pcurves/

My question is: has anyone implemented something like this in IDL?
It's the same problem as finding watersheds and riverbeds in terrain,
so I suppose some of the geographers might have done similar work.
The IDL manual describes using CONTOUR to find objects and extract
paths that follow them, but for various reasons this is not a
promising avenue for my current needs.

Ideas?

Struan Gray
Lund, Sweden.
  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: Re: Fitting 3D spline to an x,y,z point cloud
Next Topic: Structure compare

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

Current Time: Wed Oct 08 20:02:23 PDT 2025

Total time taken to generate the page: 0.04165 seconds