Patents Examined by Alysa Brautigam
  • Patent number: 7057616
    Abstract: A curve may be reshaped by determining new locations for its control points that minimize some measure of the change in the curve (typically, the “energy” of the change), while meeting the specified editing constraints. For example, a designer or other user may indicate an editing constraint by selecting a point anywhere on a curve and moving it to a new location. In response, the unconstrained control points may be moved automatically and simultaneously to optimal new locations. The resulting change in the curve may be aesthetically pleasing and satisfy the editing constraints. This curve editing technique may allow designers to be more productive by providing predictable and intuitive results while enabling curves to be directly manipulated.
    Type: Grant
    Filed: April 23, 2004
    Date of Patent: June 6, 2006
    Assignee: Microsoft Corporation
    Inventors: DoRon B. Motter, Michael Kallay
  • Patent number: 7053911
    Abstract: The invention provides a method for integrating an inset geometry within a background geometry. The method comprises the step of identifying a perimeter of the inset geometry. A further step is extending a skirt, having an outer perimeter and an inner perimeter, from the perimeter of the inset geometry out over the background geometry. An additional step is removing portions of the background geometry that are covered by the inset geometry and skirt. Another step is modifying the skirt so that the outer perimeter of the skirt matches background geometry behavior and the inner perimeter matches inset geometry behavior and a continuous transition exists between the outer perimeter and the inner perimeter.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: May 30, 2006
    Assignee: Evans & Sutherland Computer Corporation
    Inventor: Michael A. Cosman
  • Patent number: 7034845
    Abstract: A method and apparatus determine an antialiased intensity of a component of a pixel from a two-dimensional distance field representing an object. A set of sample points in the two-dimensional distance field is associated with the component of the pixel. A distance is determined from the two-dimensional distance field and the set of sample points and then mapped to the antialiased intensity of the component of the pixel.
    Type: Grant
    Filed: March 25, 2003
    Date of Patent: April 25, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • Patent number: 7006108
    Abstract: A method renders a region of a composite glyph. The composite glyph is defined by a set of elements. A set of two-dimensional distance fields is generated using the set of elements, where a composition of the set of two-dimensional distance fields represents the composite glyph. The region of the composite glyph is then rendered using the set of two-dimensional distance fields.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: February 28, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • Patent number: 7002598
    Abstract: A method renders a region of a composite glyph. The composite glyph is defined by a set of elements. A set of two-dimensional distance fields is generated using the set of elements, where each two-dimensional distance field is partitioned into cells and each cell includes a method for reconstructing the corresponding two-dimensional distance field within the cell. A composition of the set of two-dimensional distance fields represents the composite glyph. The region of the composite glyph is then rendered using the set of two-dimensional distance fields.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: February 21, 2006
    Assignee: Mitsubishi Electric Research Labs., Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 6933952
    Abstract: A method and apparatus antialias a region of a set of objects. The set of objects is represented by a set of two-dimensional distance fields. Each distance field is partitioned into cells, where each cell is associated with a method for reconstructing the distance field within the cell. For each distance field, a set of cells associated with the region is identified. A set of pixels associated with the region is located and a set of components is specified for each pixel. For each component of each pixel, a corresponding distance for the component is determined for each distance field using the corresponding set of cells and the corresponding distances are combined to determine a combined distance. The combined distance is mapped to an antialiased intensity of the component of the pixel.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: August 23, 2005
    Assignee: Mitsubishi Electric Research Labs, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 6903746
    Abstract: A first texture is used for determining color and design of a polygon structuring an object rendered upon a two-dimensional screen. A second texture has a pattern of dense distribution of color with a predetermined slant relative to the two-dimensional screen. An rendering processing device first applies a first texture to a polygon structuring an object, and thereafter performs translucent synthesis of a second texture on an object applied with the first texture, thereby making it possible to easily render an image in a hand-drawn illustration style in, for example, home video games and computer graphics.
    Type: Grant
    Filed: June 24, 2002
    Date of Patent: June 7, 2005
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Takashi Fukushima, Kentaro Motomura
  • Patent number: 6903750
    Abstract: A method for generating a series of digitized control values for an output device to represent a continuous series of source data, comprising the steps of: storing in a single register a first digitized control value and an indication of deviation between that value and the source data; and repeatedly adding an increment to the register to generate a further digitized control value and simultaneously update the indication of deviation.
    Type: Grant
    Filed: April 5, 2002
    Date of Patent: June 7, 2005
    Assignee: STMicroelectronics Limited
    Inventor: Nathan Mackenzie Sidwell
  • Patent number: 6791573
    Abstract: Methods and apparatus, including computer program products, for erasing in a digital image. A method includes identifying a plurality of tip regions on the image, establishing an erasure color, and completely erasing pixels in the tip region that have a color matching the erasure color. Pixels having partially matching colors are partially erased and color decontaminated.
    Type: Grant
    Filed: June 4, 2002
    Date of Patent: September 14, 2004
    Assignee: Adobe Systems Incorporated
    Inventor: Mark Hamburg
  • Patent number: 6792205
    Abstract: A method generates a textured range image by first acquiring a first image of a scene illuminated with ambient light, and acquiring a second image of the scene illuminated with direct light. The first and second images are combined to determine the textured range image.
    Type: Grant
    Filed: April 17, 2002
    Date of Patent: September 14, 2004
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 6788307
    Abstract: A device for improving pixel rendering performance in a computer graphics system. The device includes a pixel resolution buffer containing a plurality of pixel storage locations to store pixel values. A depth value is provided for each pixel storage location in the pixel resolution buffer, to store a closest depth for polygons that cover the pixel. A subpixel resolution buffer is also included with a least two subpixels corresponding to each pixel storage location in the pixel resolution buffer.
    Type: Grant
    Filed: April 9, 2002
    Date of Patent: September 7, 2004
    Assignee: Evans & Sutherland Computer Corporation
    Inventors: Terrence J. Coleman, Ken George
  • Patent number: 6720974
    Abstract: Disclosed are an arithmetic unit and an arithmetic processing method. In the arithmetic unit, in linear interpolation of a parameter of a pixel to be used to plot an object in a three-dimensional video, an operation result value can be fixed in response to a particular gradient value of the parameter and power consumption arising from charging and discharging through a clock wiring line can be reduced. The arithmetic unit includes an arithmetic operation element for linearly interpolating a parameter of a pixel in a triangle based on coordinate values of a vertex of the triangle and gradient values of the parameters in X and Y directions, a clock supply element for supplying a clock signal to the arithmetic operation element, a detection element for detecting a particular gradient value of the parameter in the X direction or/and the Y direction, and a control element for controlling the clock supply element in response to a gradient value of the parameter detection signal received from the detection element.
    Type: Grant
    Filed: February 8, 2002
    Date of Patent: April 13, 2004
    Assignee: Sony Corporation
    Inventors: Shigeatsu Yoshioka, Hiroyuki Ozawa
  • Patent number: 6690384
    Abstract: A system for full-scene anti-aliasing and stereo three-dimensional display control. The system includes a receiving buffer, a geometry offset generator, a rendering engine, and a blending engine. The receiving buffer receives a geometry, and the geometry offset generator receives stereo parameters and FSAA parameters, calculates first and second stereo offsets according to the stereo parameters, and calculates first and second FSAA offsets according to the FSAA parameters. The rendering engine combines the first and second stereo offsets with the first FSAA offset respectively to obtain first and second new offsets, combines the first and second stereo offsets with the second FSAA offset respectively to obtain third and fourth new offsets, and re-renders the geometry according to the first, second, third, and fourth new offsets respectively, so as to obtain first, second, third, and fourth new geometry.
    Type: Grant
    Filed: April 1, 2002
    Date of Patent: February 10, 2004
    Assignee: Silicon Intergrated Systems Corp.
    Inventors: Yung-Feng Chiu, Hsi-Jou Deng, Ruen-Rone Lee