In this paper we describe a new antialiasing technique for discrete re
gions. We propose the use of a new model of contours, called euclidean
paths, which provides an approximation of the underlying real boundar
y of a discrete region. Euclidean paths are used to compute the blendi
ng coefficients of the frontier pixels. This method allows us to super
impose a discrete region on a background while avoiding the well-known
staircase effect.