A data field assigns data values to positions in a multi-dimensional space.
The data values on the iso-surface are equal to a predetermined iso-value.
The method of the invention is carried out on a sampled data field. The
sampled data field assigns sampled data values to lattice positions on a
multidimensional lattice in conformity with a sampling of the data field.
A method of deriving an iso-surface in a multi-dimensional data field
comprises the following steps. A binary shell is derived from the sampled
data field. The binary shell comprises cells in the multi-dimensional
lattice. Each cell of the binary shell includes lattice positions having a
sampled data value larger than the iso-value as well as lattice positions
having a sampled data value smaller than the iso-value. A line of sight is
chosen in the multi-dimensional space and cells in the binary shell which
are intersected by the line of sight are determined. On the line of sight
an edge point is determined in the current cell, the data value in said
point being equal to the iso-value. The edge point is a suitable
approximation of a point on the iso-surface in the current cell. The
iso-surface is accurately determined by scanning the binary shell with a
plurality of lines of sight. The method is useful in particular for
determining the structures in medical diagnostic data, such as density
values obtained by X-ray computed tomography or by magnetic resonance
imaging.
Una zona de informaciones asigna valores de los datos a las posiciones en un espacio multidimensional. Los valores de los datos en la ISO-SUPERFICIE son iguales a un ISO-VALOR predeterminado. El método de la invención se realiza en una zona de informaciones muestreada. La zona de informaciones muestreada asigna valores muestreados de los datos a las posiciones del enrejado respecto a un enrejado multidimensional en conformidad con un muestreo de la zona de informaciones. Un método de derivar una ISO-SUPERFICIE en una zona de informaciones multidimensional abarca los pasos siguientes. Una cáscara binaria se deriva de la zona de informaciones muestreada. La cáscara binaria abarca las células en el enrejado multidimensional. Cada célula de la cáscara binaria incluye las posiciones del enrejado que tienen un valor muestreado de los datos más grande que el ISO-VALOR así como las posiciones del enrejado que tienen un valor muestreado de los datos más pequeño que el ISO-VALOR. Una línea de la vista se elige en el espacio multidimensional y las células en la cáscara binaria que son intersecadas por la línea de la vista se determinan. En la línea de la vista al punto del borde se determina en la célula actual, el valor de los datos en el punto dicho que es igual al ISO-VALOR. El punto del borde es una aproximación conveniente de un punto en la ISO-SUPERFICIE en la célula actual. La ISO-SUPERFICIE es determinada exactamente explorando la cáscara binaria con una pluralidad de líneas de la vista. El método es útil en el detalle para determinar las estructuras en datos de diagnóstico médicos, tales como valores de densidad obtenidos por el tomography computado de X-ray o por proyección de imagen de resonancia magnética.
