Fast display of three-dimensional images

Claim 1

In an object displaying method for displaying a three dimensional object located within a volume being examined on a two dimensional viewplane including the steps of representing said volume by a plurality of volumetric cells defined by a set of data values at the vertices of said cells; generating different representative polygonal surfaces within said cells to represent said object based on said set of values, said polygonal surfaces being located within their associated cells, and sequentially displaying said polygonal surfaces to form a three dimensional image of said object, an improved polygonal surface displaying method for sequentially displaying said polygonal surfaces so that each surface displayed is unobscured by any previously displayed surface with respect to said selected viewplane comprising the steps of: organizing, prior to said polygonal generating step, said cells to conjointly represent said volume by arranging them contiguous to each other and forming a plurality of parallel, planar arrays; scanning said cells, prior to said polygon generating step, to provide said cells in a predetermined scan sequence for performance of said polygon surface generating step, said cells with their associated polygonal surfaces being displayed in the predetermined scan sequence such that the step of sequentially displaying said polygonal surfaces comprises the substeps of: sequentially displaying said cells by planar arrays starting with the array most distant from said viewplane and proceeding to the array closest to said viewplane; within each said displayed array, displaying said cells by rows starting with the row most distant from said viewplane and proceeding to the row closest to said viewplane; within each said row, displaying said cells in order of decreasing distance from said viewplane; and for each cell, displaying the polygonal surfaces within said cell.