Methods and apparatus for efficiently generating isosurfaces and

Details Methods and apparatus for efficiently generating isosurfaces and Methods and apparatus for efficiently generating isosurfaces and

1995-07-14

1996-05-28

Herndon, Heather R.

395119, 395120, G06T 1700

Patent

active

055220193

ABSTRACT:
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.

REFERENCES:
patent: 4697178 (1987-09-01), Heckel
patent: 4775946 (1988-10-01), Anjyo
patent: 4791583 (1988-12-01), Colburn
patent: 4797842 (1989-01-01), Nackman et al.
patent: 4829456 (1989-05-01), Joonishi et al.
patent: 4901252 (1990-02-01), Fitzgerald et al.
patent: 5113357 (1992-05-01), Johnson et al.
patent: 5113490 (1992-05-01), Winget
patent: 5201035 (1993-04-01), Stytz et al.
Koyamada, IBM Technical Disclosure Bulletin, Method to Reconstruct Solid Elements into Linear Tetrahedral Elements, vol. 32, No. 1, Jun. 1989.
Schreiber, Computing a Set of Triangular Plates which Represent a Potential Surface of a Scalar Function Defined at the Vertices of a Three-Dimensional Cartesian Mesh. IBM Tech. Disclosure Bul., vol. 18, No. 4, Sep. 1975.
P. Lancaster et al., Curve and Surface Fitting, Dept. of Math. & Statistics, Univ. of Calgory, Canada, Academic Press.
Kodie et al., A Novel Triangulation Method of Equi-Valued Surface Based on Tetrahedral Grids, Tokyo Res. Lab., TR87- 1017, Dec. 14, 1987.
DeSalvo et al., Ansys Engineering Analysis System User's Manual, vol. I, Swanson Analysis Sys., Inc. PA, May 1, 1989.
Koide et al., Polyhedral Approximation Approach to Molecular Orbital Graphics, IBM Japan Ltd., Science Institute, pp. 149-159.
R. S. Gallagher, Span Filtering: An Optimization Scheme for Volume Visualization of Large Finite Element Models, Proceedings Visualization 91, IEEE Comp. Soc. Tech. Committee on Computer Graphic, Oct. 22-25, 1991.
K. Koyamada & T. Nishio, Volume Visualization of 3D Finite Element Method Results. IBM Journal, pp. 12-25.
K. Koyamada, Volume Visualization for the Unstructured Grid Data, Proceedings Extracting Meaning from Complex Data: Processing Display, Interaction, SPIE-The Inter. Soc. for Optical Eng., vol. 1259, pp. 14-25, Feb. 14-16, 1990.
A. Wallin & G. Gerig, Automatic Construction of Iso-Surfaces from Volume Data, In: Proc. 4th Symp. on Spatial Data Handling, Zurich, 23-27 Jul. 1990.

Affiliated with

Also associated with

Rating

Methods and apparatus for efficiently generating isosurfaces and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for efficiently generating isosurfaces and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for efficiently generating isosurfaces and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-794046