Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2006-01-03
2006-01-03
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S613000
Reexamination Certificate
active
06982724
ABSTRACT:
A method and apparatus antialias a region of a two-dimensional distance field representing an object. The two-dimensional distance field is partitioned into cells where each cell includes a method for reconstructing the two-dimensional distance field within the cell. A set of cells of the two-dimensional distance field associated with the region is identified and a set of pixels associated with the region is located. For each pixel, a set of components is specified. For each component, a distance is determined from the set of cells and then mapped to the 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: 5940080 (1999-08-01), Ruehle et al.
patent: 5982387 (1999-11-01), Hellmann
patent: 6329977 (2001-12-01), McNamara et al.
patent: 6377262 (2002-04-01), Hitchcock 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.
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 Light Sources Using Adaptively Sampled Light Field Shadow Maps;” Proceedings of the 10th 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.
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.
Zongker, D., Wade, G. and Salesin, D. 2000. Example-Based Hinting of TrueType Fonts. InProceedings ACM SIGGRAPH 2000, pp. 411-416.
Whitted, T. 1980. An Improved Illumination Model for Shaded Display. InCommunications of the ACM, Jun. 1980 vol. 23, No. 6.
Westover, Lee. Footprint Evaluation for Volume Rendering. InComputer Graphics, vol. 24, No. 4, Aug. 1990.
Turkowski, Kenneth. Anti-Aliasing through the Use of Coordinate Transformations. InACM Transactions on Graphics, vol. 1, No. 3, Jul. 1982, pp. 215-234.
Sramek, M. and Kaufman, A. 1999. Alias-Free Voxelization of Geometric Objects. InIEEE Transactions on Visualization and Computer Graphics, 3(5), pp. 251-266.
Shamir, A. and Rappoport A. 1998. Feature-based Design of Fonts Using Constraints. InProc. Electronic Publishing 1998, pp. 93-108.
Schneider, P. 1990. An Algorithm for Automatically Fitting Digitized Curves. InGraphics GEMS I, ed. A. Glassner, pp. 612-626.
Nishita, T., Sederberg, T., and Kakimoto M. 1990. Ray Tracing Trimmed Rational Surface Patches. Computer Graphics, vol. 24, No. 4, Aug. 1990.
Platt, J. 2000. Optimal Filtering for Patterned Displays. InIEEE Signal Processing Letters, 7(7), pp. 179-180.
Perry, R. and Frisken, S. 2001. Kizamu: A System for Sculpting Digital Characters. InProceedings ACM SIGGRAPH 2001, pp. 47-56.
Osher, S and Sethian, J. 1988. Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton—Jacobi Formulations,Journal of Computational Physics, pp. 12-49.
O'Regan, K., Bismuth, N., Hersch, R. and Pappas, A. 1996. Legibility of Perceptually-Tuned Grayscale Fonts. InProc. IEEE Int. Conf. Image Processing, pp. 537-540.
Mitchell, D. 1996. Consequences of Stratified Sampling In Graphics. InProc. ACM SIGRRAPH 1996, pp. 277-280.
Mitchell, D. 1987. Generating Antialiase Images at Low Sampling Rates. InProc. ACM SIGRRAPH 1987, pp. 65-72.
McNamara, R., McCormack, J. and Jouppi, N. 2000. Prefiltered Antialiased Lines Using Half-Plane Distance Functions. InProc. SIGGRAPH/Eurographics Workshop on Graphics Hardware 2000, pp. 77-86.
Lee, M., Redner, R. and Uselton, S. 1985. Statistically Optimized Sampling for Distributed Ray Tracing. InProceedings ACM SIGGRAPH 1985, pp. 61-67.
Lee, J., Forlizzi, J. and Hudson, S. 2002. The Kinetic Typography Engine: An Extensible System for Animating Expressive Text. InProc. UIST'02, pp. 81-90.
Jones, T. and Perry, R. 2000. Antialiasing with Line Samples. InProceedings Eurographics Rendering Workshop, pp. 197-205.
Johnson, D. and Cohen, E. 1998. A Framework For Efficient Minimum Distance Computations. InProc. IEEE International Conference on Robotics and Automation, pp. 3678-3684.
Itoh, K. and Ohno, Y. 1993. A Curve Fitting Algorithm for Character Fonts. In Electronic Publishing 6(3), pp. 195-205.
Hu, C. and Hersch, R. 2001. Parameterizable Fonts Based on Shape Components. InIEEE CG&AMay/Jun., pp. 70-85.
Hoff, K., Zaferakis, A., Lin, M. and Manocha, D. 2001. Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware. In Proc. Interactive 3D Graphics'01.
Hersch, R., Betrisey, C., Bur, J. and Gurtler A. 1995. Perceptually Tuned Generation of Grayscale Fonts. InIEEE CG&A, Nov., pp. 78-89.
Hersch, R. 1987. Character Generation Under Grid Constraints. InProceedings ACM SIGGRAPH 1987, pp. 71-80.
Gupta, S. and Sproull, R. 1981. Filtering Edges for Grayscale Displays. InComputer Graphics15(3), pp. 1-5.
Frisken, S. and Perry, R. 2003. Simple and Efficient Traversal Methods for Quadtrees and Octrees. To appear inJournal of Graphics Tools. See also MERL technical report TR2002-41.
Frisken, S. and Perry, R. 2002. Efficient Estimation of 3D Euclidean Distance Fields from 2D Range Images. InProc. IEEE/ACM SIGGRAPH Volume Visualization and Graphics Symposium 2002, pp. 81-88.
Frisken, S., Perry, R., Rockwood, A. and Jones, T. 2000, Adaptively Sampled Distance Fields: a General Representation of Shape for Computer Graphics. InProceedings ACM SIGGRAPH 2000, pp 249-254.
Desbrun, M. and Gascuel, M-P. 1995. Animating Soft Substances with Implicit Surfaces. InProc. SIGGRAPH 1995. pp. 287-290.
Cook, R. 1986. Stochastic Sampling in Computer Graphics. inACM Transactions on Graphics, pp. 51-72.
Betrisey, C., Blinn, J. F., Dresevic, B., Hill, B., Hitchcock, G., Keely, B., Mitchell, D. P., Platt, J. C. and Whitted, T. 2000. Displaced Filtering for Patterned Displays. InProc. Society for Information Display Symp.pp. 296-299.
Frisken Sarah F.
Perry Ronald N.
Bella Matthew C.
Brautigam Alysa N.
Brinkman Dirk
Curtin Andrew J.
Mitsubishi Electric Research Labs Inc.
LandOfFree
Method for antialiasing an object 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 an object represented as a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for antialiasing an object represented as a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3540547