[comp.theory] extrapolation of weighted points in a plane

jenlan@eos (Jennifer S Lanham) (01/06/90)

Problem: A set of points in the X,Y plane. Each point has
a weight. I would like to assign weights to all points on the
plane by extrapolating and combining the weights of the given
set.

Simple Example: I have a set of 2 points A, B with weights wA, and wB 
(wB > wA). The distance between A and B is 5. The five points are 
given weights: wA + ((wB - wA)*1/5), wA +((wB - wA)*2/5), etc. In
other words it is an even ramp of weights from A to B.

The above example is not too difficult to program since I am limiting
the area of the X, Y plane I will use. Also, whereas a very fine ramp
was used above, I will probably use a ramp 10 to 20 times coarser. (?)

This routine will actually be assigning weights to pixels, so all
calculation (distances etc.) will eventually have to be rounded to
integral values.

Does anyone know of a source of information for an algorithm to deal
with this, or some related problem? 

E-Mail to address below, or post if there's interest.

Thankyou,
Jennifer S. Lanham
jenlan@eos.arc.nasa.gov