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

Home » Public Forums » archive » Delaunay triangulation search
Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend 
Return to the default flat view Create a new topic Submit Reply
Delaunay triangulation search [message #56147] Fri, 05 October 2007 15:17 Go to previous message
Charudatta Phatak is currently offline  Charudatta Phatak
Messages: 6
Registered: November 2006
Junior Member
Hello All,

I want to know, is there a function in IDL which will give me the
corresponding indices of a traingle from a delaunay triangulation for
the given point. So suppose i use TRIANGULATE to generate a
triangulation. Then i want to go through the image pixel by pixel and
want to determine which pixels are enclosed in a particular triangle.

In MATLAB, the function tsearch does this. This is the help of tsearch
from matlab website:

tsearch
Search for enclosing Delaunay triangle
Syntax
T = tsearch(x,y,TRI,xi,yi)
Description
T = tsearch(x,y,TRI,xi,yi) returns an index into the rows of TRI for
each point in xi, yi. The tsearch command returns NaN for all points
outside the convex hull. Requires a triangulation TRI of the points x,y
obtained from delaunay.

I think a function like QHULL in IDL might be able to do the same thing
but i'm unable to figure how to use it.
Thank you...

cheers,
-cd
[Message index]
 
Read Message
Read Message
Read Message
Previous Topic: Error in coyote's colorbar
Next Topic: Re: Minor IDL code changes cause large slowdowns elsewhere in code

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

Current Time: Sat Oct 11 01:07:06 PDT 2025

Total time taken to generate the page: 1.52302 seconds