Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Reexamination Certificate
2006-02-28
2006-02-28
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
C345S467000, C345S611000
Reexamination Certificate
active
07006095
ABSTRACT:
A method typesets a set of glyphs. A current glyph is selected from the set of glyphs and a current position of the current glyph is selected. A next position of a next glyph is determined, where the next glyph is selected from the set of glyphs. The determination of the next position of the next glyph first represents the current glyph as a two-dimensional distance field and then determines the next position using the current position, an escapement of the current glyph, and an alignment of the two-dimensional distance field. The current glyph is then updated to be the next glyph and the current position is updated to be the next position. The selection of the next glyph and the determination of the next position continue until a termination condition is satisfied.
REFERENCES:
patent: 4555700 (1985-11-01), Convis et al.
patent: 5542036 (1996-07-01), Schroeder et al.
patent: 5577177 (1996-11-01), Collins et al.
patent: 5583978 (1996-12-01), Collins et al.
patent: 5734388 (1998-03-01), Ristow et al.
patent: 5754187 (1998-05-01), Ristow et al.
patent: 5771034 (1998-06-01), Gibson
patent: 5781714 (1998-07-01), Collins 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: 6249908 (2001-06-01), Stamm
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: 6426751 (2002-07-01), Patel 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.
patent: 2003/0229856 (2003-12-01), Lynn et al.
patent: 2004/0189643 (2004-09-01), Frisken 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 Moving 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.
Hersch et al., “Perceptually Tuned Generation of Grayscale Fonts,” IEEE CG&A, Nov, pp. 78-89, 1995.
Knuth, D.E. “Tex and Metafont” 1979, Digital Press, Bedford MA, USA.
Frisken et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics” Computer Graphics. SIGGRAPH 2000 Conference Proceedings, New Orleans, LA, Jul. 2000.
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 N.
Brinkman Dirk
Curtin Andrew J.
Mitsubishi Electric Research Laboratories Inc.
LandOfFree
Method for typesetting a set glyphs represented as a set of... 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 typesetting a set glyphs represented as a set of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for typesetting a set glyphs represented as a set of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3654086