Apparatus and computer readable medium for setting up multi-dimensional DDA variables

摘要

An apparatus and a computer program product render a multi-dimensional digital image using raytracing in a multi-dimensional space. A multi-dimensional digital differential analyzer (DDA) is included. Variables of said multi-dimensional digital differential analyzer (DDA) are set up using multiplications only. The digital image is rendered based upon the variables of the multi-dimensional digital differential analyzer (DDA). Each axis of the multi-dimensional space includes a numerator which holds the progress within a cell along that axis and a denominator which describes a size condition causing said DDA to step to a next cell.