An Exact Weaving Rasterization Algorithm For Digital Planes

C. Lincke, C. A. Wüthrich, P.Guitton

In this paper a new 3D plane rasterization algorithm based on weaving techniques is presented. This algorithm uses the coherence present in 3D parallel lines within the plane. Parallel lines have the same cyclic Freeman chain code but shifted by a parameter. This article provides the theory to determine this shift parameter.

Keywords: rasterization, digital planes, weaving