A procedural method for scattered data interpolation is presented. The
interpolating surface represents terrain surfaces used in Digital Ter
rain Modeling (DTM). The construction provides visually continuous sur
faces whose shape can be locally or globally controlled, can interpola
te disconnected domains, and can maintain break lines or break triangl
es, i.e. they can be forced locally to interpolate edges and triangles
. Shape control and local interpolation properties are achieved throug
h swung surfaces as basis functions defined for each data point over a
small triangulated region. Copyright (C) 1996 Elsevier Science Ltd