Method of setting up multi-dimensional DDA variables
AssigneeInternational Business Machines Corporation
InventorMartijn Boekhorst
Life of this patent
Estimating the term…
Abstract
A method, an apparatus, and a computer program product render a multi-dimensional digital image using raytracing in a multi-dimensional space. Variables of a multi-dimensional digital differential analyzer (DDA) are set up using multiplications only. For each axis of the multi-dimensional space, a numerator holds the progress within a cell along that axis and a denominator describes a size condition causing the DDA to step to a next cell. For a vector, a denominator of the vector for an axis is equal to a delta for a vector component, excluding the component of said axis, for two dimensions; and a product of deltas for all vector components, excluding the component of said axis, for greater than two dimensions.
Claims21
A method of rendering a multi-dimensional digital image using raytracing in a multi-dimensional space, said method comprising the step of:
- setting up variables of a multi-dimensional digital differential analyzer (DDA) using multiplications only, wherein for each axis of said multi-dimensional space, a numerator holds the progress within a cell along that axis and a denominator describes a size condition causing said DDA to step to a next cell.
An apparatus for rendering a multi-dimensional digital image using raytracing in a multi-dimensional space, said apparatus comprising:
- a multi-dimensional digital differential analyzer (DDA);
- and
- means for setting up variables of said multi-dimensional digital differential analyzer (DDA) using multiplications only, wherein for each axis of said multi-dimensional space, a numerator holds the progress within a cell along that axis and a denominator describes a size condition causing said DDA to step to a next cell.
A computer program product having a computer readable medium having a computer program recorded thereon for rendering a multi-dimensional digital image using raytracing in a multi-dimensional space, said computer program product comprising:
- computer program code means for setting up variables of a multi-dimensional digital differential analyzer (DDA) using multiplications only, wherein for each axis of said multi-dimensional space, a numerator holds the progress within a cell along that axis and a denominator describes a size condition causing said DDA to step to a next cell.
Dependencies are inferred from the claim text.