Patents by Inventor Douglas R. Becker

Douglas R. Becker has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8217936
    Abstract: A method, system, and computer-readable storage medium are disclosed for minimizing tessellation of surfaces. A first plurality of polygons may be generated, wherein the first plurality of polygons are adjacent to a plurality of exterior curves of a surface. Each of the first plurality of polygons comprises at least one outside edge approximating a portion of one of the exterior curves within a first flatness tolerance. A second plurality of polygons may be generated, wherein the second plurality of polygons are on the interior of the surface. Each of the second plurality of polygons comprises a plurality of inside edges approximating portions of interior curves of the surface within a second flatness tolerance. The first flatness tolerance may be smaller than the second flatness tolerance.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: July 10, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: David D. Barnes, Douglas R. Becker, Dennis Kauffman, Kazuhiro Toyoda, Rebecca E. Hauser
  • Patent number: 7948489
    Abstract: A method, system, and computer-readable storage medium are disclosed for minimizing tessellation of surfaces. A first plurality of polygons may be generated, wherein the first plurality of polygons are adjacent to a plurality of boundaries of a surface. Each of the first plurality of polygons comprises at least one outside edge approximating a straight line within a first flatness tolerance. A second plurality of polygons may be generated, wherein the second plurality of polygons are on the interior of the surface. Each of the second plurality of polygons comprises a plurality of inside edges approximating the straight line within a second flatness tolerance. The first flatness tolerance may be smaller than the second flatness tolerance.
    Type: Grant
    Filed: May 30, 2007
    Date of Patent: May 24, 2011
    Assignee: Adobe Systems Incorporated
    Inventors: David D. Barnes, Douglas R. Becker, Dennis Kauffman, Kazuhiro Toyoda
  • Patent number: 6987585
    Abstract: A method and apparatus of forming a trap polygon for trapping a color transition edge. The method includes identifying an interfering edge which intersects a keep away zone defined by the color transition edge, calculating a line on which traps the color transition edge and the interfering edge would optimally abut one another and shaping a trap polygon using the line.
    Type: Grant
    Filed: September 27, 2000
    Date of Patent: January 17, 2006
    Assignee: Adobe Systems Incorporated
    Inventor: Douglas R. Becker
  • Patent number: 6366361
    Abstract: Method and apparatus for rasterizing a resolution-independent page description for printing. A peeker (gap between two visible edges in vector representation that is narrower than a printer pixel) is identified between a first visible edge and a second visible edge, and a color adjustment is made to at least one of the edges. In one embodiment, a side of the second visible edge facing a side of the first visible edge is identified. The color of the identified side of the first visible edge is changed based on the color of the identified side of the second visible edge. The color adjustment is advantageous in connection with methods of trapping.
    Type: Grant
    Filed: September 3, 1997
    Date of Patent: April 2, 2002
    Assignee: Adobe Systems Incorporated
    Inventors: Richard Dermer, Douglas R. Becker, Dennis Mercer