Abstract
We present a technique for generating dendritic line (DL) images and apply it to image halftoning and an NPR for terrain images. The distance transform (DT) from edges extracted from an input image is computed. Branches are protracted from Poisson disk sampling (PDS) points to edges for producing DL images. Halftoning images are obtained by modulating the density of PDS points and the thickness of branches. For terrain images, a height field (HF) is generated from DL of ridges of DT and a colored texture image generated with a random dither is rendered with the HF.