Device for processing three-dimensional image information, with

Details Device for processing three-dimensional image information, with Device for processing three-dimensional image information, with

1993-03-30

1996-03-12

Herndon, Heather R.

395124, G06T 1740

Patent

active

054993229

ABSTRACT:
An image is defined, in correspondence with a predetermined polyhedral meshing of a portion of the space, by a numerical value for each vertex of the meshing. Polygon processing includes receiving a representation of a plane polygon with p vertices, p respective values for these p vertices, and a threshold. In correspondence with the polygon, polygon processing supplies a list of oriented segments linking points of the edges of the polygon which are interpolated as being equal to the threshold, with a predetermined direction convention. Polyhedron processing includes receiving a representation of a polyhedron with the values at its vertices and a threshold. Polyhedron processing then invokes polygon processing for all the faces of the polyhedron, which supplies a list of oriented segments. Polyhedron processing then associates with the polyhedron a list of closed and oriented cycles, constituted by segments from the said list of segments. Main processing includes sequentially presenting a plurality of polyhedrons of the polyhedrons meshing for the polyhedron processing, with the values associated with their vertices and a threshold. The cycles thus obtained belong to an iso-surface of the image for the threshold value.

REFERENCES:
patent: 4879668 (1989-11-01), Cline et al.
patent: 5027422 (1991-06-01), Peregrim et al.
patent: 5048103 (1991-09-01), Leclerc et al.
patent: 5191642 (1993-03-01), Quick et al.
patent: 5263130 (1993-11-01), Pomerantz et al.
Lorensen et al., "Marching Cubes: A High Resolution 3D Surface Construction lgorithm," Computer Graphics, vol. 22, No. 4, Jul. 1987, pp. 163-169.
Gueziec et al., "Smoothing and Matching of 3-D Space Curves," INRIA Research Report No. 1544, Oct. 1991, pp. 1-29.
Gallagher et al., "An Efficient 3-D Visualization Technique for Finite Element Models and Other Coarse Volumes," Computer Graphics, vol. 23, No. 3, Jul. 1989, pp. 186-194.
Wyvill et al., "Date Structure for Soft Objects," The Visual Computer, vol. 2, 1986, pp. 227-234.
Wallin et al., "Constructing Isosurfaces from CT Data," IEEE Computer Graphics & Applications, 1991, pp. 28-33.
Wilhelms et al., "Topological Considerations in Isosurface Generation," Apr. 19, 1990, pp. 1-26.

Affiliated with

Also associated with

Rating

Device for processing three-dimensional image information, with does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device for processing three-dimensional image information, with , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for processing three-dimensional image information, with will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2106566