Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2011-06-21
2011-06-21
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S423000
Reexamination Certificate
active
07965291
ABSTRACT:
A graphics system utilizes a graphics processing unit to implement marching tetrahedra extraction of an isosurface. In one embodiment locations of tetrahedral grids are represented as groups of four vertices for processing in the graphics processing unit.
REFERENCES:
patent: 5559935 (1996-09-01), Itoh et al.
patent: 5742293 (1998-04-01), Koyamada et al.
patent: 5995111 (1999-11-01), Morioka et al.
patent: 6377865 (2002-04-01), Edelsbrunner et al.
patent: 6396494 (2002-05-01), Pittet
patent: 6445390 (2002-09-01), Aftosmis et al.
patent: 6545676 (2003-04-01), Ryan et al.
patent: 6578197 (2003-06-01), Peercy et al.
patent: 6664962 (2003-12-01), Komsthoeft et al.
patent: 6765584 (2004-07-01), Wloka et al.
patent: 6852081 (2005-02-01), Sumanaweera et al.
patent: 6900810 (2005-05-01), Moreton et al.
patent: 6909913 (2005-06-01), Vining
patent: 6930682 (2005-08-01), Livingston
patent: 7006101 (2006-02-01), Brown et al.
patent: 7148890 (2006-12-01), Rice et al.
patent: 2003/0052875 (2003-03-01), Salomie
patent: 2004/0012563 (2004-01-01), Papakipos et al.
patent: 2004/0012596 (2004-01-01), Allen et al.
patent: 2004/0095348 (2004-05-01), Bleiweiss et al.
patent: 2004/0169650 (2004-09-01), Bastos et al.
patent: 2004/0181115 (2004-09-01), Sandyk et al.
patent: 2004/0196285 (2004-10-01), Rice et al.
patent: 2005/0093873 (2005-05-01), Paltashev et al.
patent: 2005/0134945 (2005-06-01), Gallagher
patent: 2005/0243094 (2005-11-01), Patel et al.
patent: 2006/0227144 (2006-10-01), Bleiweiss
Pascucci, V., “Isosurface Computation Made Simple: Hardware Acceleration, Adaptive Refinement and Tetrahedral Stripping”, Eurographics/IEEE TVCG Symposium on Visualization (VisSym), pp. 293-300. EG/IEEE, May 19-21, 2004.
Green S.: “Next generation games with direct3d 10”, Game Developer Conference (Mar. 23-27, 2006), pp. 1-50.
Reck, et al., “Realtime Isosurface Extraction with Graphics Hardware”, Eurographics 2004, Short Presentations and Interactive Demos, pp. 33-36, INRIA and Eurographics Association, Grenoble, France, Aug. 30-Sep. 3, 2004.
Akeley, K., “Reality Engine graphics”, Proceedings of the 20th Annual Conference on Computer Graphics and interactive Techniques, Aug. 2-6, 1993, SIGGRAPH '93. ACM, New York, NY, pp. 109-116.
Bleiweiss, A., 2005, “GPU shading and rendering”, ACM SIGGRAPH 2005 Courses, Jul. 31-Aug. 4, 2005), SIGGRAPH '05, Chapter 3, Shading Compilers, ACM, New York, NY, pp. 1-24.
Blythe, D. 2006, “The Direct3D 10 system”, ACM Transactions on Graphics, vol. 25, Issue 3, Jul. 2006, pp. 724-734.
Cignoni, p. et al., “Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models”, ACM Transactions on Graphics, vol. 23, issue 3 (Aug. 2004), pp. 796-803.
Dietrich, et al., “Introduction to the DirectX 9 Shader Models”, Game Developer Conference (Jan. 2003), pp. 1-85.
Gregorski, et al., “Interactive view-dependent rendering of large isosurfaces”, Proceedings of the Conference on Visualization '02 (Oct. 27-Nov. 1, 2002), IEEE Computer Society, Washington, DC, pp. 475-484.
Klein, et al., “Hardware-accelerated reconstruction of polygonal isosurface representations on unstructured grids,” Proceedings 12th Pacific Conference on Computer Graphics and Applications, Oct. 6-8, 2004, pp. 186-195.
Lorensen, W. E. and Cline, H. E., “Marching cubes: A high resolution 3D surface construction algorithm”, SIGGRAPH Computer Graphics, vol. 21, issue 4 (Aug. 1987), pp. 163-169.
Mental Ray Version 3.0, Copyright 2001, 73 pages, http://www.uni-duesseldorf.de/URZ/hardware/parallel/local/xsi/XSI—html/files/mental—ray/manual/index.html.
Molnar, et al., Jul. 1992, “PixelFlow: high-speed rendering using image composition”, Proceedings of the 19th Annual Conference on Computer Graphics and interactive Techniques J. J. Thomas, Ed., SIGGRAPH '92. ACM, New York, NY, pp. 231-240.
Raskar, R., 2001. Hardware support for non-photorealistic rendering. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware (Los Angeles, California, United States). HWWS '01. ACM, New York, NY, 41-47.
Röttger, et al., “Hardware-accelerated volume and isosurface rendering based on cell-projection”, Proceedings of the Conference on Visualization '00, 2000, IEEE Visualization. IEEE Computer Society Press, Los Alamitos, CA, 109-116.
Shiue, et al., “Mesh mutation in programmable graphics hardware”, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pp. 15-24, Jul. 2003.
Sarah Tariq, “DirectX10 Effects,” SIGGRAPH 2006, Jul. 2006, http://developer.download.nvidia.com/presentations/2006/siggraph/dx10-effects-siggraph-06.pdf.
Westermann, R. and Ertl, T., “Efficiently using graphics hardware in volume rendering applications”, Proceedings of the 25th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '98, Jul. 1998, ACM, New York, NY, 169-177.
B.P. Carneiro, C. Silva, A.E. Kaufman, “Tetra-cubes: an algorithm to generate 3d isosurfaces based upon tetrahedral”, Anais do IX, SIBGRAPI (Oct. 1996) pp. 205-210.
Frank Goetz, Theodor Junklewitz, and Gitta Domik., “Real-time marching cubes on the vertex shader”, Eurographics 2005 Short Presentations, Eurographics Association, Aug. 2005, 4 pages.
Johansson, G. and Carr, H. 2006., “Accelerating marching cubes with graphics hardware”, Proceedings of the 2006 Conference of the Center for Advanced Studies on Collaborative Research, Toronto, Ontario, Canada, Oct. 16-19, 2006, CASCON '06, ACM, New York, NY, Article 39, 6 pages.
A. Lovesey, “A Comparison of Real Time Graphical Shading Languages”, University of New Brunswick Canada, CS4983 Senior Technical Report, Mar. 26, 2005, 70 pages, http://scholar.google.com/scholar?cluster=1158069024545843559&hl=en&as—sdt=2001.
Bleiweiss A., Preetham A.: “Ashli-Advanced shading language interface”,.ACM SIGGRAPH Course Notes, Jul. 27-31, 2003, 21 pages. http://www.ati.com/developer/SIGGRAPH03/AshliNotes.pdf.
R. Fernando and M. Kilgard, “The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics”, Addison-Wesley, 2003, 104 pages.
J. M. Hjelmervik and Hagen T. R., “GPU-Based Screen Space Tessellation”, in Mathematical Methods for Curves and Surfaces: Tromsø, Jul. 1-6, 2004, M. Dæhlen, K. Mørken, and L. L. Schumaker (eds.), Nashboro Press, Jan. 2005, pp. 1-9.
Vallance, S. and Calder, P., “Rendering multi-perspective images with trilinear projection”, Proceedings of the 29th Australasian Computer Science Conference, vol. 48, Jan. 16-19, 2006, V. Estivill-Castro and G. Dobbie, Eds. ACM International Conference Proceeding Series, vol. 171. Australian Computer Society, Darlinghurst, Australia, 9 pages.
Patrick Brown, “NV—geometry—program4”, Nov. 6, 2006, Version 6, OpenGL Registry website, 23 pages, retrieved Dec. 17, 2010 from: http://web.archive.org/web/20071222070151/http://www.opengl.org/registry/specs/NV/geometry—program4.txt.
Patrick Brown, “EXT—geometry—shader4”, Jan. 10, 2007, Version 16, OpenGL Registry website, 34 pages, retrieved Dec. 17, 2010 from: http://web.archive.org/web/20071016071034/http://opengl.org/registry/specs/EXT/geometry—shader4.txt.
Brian Paul, “Using OpenGL Extensions”, Course 24, SIGGRAPH 1997, Jul. 1997, 12 pages, retrieved Dec. 17, 2010 at: http://www.mesa3d.org/brianp/sig97/exten.htm.
Bourke, Paul “Polygonising a Scalar Field Using Tetrahedrons” http://local.wasp.uwa.edu.au/˜pbourke/modelling/polytetra// Jun. 1997, pp. 1-5.
Marching Cubes, http://www.siggraph.org/education/materials/HyperVis/vistech/volume/surface4.htm, pp. 1-3, Feb. 1999.
Doi, Akio, et al. “An Efficient Method of Triangulating Equi-valued Surfaces by using Tetrahe
Chauhan Ulka
Cooley LLP
Nvidia Corporation
Prendergast Roberta
LandOfFree
Isosurface extraction utilizing a graphics processing unit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Isosurface extraction utilizing a graphics processing unit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Isosurface extraction utilizing a graphics processing unit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2669500