Re: Re: How to do interpolation?

Hello, thanx for reply
   
         Maybe I didnt explain well. First it is not scattered data 
interpolation and like dejay703 said it is only interpolation in the way of 
adding more points between ones that are known but deleting points that are too 
close is another story.
   
         I have some x,y points sequence in an image that delineate a polygon 
contour, so what I wanna do is to add or delete points depending on the 
distance between points and the thresholds mindistance and maxdistance, so at 
the final all the points are more equally spaced.

        So, my question is if anybody has done this in opencv using maybe a 
matrix of points, or a CvPoint array, or a CvSeq* ; or better if there is a 
function in opencv to do something similar?
   
  Rafael Nevarez
  
k_dermot <k_dermot@xxxxxxxxxxx> wrote:
  I am slightly unsure of your question. Are you trying to perform 
scattered data interpolation? 

If so I suggest you look at an algorithm commonly known as 
the "splat, push , pull" algorithm from
"The Lumigraph" Steven J. Gortler

Google for either the paper or the algorithm. Hope this helps

dejay703 <dejay703@xxxxxxxxx> wrote:   What you described is not 
interpolation...

Interpolation is only adding new points in between the originals to
give a better resolution.

Deleting a point should not be a big deal.

To interpolate, you can just do a simle linear interpolation where you
average the two outside points to get the inner point's value.



--- In OpenCV@xxxxxxxxxxxxxxx, Rafael Nevarez <epilef99@...> wrote:
>
> Hello everyone, I need some help
>  
>     Basically what I want to do is to interpolate an array of 
coordinate points, for instance, if two consecutive points have a 
Euclidian distance bigger than a threshold it should add a new point 
between them, or viceversa, if two consecutive points have a 
distance smaller than a threshold it should delete one of the 
points. So at the final all the points are more equally spaced.
>  
>     Is there a way to make this in opencv, or have anyone 
implement it somehow?
>  
>  Please help
>  thanx all
>                   Rafael Nevarez

                
---------------------------------
Yahoo! Messenger with Voice. Make PC-to-Phone Calls to the US (and 30+ 
countries) for 2¢/min or less.

[Non-text portions of this message have been removed]



Change settings: http://www.yahoogroups.com/mygroups, select
   Get Emails (get all posts)
   Daily Digest (one summary email per day)
   Read on the web (read posts on the web only)Or Unsubscribe by mailing 
OpenCV-unsubscribe@xxxxxxxxxxxxxxx