Spatial transformation of node points in computer graphics using vector differences between their spatial coordinates

• US 4,965,752 A
• Filed: 04/24/1987
• Issued: 10/23/1990
• Est. Priority Date: 04/24/1987
• Status: Expired due to Term

• Current Assignee: Heathway Holdings LLC, RCA Corporation
• Original Assignee: Intel Corporation
• Inventors: Keith, Michael
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): HERNDON, HEATHER R
• Application Number:
  US07/041,942
• Time in Patent Office: 1,278 Days
• Field of Search: 364/518, 364/519, 364/521, 364/523, 364/522, 382/44-46, 340/720, 340/723, 340/727, 358/11, 358/21, 358/22
• US Class Current: 345/427
• CPC Class Codes: G06T 15/40 Hidden part removal

Abstract

A method for computing, in a computer with a television terminal, spatially transformed locations for samples in three-dimensional image space, of which a two-dimensional view is afforded on the television terminal. The spatial transformation of sample locations allows objects to be rotated, precessed or translated on the viewing screen of the television terminal. The original locations of samples are considered to be along a path in image space proceeding from a starting point sample. A spatial transform of the starting point is computed. The successive vector differences between successive samples along the path are determined, and the various values of these vector differences are spatially transformed. Spatially transformed samples are successively generated along the spatially transformed path in image space by successively adding the spatially transformed vector differences to the spatially transformed starting point sample, in an accumulation procedure. Where the number of various values of vector differences is substantially smaller than the number of vector differences, the method is more efficient than spatially transforming the locations of samples individually, the measure of efficiency being the number of digital multiplications required for the number of sample locations spatially transformed.

Claims

1. A method for moving an image having a plurality of television image samples with original locations along a path in a three-dimensional image space, said method comprising:

determining a path through said image samples defined by difference vectors connecting successive samples along said path;

spatially transforming the original location in said image space of one of said plurality of samples that is the starting sample along said path;

spatially transforming said difference vectors;

spatially transforming the location of samples along a path of locations by proceeding from the transformed location of the starting sample and sequentially performing a single vector addition of a single spatially transformed difference vector at each location, to successively generate the spatially transformed locations of each of the samples only by said single vector addition of said single spatially transformed difference vector; and

moving the image from an original image location to a transformed image location in accordance with the spatially transformed locations.

2. The method of claim 1 wherein the transform of a difference vector which connects first and second samples in untransformed image space is added to the transform of the first sample to generate the spatially transformed location of the second sample.

3. The method of claim 1 further comprising the step of generating a wire-frame model by displaying samples and vectors connecting the displayed samples for generating a portion of the display presented on said television terminal in accordance with said spatially transformed locations.

4. The method of claim 1 further comprising the step of spatially transforming an original location of a starting sample for each of a plurality of sample paths.

5. The method of claim 4 wherein the paths of said plurality of sample paths have a common original location of starting samples.