# US 6,729,733 B1 · Method for determining a largest inscribed rectangular image within a union of projected quadrilateral images

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,729,733 B1
- Document ID: US6729733B1
- Status: Granted
- Kind: B1
- Application number: 10/394,684
- Filed: 2003-03-21
- Granted: 2004-05-04
- Earliest claimed: 2003-03-21
- Assignees: Mitsubishi Electric Research Laboratories, Inc.
- Inventors: Ramesh Raskar; Thomas H. Willwacher; Jeroen van Baar
- Web page: https://patentgrep.com/patent/US6729733B1

## CPC

- H04N 9/3147: {Multi-projection systems (video walls G06F3/1446)}
- H04N 5/74: Projection arrangements for image reproduction, e.g. using eidophor
- H04N 9/12: Picture reproducers (H04N9/11 takes precedence)
- H04N 9/3185: {Geometric adjustment, e.g. keystone or convergence (optical or mechanical adjustment of convergence H04N9/317; using scanning means H04N3/22; optical or mechanical adjustments of projectors not peculiar to the presence of an electronic spatial light modulator G03B21/14)}
- H04N 9/3194: {including sensor feedback}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method determines a largest rectangle on a display surface. A polygon L is drawn on a first depth plane having a depth z=1 in a depth buffer. A rectangle R is drawn with a predetermined aspect ratio on a second depth plane having a depth z=0. A center of projection is determined with a minimum depth z in a range [0,1] that maps the rectangle R into a largest rectangle S in the first depth plane so that the rectangle S remains completely inside the polygon L.

## Claims

### Claim 1

A method for determining a largest rectangle on a display surface, comprising:
drawing a polygon L on a first depth plane having a depth z=1;
drawing a rectangle R with a predetermined aspect ratio on a second depth plane having a depth z=0; and
locating a center of projection with a minimum depth z in a range [0, 1] that maps the rectangle R into a largest rectangle S in the first depth plane so that the rectangle S remains completely inside the polygon L.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
projecting a plurality of output images on the display surface, the plurality of output images overlapping with each other; and
acquiring an input image of the overlapping output images;
forming the polygon L from a union of the output images in the input image.

### Claim 3 (depends on 1)

The method of claim 1 further comprising:
projecting the largest rectangular output image on a display surface using the center of projection.

### Claim 4 (depends on 1)

The method of claim 1 further comprising:
constructing pyramids connecting edges of the polygon on first depth plane and edges of the rectangle R on the second depth plane, each face of each pyramid being a triangle;
intersecting each triple of triangles; and
retaining a particular triangle with the minimum depth z to locate the center of projection.

### Claim 5 (depends on 3)

The method of claim 3 further comprising:
considering only triangles connecting a vertex of the polygon L with an edge of the rectangle R, and triangles connecting an edge of the polygon L with a vertex of the rectangle R.

### Claim 6 (depends on 4)

The method of claim 4 wherein the polygon L has n sides, and there are 8n triangles.
