Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication in EndNote Format

%0 Report %@ 470 %A Szeliski, Richard %T Fast Parallel Surface Interpolation With Applications To Digital Cartography %C 333 Ravenswood Ave., Menlo Park, CA 94025 %I AI Center, SRI International %D 1989 %K Vision!Cartography, Parallel relaxation %X The manipulation of two dimensional elevation maps is an important part of digital cartography. In many situations, these maps are computed by interpolating sparse data such as isolated elevation points obtained from stereo matching. In this paper, we present a surface interpolation algorithm based on variational splines which is well suited to massively parallel computers. Using multiresolution parallel relaxation, we can efficiently compute the interpolated surface and also have local control over its continuity and smoothness. We apply this technique to sparse elevation data and to elevation contours, and show how to add realistic fractal detail through stochastic relaxation. We also present a multiresolution decomposition algorithm and a fast parallel 3-D rendering algorithm. %U http://www.ai.sri.com/pubs/files/501.pdf

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy