3D modeling system

Details 3D modeling system 3D modeling system

2002-10-11

2004-11-30

Nguyen, Kimbinh T. (Department: 2671)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S582000, C345S619000

Reexamination Certificate

active

06825838

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of Invention
The field of the present invention is 3D modeling on a computer system. More specifically, the present invention concerns itself with a way to construct a 3D computer representation of a solid object given a number of 2D image “slices” of the object.
2. Background of the Invention
There are many specialized techniques for creating image slices of real-world three-dimensional objects. In the medical imaging realm, for example, scanning devices relying on ultrasound, x-ray, and magnetic resonance technologies can be used to capture a series of image slices of various body structures as the scanning probe is moved slowly over the structure. However, assembling a 3D computer model of the structure from those 2D slices can be somewhat problematic.
The usual technique in prior art for constructing a 3D model of a solid object from a set of 2D image slices is to iteratively map each picture element (or pixel) (x,y) in each 2D image to a volume element (or voxel) (x′,y′,z′) in 3D space; given knowledge of the orientation of each 2D image slice relative to some fixed reference point (or the other image slices used to construct the 3D model), converting 2D pixels to 3D voxels is a relatively straight-forward mathematical exercise. However, it is a relatively expensive operation, computationally, and, hence, tends to be a very slow operation when done in software. (Commercial video acceleration boards for personal computers that do this sort of mapping in hardware are not commonly available.) Also, because voxels are typically represented using multiple floating-point values, building a 3D model this way on any computer system smaller than a high-end graphics workstation places a prohibitive load on system resources when constructing a model of any useful complexity.
Therefore, it would be useful to be able to construct a solid 3D model from a set of 2D image slices without mapping individual 2D image slice pixels directly to 3D voxels. Moreover, it would be desirable to be able to do this model creation in a way that takes advantage of widely available acceleration hardware circuitry.
Typical 3D display units that are based on voxels, particularly in the field of medical imaging, are limited in their ability to quickly manipulate the rotation, viewpoints, and appearance of 3D models in order to assist the user in identifying and/or diagnosing particular structures or anomalies. It is desirable to be able to perform such manipulations, particularly on commonly-available computing hardware.
SUMMARY OF THE INVENTION
The present invention is directed towards a computer-based 3D modeling system for constructing a virtual 3D representation from a plurality of data images of 2D cross sections having a mutual spatial relationship. The virtual 3D representation is constructed by extracting from a data source module the plurality of data images and the associated orientation and positioning information, creating a planar frame for each of the data images using a frame creation module, mapping each data image onto its corresponding frame as a texture using a texture-mapping module, rotating each planar frame according to the orientation information using a rotation transform module, and translating each planar frame according to the positioning information using a translation transform module.
Once the virtual 3D representation has been constructed, it may be rendered for purposes of review and/or manipulation. Review of the virtual 3D representation may be achieved by displaying it on a screen and performing one or more manipulations including rotating the representation, advancing into the representation using a clipping plane, adjusting the translucency, transparency, color, contrast, or brightness of the representation, resizing the representation, dynamically translating the viewpoint into the representation, or dynamically moving the viewpoint relative to the representation.


REFERENCES:
patent: 4094306 (1978-06-01), Kossoff
patent: 4167180 (1979-09-01), Kossoff
patent: 4347850 (1982-09-01), Kelly-Fry et al.
patent: 4489729 (1984-12-01), Sorenson et al.
patent: 4905700 (1990-03-01), Wokalek et al.
patent: 5152290 (1992-10-01), Freeland
patent: 5318028 (1994-06-01), Mitchell et al.
patent: 5329929 (1994-07-01), Sato et al.
patent: 5333612 (1994-08-01), Wild
patent: 5433202 (1995-07-01), Mitchell et al.
patent: 5454371 (1995-10-01), Fenster et al.
patent: 5474072 (1995-12-01), Shmulewitz
patent: 5479927 (1996-01-01), Shmulewitz
patent: 5487387 (1996-01-01), Trahey et al.
patent: 5524636 (1996-06-01), Sarvazyan et al.
patent: 5562095 (1996-10-01), Downey et al.
patent: 5640956 (1997-06-01), Getzinger et al.
patent: 5664573 (1997-09-01), Shmulewitz
patent: 5833634 (1998-11-01), Laird et al.
patent: 5842473 (1998-12-01), Fenster et al.
patent: 5860934 (1999-01-01), Sarvazyan
patent: 5938613 (1999-08-01), Shmulewitz
patent: 5984870 (1999-11-01), Giger et al.
patent: 5989199 (1999-11-01), Cundari et al.
patent: 6002958 (1999-12-01), Godik
patent: 6117080 (2000-09-01), Schwartz
patent: 6119033 (2000-09-01), Spigelman et al.
patent: 6262740 (2001-07-01), Lauer et al.
patent: 6343936 (2002-02-01), Kaufman et al.
patent: 0452532 (1991-10-01), None
patent: 00/51484 (2000-09-01), None

Affiliated with

Also associated with

Rating

3D modeling system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with 3D modeling system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 3D modeling system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3287466