Method for interpolating between two regions of a display

• US 5,390,291 A
• Filed: 09/30/1991
• Issued: 02/14/1995
• Est. Priority Date: 10/05/1990
• Status: Expired due to Fees

• Current Assignee: Atlantic Richfield Company (BP PLC)
• Original Assignee: Atlantic Richfield Company (BP PLC)
• Inventors: Ohashi, Yoshikazu
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US07/771,379
• Time in Patent Office: 1,233 Days
• Field of Search: 395/119, 395/124, 395/141, 395/152, 382/49, 382/6, 382/55, 364/413.13, 364/413.16, 364/413.18, 364/413.19
• US Class Current: 345/419
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects

Abstract

A method of forming three dimensional displays (100) from a series of two dimensional sections (102) by interpolation using image algebraic operations or distance measurements on the two dimensional sections to generate interpolation sections (104). The interpolating region between two regions in successive sections is generated automatically. Multiple interpolation regions connecting the original two regions may be included.

Claims

1. A method of three-dimensional display, comprising the steps of:

(a) providing a first two-dimensional section containing a first region;

(b) providing a second two-dimensional section containing a second region;

(c) forming at least one two-dimensional interpolation section, said interpolation section containing an interpolation region formed by the following steps;

(i) copying said first region as a region A of said interpolation section;

(ii) copying said second region as a region B of said interpolation section;

(iii) forming one or more regions Z between regions A and B;

(iv) connecting said regions A and B where regions A and B each having a boundary, where one portion of the boundary of each of regions A and B abuts region Z;

(v) defining a first distance measure for all points in regions A or Z and outside of region B with said first distance measure increasing from a first low value on the boundary of A to a second high value on the boundary of B;

(vi) defining a second distance measure for all points in regions B or Z and outside of region A with said second distance measure increasing from a second low value on the boundary of B to a second high value on the boundary of A;

(vii) defining said interpolation section as all points which (1) are in A and B, (2) are in A and have a first distance measure greater than a first constant, (3) are in B and have a second distance measure greater than a second constant, or (4) are in Z and have a first distance measure greater than said first constant and have a second distance measure greater than said second constant; and

(d) stacking said first, second, and interpolation sections with said interpolation section between said first and second sections to form a three-dimensional display.