A model for curve rasterization in n-dimensional space

Abstract

The rapid development of scanning and measuring hardware for medical imaging and for scientific experiments, the introduction of animation techniques into common use have created the need to understand n-dimensional raster geometry, where n>3. This paper presents therefore a discrete regular structure called hyperlattice used for defining n-dimensional raster geometry. Discrete curves are then defined on hyperlattices. A general definition of rasterization onto hyperlattices is then given, and algorithms for rasterizing generic curves and straight lines onto n-dimensional lattices are presented.