×

Iteratively solving constraints in a font-hinting language

  • US 7,505,041 B2
  • Filed: 02/16/2007
  • Issued: 03/17/2009
  • Est. Priority Date: 01/26/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a computing environment that has access to a set of control points, the set of control points for generating an outline of a graphical object, the outline being utilized to determine how the graphical object is rendered, the position of some portions of the outline potentially being constrained to predetermined locations, a system for using a font-hinting language to represent an iterative solution to a constraint, the system comprising:

  • a processor;

    a computer memory coupled to the processor, wherein the computer memory comprises computer executable instructions that when executed by the processor cause the processor to perform the following acts;

    identifying features of the graphical object represented by a set of control points expressly representing strokes to identify a more complex constraint that cannot be natively expressed based on the vocabulary of the font hinting language;

    accessing the more complex constraint that cannot be natively expressed based on the vocabulary of the font-hinting language, the more complex constraint constraining at least a portion of the outline;

    decomposing the more complex constraint into a plurality of simpler constraints that can be natively expressed based on the vocabulary of the font-hinting language, wherein decomposing the more complex constraint into a plurality of simpler constraints comprises decomposing a circularly dependent constraint at least into;

    a first constraint that constrains the position of a first control point, compliance with the first constraint depending on the position of a second control point; and

    a second constraint that constrains the position of the second control point, compliance with the second constraint depending on the position of the first control point; and

    representing each of the simpler constraints in corresponding font-hinting language instructions that are iteratively processed to at least approximate a solution to the more complex constraint.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×