Ronald N Perry

US Patent:

6359619, Mar 19, 2002

Filed:

Jun 18, 1999

Appl. No.:

09/336387

Inventors:

Richard C. Waters - Concord MA
Thouis R. Jones - Cambridge MA
Ronald N. Perry - Cambridge MA
Larry D. Seiler - Boylston MA

Assignee:

Mitsubishi Electric Research Laboratories, INC - Cambridge MA

International Classification:

G06F 1500

US Classification:

345426

Abstract:

In a method for rendering an evolving three-dimensional scene description as a series of two-dimensional images (frames), the evolving scene description includes object geometries G and their associated shader procedures S. Each shader procedure S is factored into a static procedure S and a dynamic procedure S such that S(A,I)=S (S (A,R),I), where A denotes the appearance parameters required to shade objects, I denotes an instance of the control parameters, and R denotes a range of control parameters which include I. Similarly, the rendering procedure TSI (transform, sample, and interpolate) for object geometry is factored into a static procedure TSI and a dynamic procedure TSI such that TSI(G,I)=TSI (TSI (G,R),I). The factorization of both S and TSI is chosen to significantly reduce the overall rendering time for the evolving scene. Specifically, viewpoint independent or weakly viewpoint dependent computations S (A,R) and TSI (G,R) are computed in the static phase of rendering and stored either as independent data structures or as a single combined data structure called the internal representation.

US Patent:

6396492, May 28, 2002

Filed:

Aug 6, 1999

Appl. No.:

09/370091

Inventors:

Sarah F. Frisken - Arlington MA
Ronald N. Perry - Cambridge MA
Thouis R. Jones - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, INC - Cambridge MA

International Classification:

G06T 1500

US Classification:

345420

Abstract:

A method generates a detail directed hierarchical representation of a distance field that is enclosed by a bounding box. The method begins by partitioning the bounding box enclosing the distance field into cells. Each cell has a size corresponding to detail of the distance field and a location with respect to the bounding box. Next, the distance field is sampled to obtain a set of values of the distance field for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified for each cell. The location and size, the set of values, and the method for reconstructing for each cell are stored in a memory to enable reconstruction of the distance field by applying the reconstruction methods of the cells to the values.

US Patent:

6483518, Nov 19, 2002

Filed:

Aug 6, 1999

Appl. No.:

09/369819

Inventors:

Ronald N. Perry - Cambridge MA
Sarah F. Frisken - Arlington MA
Thouis R. Jones - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06T 1500

US Classification:

345590

Abstract:

The invention provides a method for representing a device color gamut as a detail directed hierarchical distance field. A distance field representing the device color gamut is enclosed with a bounding box. The enclosed distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the continuous distance field and a location with respect to the bounding box. A set of values of the enclosed distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified. The size, the location, the set of values, and the method for reconstructing is stored in a memory to enable reconstruction of the device color gamut by applying the reconstruction methods of the cells to the values.

US Patent:

6488583, Dec 3, 2002

Filed:

Apr 3, 2000

Appl. No.:

09/541239

Inventors:

Thouis R. Jones - Cambridge MA
Ronald N. Perry - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

A63F 1300

US Classification:

463 34, 273459, 463 51

Abstract:

An image processing system enables the manipulation of individual anonymous laser pointers in interactive visual games. The system includes a display system that displays an image on a display screen. A camera acquires a sequence of images of the display screen. Participants in the game aim individual laser pointers at the screen; the laser pointers form dots on the display screen. A warp module corrects the acquired images for distortion. A registration module registers the corrected sequence of images with the displayed image, and modifies the displayed image in response to a distribution of the laser dots on the display screen.

US Patent:

6516313, Feb 4, 2003

Filed:

Jun 27, 2000

Appl. No.:

09/604308

Inventors:

Ronald N. Perry - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06F 1730

US Classification:

707 6, 703 2

Abstract:

A method optimizes a system. Performances of a plurality of design parameters of an objective function modeling the system are represented in a search space. A set of vertices are positioned in the search space, and each vertex has an associated performance. The model also includes a plurality of constraints. The constraints and the objective function are grouped according to a plurality of unique hierarchical levels. The group including the objective function has a highest level. The performance of a particular vertex is evaluated, in a low to high order of the levels, according to the groupings of the constraints and the objective function. The evaluated performance and the associated level is assigned to the particular vertex as soon as the evaluated performance is negative, unless the associated level is the highest level, in which case the assigned performance is evaluated from the objective function to partition the search space into a plurality of partitions according to the levels.

US Patent:

6553394, Apr 22, 2003

Filed:

Jan 21, 2000

Appl. No.:

09/488584

Inventors:

Ronald N. Perry - Cambridge MA
Thouis R. Jones - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06F 1500

US Classification:

708200

Abstract:

A method memoizes a computation as follows. A set of input parameters is provided to the computation. A determination is made to see whether a memo contains results of the computation on sets of memoized parameters near the set of input parameters. If true, the computation for the set of input parameters is reconstructed using the results of the computations on the sets of memoized parameters near the set of input parameters. If false, the computation is performed using the set of input parameters. A result of the computation on the set of input parameters is then memoized, and that result is provided as output of the computation.

US Patent:

6603484, Aug 5, 2003

Filed:

Aug 6, 1999

Appl. No.:

09/369786

Inventors:

Sarah F. Frisken - Arlington MA
Ronald N. Perry - Cambridge MA
Thouis R. Jones - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G09G 500

US Classification:

345622, 345420

Abstract:

A method sculpts an object expressed as a model. A hierarchical distance field is generated from the model according to generation parameters. The hierarchical distance field is edited according to editing parameters, and the hierarchical distance field is rendered while editing. To generate the hierarchical distance field, the object distance field is enclosed with an object bounding box. The enclosed object distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the object distance field and a location with respect to the object bounding box. A set of values of the enclosed object distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified for each cell. The size, the location, the set of values, and the method for reconstructing for each cell are stored in a memory to enable reconstruction of the object distance field by applying the reconstruction methods of the cells to the values. The hierarchical distance field adapts to detail introduced while editing.

US Patent:

6608629, Aug 19, 2003

Filed:

Mar 16, 2001

Appl. No.:

09/810974

Inventors:

Ronald N. Perry - Cambridge MA
Sarah F. Frisken - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06T 1160

US Classification:

345619, 345678

Abstract:

A method edits a graphics object with a computer implemented tool by first representing the graphics object by an adaptively sampled distance field, and defining a mask by a distance field. Then, the tool is iteratively moved with respect to the object while constraining the movement according to the mask to edit the object.