Patent ID: 6522324
Filing Date: 2003-02-18
Classification: G06T

Abstract:
A method of deriving an iso-surface in a multi-dimensional data field such that a perception of the iso-surface may be observed, wherein the data field assigns data values to positions in a multi-dimensional space, and data values in positions on the iso-surface are substantially equal to a predetermined iso-value, the method comprising:deriving a binary shell of at least one lattice cell from the sampled data field, wherein the sampled data field assigns sampled data values to lattice positions on a discrete multi-dimensional lattice in conformity with a sampling of the data field, and wherein individual lattice cells in the binary shell comprise at least one lattice position with a sampled data value at least equal to the iso-value and at least one lattice position with a sampled data value not greater than the iso-value, selecting a line of sight in the multi-dimensional space, determining a current lattice cell in the binary shell wherethrough the line of sight extends, deriving an edge point on the line of sight and in the current lattice cell, the data value in the edge point being substantially equal to the iso-value, and generating a visual perception of said iso-surface derived from said edge point.