Computer graphics processing and selective visual display system – Computer graphics processing – Character generating
Reexamination Certificate
2006-08-15
2009-12-29
Sajous, Wesner (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Character generating
C345S467000, C345S471000, C345S441000, C345S643000, C715S263000, C715S269000, C382S201000
Reexamination Certificate
active
07639258
ABSTRACT:
Methods and apparatus, including computer program products, that implement a method for determining a winding order for a glyph associated with a font. The glyph has an outline that has an outside path. In one aspect, a method includes identifying four extrema points of the outline, each being an intersection of two vectors obtained from the outline; and for each of the points, calculating a cross product of the two vectors intersecting at the point. A positive result indicates that the outside path is wound in a first direction, and a negative result indicates that the outside path is wound in an opposite, second direction. The winding order of the outside path is determined based on the cross products calculated. In a particular implementation, the method determines that the outside path is wound counter clockwise when three or four of the results are positive.
REFERENCES:
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4331955 (1982-05-01), Hansen
patent: 4486785 (1984-12-01), Lasher et al.
patent: 4580231 (1986-04-01), Tidd et al.
patent: 4591844 (1986-05-01), Hickin et al.
patent: 4667247 (1987-05-01), Karow
patent: 4672369 (1987-06-01), Preiss et al.
patent: 4675830 (1987-06-01), Hawkins
patent: 4720705 (1988-01-01), Gupta et al.
patent: 4780711 (1988-10-01), Doumas
patent: 4783652 (1988-11-01), Lumelsky
patent: 4827255 (1989-05-01), Ishii
patent: 4851825 (1989-07-01), Naiman
patent: 4907282 (1990-03-01), Daly et al.
patent: 4908780 (1990-03-01), Priem et al.
patent: 4945351 (1990-07-01), Naiman
patent: 5099435 (1992-03-01), Collins et al.
patent: 5132674 (1992-07-01), Bottorf
patent: 5241653 (1993-08-01), Collins et al.
patent: 5278678 (1994-01-01), Harrington
patent: 5280577 (1994-01-01), Trevett et al.
patent: 5299308 (1994-03-01), Suzuki et al.
patent: 5301267 (1994-04-01), Hassett et al.
patent: 5301269 (1994-04-01), Alcorn et al.
patent: 5304989 (1994-04-01), Martinez et al.
patent: 5325479 (1994-06-01), Kaasila
patent: 5386509 (1995-01-01), Suzuki et al.
patent: 5398306 (1995-03-01), Karow
patent: 5416898 (1995-05-01), Opstad
patent: 5459828 (1995-10-01), Zack et al.
patent: 5517601 (1996-05-01), Rust et al.
patent: 5544294 (1996-08-01), Cho et al.
patent: 5568597 (1996-10-01), Nakayama et al.
patent: 5633991 (1997-05-01), Hakaridani et al.
patent: 5664086 (1997-09-01), Brock et al.
patent: 5673371 (1997-09-01), Koopman et al.
patent: 5684510 (1997-11-01), Brassell et al.
patent: 5734388 (1998-03-01), Ristow et al.
patent: 5754187 (1998-05-01), Ristow et al.
patent: 5771048 (1998-06-01), Nankou et al.
patent: 5808600 (1998-09-01), Mochizuki
patent: 5825370 (1998-10-01), Yoshida et al.
patent: 5852448 (1998-12-01), Cheng
patent: 5857067 (1999-01-01), Hassett et al.
patent: 5909221 (1999-06-01), Nakai et al.
patent: 5910805 (1999-06-01), Hickey et al.
patent: 5929866 (1999-07-01), Arnold
patent: 5940080 (1999-08-01), Ruehle et al.
patent: 5943063 (1999-08-01), Dowling
patent: 5959634 (1999-09-01), Yoshida
patent: 6005588 (1999-12-01), Guha
patent: 6088644 (2000-07-01), Brandt et al.
patent: 6104833 (2000-08-01), Naoi et al.
patent: 6128415 (2000-10-01), Hultgren et al.
patent: 6141441 (2000-10-01), Cass et al.
patent: 6229521 (2001-05-01), Yip
patent: 6236390 (2001-05-01), Hitchcock
patent: 6266444 (2001-07-01), Yoshida et al.
patent: 6282327 (2001-08-01), Betrisey et al.
patent: 6288725 (2001-09-01), Fu
patent: 6288726 (2001-09-01), Ballard
patent: 6323879 (2001-11-01), Sauerbrei
patent: 6330003 (2001-12-01), Curtis et al.
patent: 6342890 (2002-01-01), Shetter
patent: 6356278 (2002-03-01), Stamm et al.
patent: 6369902 (2002-04-01), Beaman et al.
patent: 6377262 (2002-04-01), Hitchcock et al.
patent: 6384839 (2002-05-01), Paul
patent: 6408109 (2002-06-01), Silver et al.
patent: 6438576 (2002-08-01), Huang et al.
patent: 6459431 (2002-10-01), Browne et al.
patent: 6563502 (2003-05-01), Dowling et al.
patent: 6614432 (2003-09-01), Merrill
patent: 6897879 (2005-05-01), Lyapunov et al.
patent: 6950986 (2005-09-01), Jacobi et al.
patent: 7190367 (2007-03-01), Perry et al.
patent: 7408555 (2008-08-01), Arnold et al.
patent: 7408556 (2008-08-01), Brown
patent: 2001/0048764 (2001-12-01), Betrisey et al.
patent: 2002/0093476 (2002-07-01), Hill et al.
patent: 2002/0093502 (2002-07-01), Koyama
patent: 2002/0105515 (2002-08-01), Mochizuki
patent: 2002/0108521 (2002-08-01), Velde et al.
patent: 2002/0173947 (2002-11-01), Soskov et al.
patent: 2003/0080969 (2003-05-01), Barmettler
patent: 2003/0214513 (2003-11-01), Brown et al.
patent: 2004/0001069 (2004-01-01), Snyder et al.
patent: 2004/0189666 (2004-09-01), Frisken et al.
patent: 2004/0212620 (2004-10-01), Dowling et al.
patent: 2004/0227770 (2004-11-01), Dowling et al.
patent: 2004/0227771 (2004-11-01), Arnold et al.
patent: 2005/0190183 (2005-09-01), Barone et al.
patent: 2005/0219247 (2005-10-01), Arnold et al.
patent: 2005/0219248 (2005-10-01), Arnold et al.
patent: 2006/0017733 (2006-01-01), Matskewich et al.
patent: 2007/0030272 (2007-02-01), Dowling et al.
patent: 2007/0188497 (2007-08-01), Dowling et al.
patent: 2007/0262993 (2007-11-01), Fux et al.
patent: 2008/0068383 (2008-03-01), Dowling
patent: 69622961.7 (2002-08-01), None
patent: 0 214 547 (1987-03-01), None
patent: 0 397 299 (1990-11-01), None
patent: 0 428 356 (1991-05-01), None
patent: 0 435 391 (1991-07-01), None
patent: 0 468 652 (1992-01-01), None
patent: 0 506 381 (1992-09-01), None
patent: 0 304 509 (1993-06-01), None
patent: 0 590 923 (1994-04-01), None
patent: 0 654 778 (1995-05-01), None
patent: 0 667 596 (1995-08-01), None
patent: 0 693 740 (1996-01-01), None
patent: 0 772 144 (1997-05-01), None
patent: 1 077 445 (2001-02-01), None
patent: 2 236 463 (1991-04-01), None
patent: 2-275494 (1990-11-01), None
patent: 3243370 (1991-10-01), None
patent: 6-208370 (1994-07-01), None
patent: 86/04703 (1986-08-01), None
patent: 94/06094 (1994-03-01), None
patent: 94/29843 (1994-12-01), None
patent: 00/52673 (2000-09-01), None
patent: 2004/104933 (2004-12-01), None
patent: 2004/104937 (2004-12-01), None
patent: 2005/097490 (2005-10-01), None
patent: 2005/098757 (2005-10-01), None
“TrueType Typography: A History of True Type”, 6 pages [online], 2005. Retrieved from the Internet: <URL: http://www.truetype.demon.co.uk/tthist.htm> on Jan. 12, 2006.
Betrisey, et al., “20.4: Displaced Filtering for Patterned Displays”,Society for Information Display, (2000), 4 pages.
Foley et al., “Computer Graphics Principles and Practice—Second Edition”, Addison-Wesley Publishing Company, (1990) pp. 132-140, 617-646 and 965-979.
Foley et al., “Computer Graphics Principles and Practice—Second Edition”, Addison-Wesley Publishing Company, (1990), pp. 584-586, 589-590, 599-600, 642-646 and 693-695.
Gibson Research Corporation, “Sub-Pixel Font Rendering Technology—Implementation Details”, 7 pages [online], 1999. Retrieved from the Internet: <URL: http://grc.com/cttech.htm> on Dec. 28, 2005.
Gibson Research Corporation, “Sub-Pixel Font Rendering Technology—Who Did It First?”, 7 pages [online], 2000. Retrieved from the Internet: <URL: http://grc.com/ctwho.htm> on Dec. 28, 2005.
Gibson Research Corporation, “Sub-Pixel Font Rendering Technology—Visitor Dialog Q&A”, 7 pages [online], 2003. Retrieved from the Internet: <URL: http://grc.com/ctdialog.htm> on Dec. 28, 2005.
Gibson Research Corporation, “Sub-Pixel Font Rendering Technology—How It Works”, 9 pages [online], 2002. Retrieved from the Internet: <URL: http://grc.com/ctwhat.htm> on Dec. 28, 2005.
Microsoft Corporation, “ClearType Antialiasing”, 2 pages [online], 2003. Retrieved from the Internet: <URL: http://msdn.microsoft.com/library/default.asp?url=/library/en-us/gdi/fonttext-osgn.asp> on Dec. 28, 2005.
Microsoft Corporation, “gasp—Grid-fitting And Scan-conversion Procedure”, 2 pages [online], 1998. Retrieved from the Internet: <URL: http://www.microsoft.com/typography/otspec/
Arnold R. David
Dowling Terence S.
Adobe Systems Incorporated
Fish & Richardson P.C.
Sajous Wesner
LandOfFree
Winding order test for digital fonts does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Winding order test for digital fonts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Winding order test for digital fonts will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4147333