Rendering a three-dimensional model using a dither pattern

Details Rendering a three-dimensional model using a dither pattern Rendering a three-dimensional model using a dither pattern

2005-12-27

2005-12-27

Vo, Tuyet (Department: 2821)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06980206

ABSTRACT:
Rendering a three-dimensional model includes obtaining a characteristic of the three-dimensional model, determining a three-dimensional dither pattern based on the characteristic, and rendering the three-dimensional model using the three-dimensional dither pattern. Determining the three-dimensional dither pattern may include selecting a number of points to make up the dither pattern and a location of the points on the three-dimensional model.

REFERENCES:
patent: 3739082 (1973-06-01), Lippel
patent: 4460924 (1984-07-01), Lippel
patent: 4600919 (1986-07-01), Stern
patent: 4747052 (1988-05-01), Hishinuma et al.
patent: 4835712 (1989-05-01), Drebin et al.
patent: 4855934 (1989-08-01), Robinson
patent: 4901064 (1990-02-01), Deering
patent: 5124914 (1992-06-01), Grangeat
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5371778 (1994-12-01), Yanof et al.
patent: 5573402 (1996-11-01), Gray
patent: 5611030 (1997-03-01), Stokes
patent: 5731819 (1998-03-01), Gagne et al.
patent: 5757321 (1998-05-01), Billyard
patent: 5786822 (1998-07-01), Sakaibara
patent: 5805782 (1998-09-01), Foran
patent: 5809219 (1998-09-01), Pearce et al.
patent: 5812141 (1998-09-01), Kamen et al.
patent: 5836813 (1998-11-01), Miyata et al.
patent: 5838813 (1998-11-01), Kancler et al.
patent: 5847712 (1998-12-01), Salesin et al.
patent: 5894308 (1999-04-01), Isaacs
patent: 5926401 (1999-07-01), Montag et al.
patent: 5929860 (1999-07-01), Hoppe
patent: 5933148 (1999-08-01), Oka et al.
patent: 5949969 (1999-09-01), Suzuoki et al.
patent: 5966133 (1999-10-01), Hoppe
patent: 5966134 (1999-10-01), Arias
patent: 5974423 (1999-10-01), Margolin
patent: 6054999 (2000-04-01), Strandberg
patent: 6057859 (2000-05-01), Handelman et al.
patent: 6078331 (2000-06-01), Pulli et al.
patent: 6115050 (2000-09-01), Landau et al.
patent: 6175655 (2001-01-01), George et al.
patent: 6191787 (2001-02-01), Lu et al.
patent: 6191796 (2001-02-01), Tarr
patent: 6198486 (2001-03-01), Junkins et al.
patent: 6201549 (2001-03-01), Bronskill
patent: 6208347 (2001-03-01), Migdal et al.
patent: 6219070 (2001-04-01), Baker et al.
patent: 6239808 (2001-05-01), Kirk et al.
patent: 6252608 (2001-06-01), Snyder et al.
patent: 6262737 (2001-07-01), Li et al.
patent: 6262739 (2001-07-01), Migdal et al.
patent: 6292192 (2001-09-01), Moreton
patent: 6317125 (2001-11-01), Persson
patent: 6337880 (2002-01-01), Cornog et al.
patent: 6388670 (2002-05-01), Naka et al.
patent: 6405071 (2002-06-01), Analoui
patent: 6437782 (2002-08-01), Pieragostini et al.
patent: 6478680 (2002-11-01), Yoshioka et al.
patent: 6559848 (2003-05-01), O'Rourke
patent: 6593924 (2003-07-01), Lake et al.
patent: 6593927 (2003-07-01), Horowitz et al.
patent: 6608627 (2003-08-01), Marshall et al.
patent: 6608628 (2003-08-01), Ross et al.
patent: 2001/0026278 (2001-10-01), Arai et al.
patent: 2002/0101421 (2002-08-01), Pallister
Appel, Arthur, “The Notion of Quantitative Invisibility and the Machine Rendering of Solids.” Proceedings of 22nd National Conference Association for Computing Machinery 1967.
Buck et al., “Performance-Driven Hand Drawn Animation”,ACM(NPAR2000), pp. 101-108 (2000).
Catmull et al., “Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes,” Computer Aided Design, 10(6):350-355 (1978).
Coelho et al., “An Algorithm for Intersecting and Trimming Parametric Meshes”,ACMSIGGRAPH, pp. 1-8 (1998).
Deering, M., “Geometry Compression,”Computer Graphics. SIGGRAPH '95, pp. 13-20, 1995.
DeRose et al., “Subdivisional Surfaces in Character Animation”,ACM, SIGGRAPH'98, pp. 85-94 (1998).
Elber, Gershon, “Interactive Line Art Rendering of Freeform Surfaces”,Eurographics'99, 18(3):C1-C12 (1999).
Gooch et al., “A Non-Photorealistic Lighting Model for Automatic Technical Illustration,”Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH'98, pp. 447-452(1998).
Gooch et al., “Interactive Technical Illustration,”ACM Interactive 3D, pp. 31-38 (1999).
Heidrich et al., “Realistic, Hardware-Accelerated Shading and Lighting,”ACM, (SIGGRAPH'99), pp. 171-178 (1999).
Hoppe, H., “View-Dependent Refinement of Progressive Meshes”, URL: http://www.research.microsoft.com/˜hoppe/ (10pgs.).
Kumar et al., “Interactive Display of Large Scale NURBS Models”,ACM, Symp. On Interactive 3D Graphics, pp. 51-58 (1995).
Lake et al., “Stylized Rendering Techniques for Scalable Real-Time 3D Animation”, NPAR, pp. 101-108 (2000).
Lander, Jeff, “Making Kine More Flexible,” Game Developer Magazine, 5 pgs., Nov. 1998.
Lander, Jeff, “Skin Them Bones,” Game Developer Magazine, 4 pgs., May 1998.
Pedersen, “A Framework for Interactive Texturing on Curved Surfaces”,ACM, pp. 295-301 (1996).
“pmG Introduces Messiah: Animate 3.0”, URL: http://www.digitalproducer.com/aHTM/Articles/jul._2000/jul. _17_00/pmg_intros_messiah_animate.htm (Accessed Oct. 26, 2004) 2 pgs.
Pueyo, X. et al., “Rendering Techniques '96,” Proc. of Eurographics Rendering Workshop 1996, EUROGRAPHICS, pp. 61-70 (1996).
Rockwood, A. et al., “Real-time Rendering of Trimmed Surfaces,” Computer Graphics (SIGGRAPH '89 Proceedings) 23:107-116 (1989).
Sousa, M., et al., “Computer-Generated Graphite Pencil Rendering of 3-D Polygonal Models”, Eurographics'99, 18(3):C195-C207 (1999).
Stam, J., “Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values”, SIGGRAPH 98 Conference Proceedings, Annual Conference Series, pp. 395-404 (1998).
Taubin et al., “3D Geometry Compression”, SIGGRAPH'98 Course Notes (1998).
Wilhelms, J. & Van Gelder, A., “Anatomically Based Modeling,”Univ. California Santa Cruz [online], 1997 [retrieved Dec. 22, 2004], retrieved from the Internet: <URL: http://graphics.stanford.edu/courses/cs448-01-spring/papers/wilhelms.pdf>.
Lewis “Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation” Centropolis, New Orleans, LA, 165-172.
Lasseter “Principles of Traditional Animation Applied to 3D Computer Animation” Pixar, San Rafael, California, 1987.
Thomas (Contributor) et al., “The Illusion of Life: Disney Animation” 47-51.
Hoppe, “Progressive Meshes” Microsoft Research, 99-108, http://www.research,microsft.com.research/graphics/hoppe/.
Popovic et al., “Progressive Simplicial Complexes” Microsoft Research, http://www.research.microsoft.com/˜hoppe/.
Hoppe, “Efficient Implementation of progressive meshes” Coput. & Graphics vol. 22, No. 1, pp. 27-36, 1998.
Taubin et al., “Progressive Forest Split Compression” IBM T.J. Watson Research Center, Yorktown Heights, NY.
Cohen-Or et al., “Progressive Compression of Arbitrary Triangular Meshes” Computer Science Department, School of Mathematical Sciences, Tel Aviv, Israel.
Bajaj et al., “Progressive Compression and Transmission of Arbitrary Triangular Meshes” Department of Computer Sciences, University of Texas at Austin, Austin, TX.
Pajarola et al., “Compressed Progressive Meshes” Graphics, Visualization & Usability Center, College of Computing, Georgia Institute of Technology, Jan. 1999.
Alliez et al., “Progressive Compression for Lossless Transmission of Triangle Meshes” University of Southern California, Los Angeles, CA, 195-202.
Chow “Optimized Geometry Compression for Real-time Rendering” Massachusetts Institute of Technology, Proceedings Visualization 1997, Oct. 19-24, 1997, Phoenix, AZ, 347-354.
Markosian “Real-Time Nonphotorealistic Rendering” Brown University site of the NSF Science and Technology Center for Computer Graphics and Scientific Visualization, Providence, RI.
Elber Line Art Rendering via a Coverage of Isoperimetric Curves, IEEE Transactions on Visualization and Computer Graph

Affiliated with

Also associated with

Rating

Rendering a three-dimensional model using a dither pattern does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rendering a three-dimensional model using a dither pattern, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rendering a three-dimensional model using a dither pattern will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3513796