Patents Examined by Alysa Brautigam
-
Patent number: 7057616Abstract: 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: GrantFiled: April 23, 2004Date of Patent: June 6, 2006Assignee: Microsoft CorporationInventors: DoRon B. Motter, Michael Kallay
-
Patent number: 7053911Abstract: 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: GrantFiled: November 1, 2004Date of Patent: May 30, 2006Assignee: Evans & Sutherland Computer CorporationInventor: Michael A. Cosman
-
Patent number: 7034845Abstract: 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: GrantFiled: March 25, 2003Date of Patent: April 25, 2006Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Ronald N. Perry, Sarah F. Frisken
-
Method for generating a composite glyph and rendering a region of the composite glyph in image-order
Patent number: 7006108Abstract: 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: GrantFiled: March 16, 2004Date of Patent: February 28, 2006Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Ronald N. Perry, Sarah F. Frisken -
Patent number: 7002598Abstract: 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: GrantFiled: March 16, 2004Date of Patent: February 21, 2006Assignee: Mitsubishi Electric Research Labs., Inc.Inventors: Sarah F. Frisken, Ronald N. Perry
-
Patent number: 6933952Abstract: 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: GrantFiled: March 16, 2004Date of Patent: August 23, 2005Assignee: Mitsubishi Electric Research Labs, Inc.Inventors: Sarah F. Frisken, Ronald N. Perry
-
Patent number: 6903746Abstract: 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: GrantFiled: June 24, 2002Date of Patent: June 7, 2005Assignee: Sony Computer Entertainment Inc.Inventors: Takashi Fukushima, Kentaro Motomura
-
Patent number: 6903750Abstract: 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: GrantFiled: April 5, 2002Date of Patent: June 7, 2005Assignee: STMicroelectronics LimitedInventor: Nathan Mackenzie Sidwell
-
Patent number: 6791573Abstract: 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: GrantFiled: June 4, 2002Date of Patent: September 14, 2004Assignee: Adobe Systems IncorporatedInventor: Mark Hamburg
-
Patent number: 6792205Abstract: 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: GrantFiled: April 17, 2002Date of Patent: September 14, 2004Assignee: Mitsubishi Electric Research Laboratories, Inc.Inventors: Sarah F. Frisken, Ronald N. Perry
-
Patent number: 6788307Abstract: 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: GrantFiled: April 9, 2002Date of Patent: September 7, 2004Assignee: Evans & Sutherland Computer CorporationInventors: Terrence J. Coleman, Ken George
-
Patent number: 6720974Abstract: 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: GrantFiled: February 8, 2002Date of Patent: April 13, 2004Assignee: Sony CorporationInventors: Shigeatsu Yoshioka, Hiroyuki Ozawa
-
Patent number: 6690384Abstract: 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: GrantFiled: April 1, 2002Date of Patent: February 10, 2004Assignee: Silicon Intergrated Systems Corp.Inventors: Yung-Feng Chiu, Hsi-Jou Deng, Ruen-Rone Lee