Volume body renderer

Details Volume body renderer Volume body renderer

2011-08-02

2011-08-02

Proctor, Jason (Department: 2123)

Data processing: structural design, modeling, simulation, and em

Simulating nonelectrical device or system

Fluid

C703S006000, C345S424000

Reexamination Certificate

active

07991600

ABSTRACT:
Irregular volumes within one or more three-dimensional volume datasets are identified and extracted in response to criteria. The processing involves automatically finding a seed voxel or seed cell that meets the criteria and thus belongs to an irregular volume of interest, and then identifying cells related to the seed cell by one or more predetermined relationships that are therefore also to be grouped into that irregular volume. Information, which can be of any suitable type, identifying each such cell as being related to other cells and belonging to an irregular volume is stored in a suitable data structure. The location or similar neighborhood information and other data describing properties or attributes of the identified cell are also stored. Because the irregular volumes are extracted and pre-processed in this manner, operations including rendering them on a display and performing Boolean and arithmetic operations on them can readily be performed.

REFERENCES:
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4751643 (1988-06-01), Lorensen et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4985856 (1991-01-01), Kaufman et al.
patent: 5150457 (1992-09-01), Behm et al.
patent: 5166876 (1992-11-01), Cline et al.
patent: 5179598 (1993-01-01), DiFoggio et al.
patent: 5230040 (1993-07-01), Yamashita
patent: 5253171 (1993-10-01), Hsiao et al.
patent: 5278678 (1994-01-01), Harrington
patent: 5319777 (1994-06-01), Perez
patent: 5361385 (1994-11-01), Bakalash
patent: 5381518 (1995-01-01), Drebin et al.
patent: 5383114 (1995-01-01), Chambers
patent: 5398308 (1995-03-01), Kato et al.
patent: 5454371 (1995-10-01), Fenster et al.
patent: 5544283 (1996-08-01), Kaufman et al.
patent: 5548694 (1996-08-01), Frisken
patent: 5555352 (1996-09-01), Lucas
patent: 5557711 (1996-09-01), Malzbender
patent: 5570460 (1996-10-01), Ramanujam
patent: 5586082 (1996-12-01), Anderson et al.
patent: 5630034 (1997-05-01), Okawa et al.
patent: 5671136 (1997-09-01), Willhoit
patent: 5742293 (1998-04-01), Koyamada et al.
patent: 5769789 (1998-06-01), Wang et al.
patent: 5781194 (1998-07-01), Ponomarev et al.
patent: 5782762 (1998-07-01), Vining
patent: 5798982 (1998-08-01), He et al.
patent: 5799099 (1998-08-01), Wang et al.
patent: 5842473 (1998-12-01), Fenster et al.
patent: 5956041 (1999-09-01), Koyamada et al.
patent: 5958012 (1999-09-01), Battat et al.
patent: 5963212 (1999-10-01), Bakalash
patent: 5966672 (1999-10-01), Knupp
patent: 5986662 (1999-11-01), Argiro et al.
patent: 6008813 (1999-12-01), Lauer et al.
patent: 6012018 (2000-01-01), Hornbuckle
patent: 6018497 (2000-01-01), Gunasekera
patent: 6026143 (2000-02-01), Simanovsky et al.
patent: 6052477 (2000-04-01), Wang et al.
patent: 6067366 (2000-05-01), Simanovsky et al.
patent: 6076400 (2000-06-01), Bechwati et al.
patent: 6078869 (2000-06-01), Gunasekera
patent: 6084989 (2000-07-01), Eppier
patent: 6108446 (2000-08-01), Hoshen
patent: 6115048 (2000-09-01), Cline et al.
patent: 6128365 (2000-10-01), Bechwati et al.
patent: 6134564 (2000-10-01), Listou
patent: 6138076 (2000-10-01), Graf et al.
patent: 6188403 (2001-02-01), Sacerdoti et al.
patent: 6191787 (2001-02-01), Lu et al.
patent: 6195444 (2001-02-01), Simanovsky et al.
patent: 6219059 (2001-04-01), Argiro
patent: 6226596 (2001-05-01), Gao
patent: 6246784 (2001-06-01), Summers et al.
patent: 6262734 (2001-07-01), Ishikawa
patent: 6304266 (2001-10-01), Li
patent: 6307573 (2001-10-01), Barros
patent: 6331116 (2001-12-01), Kaufman et al.
patent: 6343936 (2002-02-01), Kaufman et al.
patent: 6466239 (2002-10-01), Ishikawa
patent: 6647432 (2003-11-01), Ahmed et al.
patent: 6650339 (2003-11-01), Silva et al.
patent: 6674894 (2004-01-01), Parker et al.
patent: 6707454 (2004-03-01), Barg et al.
patent: 6765570 (2004-07-01), Cheung et al.
patent: 6766255 (2004-07-01), Stone
patent: 6771262 (2004-08-01), Krishnan
patent: 6915301 (2005-07-01), Hirsch
patent: 6940507 (2005-09-01), Repin et al.
patent: 7046246 (2006-05-01), Saitou
patent: WO 00/14574 (2000-03-01), None
Shiaofen Fang et al., “Volumetric-CSG—A Model-Based Volume Visualization Approach”, 1998, Proceedings fo the 6th International Conference in Central Europe on Computer Graphics and Visualization, pp. 1-8.
Tong-Yee Lee et al., “Interactive Voxel Surface Rendering in Medical Applications”, 1999, Elsevier Science Ltd., pp. 193-200.
European Patent Office; Office Action Pursuant to Art. 94(3) EPO; Mar. 18, 2009, pp. 1-5.
International Search Report and Written Opinion (PCT/US05/36048); Mar. 14, 2008; 13 pgs.
Tsai, Ming-Dar, Jou, Shyan-Bin and Hieh, Ming-Shium; Volume Based Cutting Force Simulation for Musculoskeletal Surgery; The Tenth International Conference of Artificial Reality and Tele-Existence; 2000; pp. 132-139; XP007902446; Chia-yi; Taiwan, R.O.C.
Lee, T.Y., Weng, T.L., Lin, C.H. & Sun, Y.N.; Interactive Voxel Surface Rendering in Medical Applications; Elsevier Science Ltd.; Computerized Medical Imaging and Graphics 23; 1999; pp. 193-200.
Kindlmann, Gordon Lothar; Semi-Automatic Generation of Transfer Functions for Direct Volume Rendering; Thesis Presented to Cornell University; Jan.1999, pp. 1-134.
Sutton,Philip M.;Hansen,Charles D.;Shen,Han-Wei;Schikore,Dan;A Case Study of Isosurface Extraction Algorithm Performance;U. of Utah,Ohio State U. & L. Livermore Labs; Dec. 14, 1999; pp. 1-11.
Lakshmipathy,J;Nowinski,W.L.;Wernert,E.A.;A Novel Approach to Extract Triangle Strips for Iso-Surfaces in Volumes;Indiana U.;Institute for Infocomm Research(Singapore); 2004; pp. 1-7.
Sheffield, Tatum M. et al.; Geovolume Visualization Interpretation; Color in 3-D Volumes; The Leading Edge; Jun. 1999; pp. 668-674.
Hohne, Karl Heinz et al.; Voxel-Based Volume Visualization Techniques; Inst. of Mathematics and Computer Sci. in Medicine Univ. Hosp.; Eppendorf; Univ. of Hamburg; 1990; pp. 66-83.
Silva, C.T.; Fast Rendering of Irregular Grids; 1996 Symposium on Volume Visualization; Oct. 28-29, 1996; pp. 15-22.
Silva, C.T.; PVR High-Performance Volume Rendering; Computational Science and Eng.; IEEE (See also Computing in Science & Eng.); vol. 3, Issue 4; Winter 1996; pp. 18-28.
Wikipedia, Rendering (computer graphics); retrieved from www.wikipedia.org on Dec. 6, 2007; 11 pages.
Wikipedia, “Z-buffering”;retrieved from www.wikipedia.org on Dec. 6, 2007; 3 pages.
Wikipedia, “Painter's algorithm”; retrieved from www.wikipedia.org on Dec. 6, 2007; 2 pages.
Carlbom, Ingrid, Chakravarty, Indranil & Hsu, William M.; SIGGRAPH '91 Workshop Report; 1992; Computer Graphics; vol. 26 No. 1; pp. 8-16.
Dorn G.A.; “Modern 3-D Seismic Interpretation,” Leading Edge, The Society of Exploration Geophysicists, Sep. 1998, pp. 1262-1264, 1266, vol. 17, No. 9, Tulsa, Oklahoma, US.
Gerhardt, A., et al.; “A Combined Approach to 3D Seismic Data Segmentation and Rendering,” 6th International Congress of the Brazilian Geophyscial Society, [online] 1999, Retrieved from the Internet: URL: http://www.tecgraf.puc-rio.br/publications/artigo—1999—combined—approach—3d—seismic.pdf> [retrieved on Mar. 14, 2007], pp. 1-4, *sec. “Volume rendering”, “Region growing” and “Integrating both methods”* Rio de Janeiro, Brazil.
Mueller, et al.; “Anti—Aliased Three-Dimensional Cone-Beam Reconstruction of Low-Contrast Objects with Alebraic Methods,” IEEE Transactions on Medical Imaging, Jun. 1999, pp. 519-537, vol. 18, Issue 6.
Response to EPO Office Action dated Mar. 18 2009; May 15, 2009; pp. 1-8.
International Preliminary Examining Authority; PCT Written Opinion, PCT/US2002/012160; 4 pages; Sep. 9, 2003.
International Preliminary Examining Authority; PCT International Preliminary Examination Report, PCT/US2002/012160; 4 pages; Dec. 29, 2003.
International Searching Authority; PCT International Search Report and Written Opinion, PCT/US2005/036048; 13 pages; Mar. 14, 2008.
International Searching Authority; PCT International Preliminary Report o

Affiliated with

Also associated with

Rating

Volume body renderer does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2659779