Patent US 5,522,019

Methods and apparatus are provided for generating isosurfaces, given input data that includes (1) the representation of a set of points in three-dimensional space; (2) connectivity information with respect to the set of points and (3) a scalar field. The methods and apparatus allow the desired isosurfaces to be produced efficiently on all hardware platforms, including those not equipped to rapidly generate such isosurfaces using normally computation intensive processes, by utilizing a precomputed isofacet configuration table and predefined tetrahedron component labeling data (preset relationships among the vertices, edges and faces of a tetrahedron). Further aspects of the methods and apparatus include (1) methods and apparatus which support the selective display of isosurface and contour line images, and (2) methods and apparatus which utilize parallel processing techniques to enhance the efficiency of the isosurface generation process.