# US 5,706,418 A · Apparatus performing vertical and horizontal mapping of texture on polygonal area of displayed object

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

- Number: US 5,706,418 A
- Document ID: US5706418A
- Status: Granted
- Kind: A
- Application number: 08/412,985
- Filed: 1995-03-28
- Granted: 1998-01-06
- Earliest claimed: 1994-03-29
- Assignees: Yamaha Corporation
- Inventors: Toshimi Uchiyama
- Web page: https://patentgrep.com/patent/US5706418A

## CPC

- G06T 15/04: Texture mapping
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A texture mapping apparatus graphically applies a texture pattern to a polygonal area of an object presented in a display plane. A memory is defined with a texture plane corresponding to the display plane for recording in the texture plane pattern data representative of the texture pattern. A zone operator truncates the polygonal area sequentially in a longitudinal direction to determine a set of parallel zones which extend along a lateral direction in the display plane, and to subsequently determine a set of corresponding zones in the texture plane. A segment operator interpolatively divides one parallel zone to determine a stripe of lateral segments, and to subsequently determine a group of corresponding segments within the corresponding zone of the texture plane. A point operator interpolatively divides each of the lateral segments to determine an array of display points arranged within the polygonal area in the display plane, and to subsequently determine an array of texture points in the texture plane, corresponding to the display points. An allocator reads out the pattern data recorded at the respective texture points from the memory, and allocates the read pattern data to the corresponding display points to thereby map the texture pattern to the polygonal area.

## Claims

### Claim 1

A texture mapping apparatus for applying a texture pattern to a polygonal area of an object presented in a display plane, the display plane being defined to extend in lateral and longitudinal directions orthogonal to each other, the apparatus comprising:
memory means defined with a texture plane corresponding to the display plane for recording in the texture plane pattern data representative of the texture pattern;
zone operation means for truncating the polygonal area sequentially in the longitudinal direction to determine a set of parallel zones which extend along the lateral direction in the display plane, and to subsequently determine a set of corresponding zones in the texture plane;
segment operation means for interpolatively dividing each of the parallel zones in the longitudinal direction to determine a stripe of lateral segments which lie along the lateral direction within each parallel zone of the display plane, and to subsequently determine a group of corresponding segments within the corresponding zone of the texture plane;
point operation means for interpolatively dividing each of the lateral segments in the lateral direction to determine an array of display points arranged within the polygonal area in the display plane, and to subsequently determine an array of texture points in the texture plane, corresponding to the display points; and
allocation means for reading out the pattern data recorded at the respective texture points from the memory means, and for allocating the read pattern data to the corresponding display points to map the texture pattern to the polygonal area.

### Claim 2 (depends on 1)

The texture mapping apparatus according to claim 1, further comprising a matrix of pixels for displaying the object on the display plane such that horizontal rows of the pixels extend in one of the lateral and longitudinal directions and vertical columns of the pixels extend in the other of the lateral and longitudinal directions.

### Claim 3 (depends on 2)

The texture mapping apparatus according to claim 2, wherein the point operation means includes means for determining the array of the display points in one-to-one correspondence to the matrix of the pixels.

### Claim 4 (depends on 1)

The texture mapping apparatus according to claim 1, wherein the zone operation means includes means for selecting a pair of sides from the polygonal area to determine therebetween each parallel zone having either of a triangular shape and a trapezoidal shape, which has at least two vertexes coincident with two of four end points of the two selected sides.

### Claim 5

A texture mapping apparatus for applying a texture pattern to a polygonal area of an object presented in a display plane, the display plane being defined to extend in lateral and longitudinal directions orthogonal to each other, the apparatus comprising:
memory means defined with a texture plane corresponding to the display plane for recording in the texture plane pattern data representative of the texture pattern;
zone operation means for truncating the polygonal area sequentially in the longitudinal direction to determine a set of parallel zones which extend along the lateral direction in the display plane, and to subsequently determine a set of corresponding zones in the texture plane;
segment operation means for interpolatively dividing each of the parallel zones in the longitudinal direction to determine a stripe of lateral segments which lie along the lateral direction within each parallel zone of the display plane, and to subsequently determine a group of corresponding segments within the corresponding zone of the texture plane;
point operation means for interpolatively dividing each of the lateral segments in the lateral direction to determine an array of display points arranged within the polygonal area in the display plane, and to subsequently determine an array of texture points in the texture plane, corresponding to the display points; and
allocation means for reading out the pattern data recorded at the respective texture points from the memory means, and for allocating the read pattern data to the corresponding display points to map the texture pattern to the polygonal area,
wherein the zone operation means includes means for selecting a pair of sides from the polygonal area to determine therebetween each parallel zone having either of a triangular shape and a trapezoidal shape, which has at least two vertexes coincident with two of four end points of the two selected sides, and
the segment operation means includes means for determining the stripe of the lateral segments based on the selected pair of sides of the polygonal area.