Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2005-08-23
2005-08-23
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S613000
Reexamination Certificate
active
06933952
ABSTRACT:
A method and apparatus antialias a region of a set of objects. The set of objects is represented by a set of two-dimensional distance fields. Each distance field is partitioned into cells, where each cell is associated with a method for reconstructing the distance field within the cell. For each distance field, a set of cells associated with the region is identified. A set of pixels associated with the region is located and a set of components is specified for each pixel. For each component of each pixel, a corresponding distance for the component is determined for each distance field using the corresponding set of cells and the corresponding distances are combined to determine a combined distance. The combined distance is mapped to an antialiased intensity of the component of the pixel.
REFERENCES:
patent: 5542036 (1996-07-01), Schroeder et al.
patent: 5875040 (1999-02-01), Matraszek et al.
patent: 5982387 (1999-11-01), Hellmann
patent: 6188385 (2001-02-01), Hill et al.
patent: 6329977 (2001-12-01), McNamara et al.
patent: 6377262 (2002-04-01), Hitchcock et al.
patent: 6396492 (2002-05-01), Frisken et al.
patent: 6603484 (2003-08-01), Frisken et al.
patent: 6721446 (2004-04-01), Wilensky et al.
patent: 6741246 (2004-05-01), Perry et al.
patent: 2002/0097912 (2002-07-01), Kimmel et al.
Satherley, R., Jones, M.W., “Hybrid Distance Field Computation,” University of Wales Swansea, 2001, pp 1-16.
Payne, B., Toga, A., “Distance Field Manipulation of Surface Models,” IEEE 0272-17-16/92/0100-0065, Jan. 1992, pp 65-71.
Kimmel, R., “Using Multi-Layer Distance Maps for Motion Planning on Surfaces with Moving Obstacles,” IEEE 1051-4651/94, 1994, pp 367-372.
IEEE Search Report.
Frisken, S. et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics,” SIGGRAPH 2000, pp 249-254.
Jeng, E.K.-Y.; Xiang, Z.; “Fast Soft Shadow Visualization for Deformable Moving Light Sources Using Adaptively Sampled Light Field Shadow Maps;” Proceedings of the10th Pacific Conference on Computer Graphics and Applications (PG'02); 2002.
de Figueiredo, L.H.; Velho, L.; de Oliveira, J.B.; “Revisiting Adaptively Sampled Distance Fields,” Computer Graphics and Image Processing, 2001 Proceedings of XIV Brazilian Symposium on , Oct. 15-18, 2001.
Jian Huang; Yan Li; Crawfis, R.; Shao-Chiung Lu; Shuh-Yuan Liou; “A Complete Distance Field Representation,” Visualization, 2001. VIS'01. Proceedings , Oct. 21-26, 2001, pp 247-252.
Hattori, T.; Yamasaki, T.; Watanabe, Y.; Sanada, H.; Tezuka, Y.; “Distance based vector field method for feature extraction of characters and figures;” Systems, Man, and Cybernetics, 1991; Decision Aiding for Complex Systems, Conference Proceedings, 1991.
Russ, J.C., “The Image Processing Handbook,” CRC Press LLC, 2002, pp 425-429.
Lau, W. H.; Wiseman N.; “The Compositing Buffer: A Flexible Method for Image Generation and Image Editing,” Computer Graphics Forum, vol. 14 (1995), No. 4, pp 229.
McNamara, R., McCormack, J., Jouppi, N., “Prefiltered Antialiased Lines Using Half-Plane Distance Functions,” HWWS 2000, Interlaken, Switzerland, 2000, pp 77-86.
Hersch et al., “Perceptually Tuned Generation of Grayscale Fonts,” IEEE CG&A, Nov., pp. 78-89, 1995.
Perry, et al., “Kizamu: A System for Sculpting Digital Characters,” Proceedings ACM SIGGRAPH 2001, pp. 47-56, 2001.
Frisken, et al., “Adaptively Sampled Distance Fields: a General Representation of Shape for Computer Graphics,” Proceedings ACM SIGGRAPH 2000, pp. 249-254, 2000.
Sederberg, et al., “Geometric Hermite Approximation of Surface Patch Intersection Curves,” CAGD, 8(2), pp. 97-114, 1991.
Platt, in “Optimal Filtering for Patterned Displays,” IEEE Signal Processing Letters, 7(7), pp. 179-180, 2000.
Hoff, et al., “Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware,” Proc. Interactive 3D Graphics'01, 2001.
Frisken Sarah F.
Perry Ronald N.
Bella Matthew C.
Brautigam Alysa
Brinkman Dirk
Curtin Andrew J.
Mitsubishi Electric Research Labs Inc.
LandOfFree
Method for antialiasing a set of objects represented as a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for antialiasing a set of objects represented as a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for antialiasing a set of objects represented as a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3484696