Patent US5121333A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5121333A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for manipulating computer-based representations of objects of complex and unique geometry

Assignee: University of Minnesota System
•
Filing: 1989-06-09
•
Granted: 1992-06-09
•
Expires: 2009-06-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention provides a method and apparatus for the manipulating computer-based representations of objects of complex and unique geometry. A computer acquires data describing an object and its surroundings, constructs a computer-based three dimensional model of the object from the data, superimposes an ideal geometry on the computer-based model, and alters the ideal geometry to fit the form and function required of the reproduction. The present invention presents two embodiments for manipulating computer-based representations of three dimensional objects.

Inventors

  • 👤 Donald R. Riley
  • 👤 Yang Zhu
  • 👤 Elizabeth D. Rekow
  • 👤 Jeong-Ho Ahn
  • 👤 Barney Klamecki
  • 👤 Arthur G. Erdmann

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 15:04
CPC Classifications
A; A61; A61C; A61C13/00; A61C13/0003; A61C13/0004; A61C9/00; A61C9/004; A61C9/0046; G; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/4097; G05B19/4099; G06; G06T; G06T17/00; G06T17/20; A61C9/0093

Claims Analysis

Total Claims: 46
Claim 1
Independent Claim 196 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic for represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving said generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including; (i) identifying at least one feature coordinate within said scaled generic set of coordinates; and (ii) plurally representing said feature coordinate within said scaled generic set of coordinates; (d) determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 2
Independent Claim 196 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic for represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving said generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including; (i) identifying at least one feature coordinate within said scaled generic set of coordinates; and (ii) plurally representing said feature coordinate within said scaled generic set of coordinates; (d) determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 3
Dependent Claim 29 words
The method of claim 1, wherein the scaling step (c) comprises scaling said generic set of coordinates as a function of at least one measurement of said unique form.
Claim 4
Dependent Claim 18 words
The method of claim 2, wherein said measurement is at least one gap measurement of said unique form.
Claim 5
Dependent Claim 18 words
The method of claim 2, wherein said measurement is at least one height measurement from said unique form.
Claim 6
Dependent Claim 18 words
The method of claim 2, wherein said measurement is at least one width measurement from said unique form.
Claim 7
Dependent Claim 45 words
The method of claim 1, wherein the plurally representing step (ii) comprises computing a plurality of parametric curves through said feature coordinate, thereby preventing said feature from being smoothed out or eliminated from said generic form by the modifying of step (e) of claim 1.
Claim 8
Dependent Claim 17 words
The method of claim 1, whereby the modifying of step (e) is accomplished by a shaping function.
Claim 9
Dependent Claim 35 words
The method of claim 1, further comprising selectively creating at least one additional coordinate in said scaled generic set of coordinates to emphasize at least one feature to produce an altered generic set of coordinates.
Claim 10
Dependent Claim 19 words
The method of claim 1, further comprising selectively modifying said scaled generic set of coordinates using a shaping function.
Claim 11
Independent Claim 198 words
An apparatus for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising: (a) means for receiving a generic set of coordinates, representing said generic form; (b) means for spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) means for scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including; (i) means for identifying at least one feature coordinate within said scaled generic set of coordinates; and (ii) means of plurally representing said feature coordinate within said scaled generic set of coordinates; (d) means for determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) means for modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 12
Independent Claim 198 words
An apparatus for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising: (a) means for receiving a generic set of coordinates, representing said generic form; (b) means for spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) means for scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including; (i) means for identifying at least one feature coordinate within said scaled generic set of coordinates; and (ii) means of plurally representing said feature coordinate within said scaled generic set of coordinates; (d) means for determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) means for modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 13
Dependent Claim 32 words
The apparatus of claim 10, wherein the means for scaling (c) comprises means for scaling said generic set of coordinates as a function of at least one measurement of said unique form.
Claim 14
Dependent Claim 18 words
The apparatus of claim 11, wherein said measurement is at least one gap measurement of said unique form.
Claim 15
Dependent Claim 18 words
The apparatus of claim 11, wherein said measurement is at lest one height measurement from said unique form.
Claim 16
Dependent Claim 18 words
The apparatus of claim 11, wherein said measurement is at least one width measurement from said unique form.
Claim 17
Dependent Claim 44 words
The apparatus of claim 10, wherein the means for plurally representing (ii) comprises means for computing a plurality of parametric curves through said feature coordinate, thereby preventing said feature from being smoothed out or eliminated from said generic form by the means of modifying.
Claim 18
Dependent Claim 16 words
The apparatus of claim 10, wherein said means for modifying is accomplished by a shaping function.
Claim 19
Dependent Claim 37 words
The apparatus of claim 10, further comprising means for selectively creating at least one additional coordinate in said scaled generic set of coordinates to emphasize at least one feature to produce an altered generic set of coordinates.
Claim 20
Dependent Claim 21 words
The apparatus of claim 10, further comprising means for selectively modifying said scaled generic set of coordinates using a shaping function.
Claim 21
Independent Claim 218 words
An apparatus for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising a computer and control means executing in said computer, said control means operating said computer, comprising: (a) means for receiving a generic set of coordinates, representing said generic form, from a storage medium; (b) means for spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) means for scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as the unique form, to produce a scaled generic set of coordinates, including: (i) means for identifying at least one feature coordinate within said scaled generic set of coordinates; and (ii) means for plurally representing said feature coordinate within said scaled generic set of coordinates; (d) means for determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) means for modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 22
Independent Claim 218 words
An apparatus for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising a computer and control means executing in said computer, said control means operating said computer, comprising: (a) means for receiving a generic set of coordinates, representing said generic form, from a storage medium; (b) means for spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) means for scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as the unique form, to produce a scaled generic set of coordinates, including: (i) means for identifying at least one feature coordinate within said scaled generic set of coordinates; and (ii) means for plurally representing said feature coordinate within said scaled generic set of coordinates; (d) means for determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) means for modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 23
Dependent Claim 30 words
The apparatus of claim 19, wherein the means for scaling further comprises scaling said generic set of coordinates as a function of at least one measurement of said unique form.
Claim 24
Dependent Claim 18 words
The apparatus of claim 20, wherein said measurement is at least one gap measurement of said unique form.
Claim 25
Dependent Claim 18 words
The apparatus of claim 20, wherein said measurement is at least one height measurement from said unique form.
Claim 26
Dependent Claim 18 words
The apparatus of claim 20, wherein said measurement is at least one width measurement from said unique form.
Claim 27
Dependent Claim 41 words
The apparatus of claim 19, wherein said means for scaling further comprises computing a plurality of parametric curves through said feature coordinate, thereby preventing said feature from being smoothed out or eliminated from said generic form by the means for modifying.
Claim 28
Dependent Claim 16 words
The apparatus of claim 19, wherein said means for modifying is accomplished by a shaping function.
Claim 29
Dependent Claim 37 words
The apparatus of claim 19, further comprises means for selectively creating at least one additional coordinate in said scaled generic set of coordinates to emphasize at least one feature to produce an altered generic set of coordinates.
Claim 30
Dependent Claim 25 words
The apparatus of claim 19, wherein said control means further comprises means for selectively modifying said scaled generic set of coordinates using a shaping function.
Claim 31
Independent Claim 175 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving a generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said generic set of coordinates so that the form is sized substantially the same as the object, to produce a scaled generic set of coordinates, including: (i) identifying at least one feature coordinate within said scaled generic set of coordinates; (ii) plurally representing said feature coordinate within said scaled generic set of coordinates; and (d) selectively creating at least one additional coordinate in said scaled generic set of coordinates to emphasize at least one feature to produce an altered generic set of coordinates.
Claim 32
Independent Claim 175 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving a generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said generic set of coordinates so that the form is sized substantially the same as the object, to produce a scaled generic set of coordinates, including: (i) identifying at least one feature coordinate within said scaled generic set of coordinates; (ii) plurally representing said feature coordinate within said scaled generic set of coordinates; and (d) selectively creating at least one additional coordinate in said scaled generic set of coordinates to emphasize at least one feature to produce an altered generic set of coordinates.
Claim 33
Dependent Claim 37 words
The method of claim 28, wherein the plurally representing step (ii) comprises computing a plurality of parametric curves through said feature coordinate, thereby preventing said feature from being smoothed out or eliminated from said scaled generic form.
Claim 34
Dependent Claim 39 words
The method of claim 28, wherein said unique form is comprised of a plurality of objects, wherein one of said objects is a damaged tooth and at least one other object is a tooth adjacent to said damaged tooth.
Claim 35
Dependent Claim 23 words
The method of claim 30, wherein the measurement is at least one gap measurement between the damaged tooth and one more adjacent teeth.
Claim 36
Independent Claim 162 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving a generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including; (i) identifying at least one feature coordinate within said scaled generic set of coordinates; (ii) plurally representing said feature coordinate within said scaled generic set of coordinates; and (d) selectively modifying said scaled generic set of coordinates using a shaping function.
Claim 37
Independent Claim 162 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving a generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including; (i) identifying at least one feature coordinate within said scaled generic set of coordinates; (ii) plurally representing said feature coordinate within said scaled generic set of coordinates; and (d) selectively modifying said scaled generic set of coordinates using a shaping function.
Claim 38
Dependent Claim 30 words
The method of claim 1, further including the step of creating said generic form from said scaled generic set of coordinates and fitting said generic form with said unique form.
Claim 39
Dependent Claim 30 words
The apparatus of claim 10, including means for machining said generic form using said scaled generic set of coordinates to produce said generic form for fitting with said unique form.
Claim 40
Dependent Claim 30 words
The apparatus of claim 19, including means for machining said generic form using said scaled generic set of coordinates to produce said generic form for fitting with said unique form.
Claim 41
Dependent Claim 30 words
The method of claim 28, further including the step of creating said generic form from said scaled generic set of coordinates and fitting said generic form with said unique form.
Claim 42
Dependent Claim 30 words
The method of claim 32, further including the step of creating said generic form from said scaled generic set of coordinates and fitting said generic form with said unique form.
Claim 43
Independent Claim 251 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving said generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including: (i) selecting at least one feature coordinate from said first set of coordinates; (ii) identifying the corresponding feature coordinate on said scaled generic set of coordinates; (iii) plurally representing said feature coordinate on said scaled generic set of coordinates; (iv) modifying said plurally represented feature coordinate on said scaled generic set of coordinates to interface with said corresponding feature coordinate on said first set of coordinates; and (v) blending said modified feature coordinate with adjacent coordinates on said scaled generic set of coordinates; (d) determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 44
Independent Claim 251 words
A method for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising operating a computer to perform the steps of: (a) receiving said generic set of coordinates, representing said generic form, from a storage medium; (b) spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as said unique form, to produce a scaled generic set of coordinates, including: (i) selecting at least one feature coordinate from said first set of coordinates; (ii) identifying the corresponding feature coordinate on said scaled generic set of coordinates; (iii) plurally representing said feature coordinate on said scaled generic set of coordinates; (iv) modifying said plurally represented feature coordinate on said scaled generic set of coordinates to interface with said corresponding feature coordinate on said first set of coordinates; and (v) blending said modified feature coordinate with adjacent coordinates on said scaled generic set of coordinates; (d) determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and (e) modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 45
Independent Claim 259 words
An apparatus for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising: (a) means for receiving a generic set of coordinates, representing said generic form; (b) means for spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) means for scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as the unique form, to produce a scaled generic set of coordinates, including; (i) means for selecting at least one feature coordinate from said first set of coordinates; (ii) means for identifying the corresponding feature coordinate on said scaled generic set of coordinates; (iii) means for plurally representing said feature coordinate on said scaled generic set of coordinates; (iv) means for modifying said plurally represented feature coordinate on said scaled generic set of coordinates to interface with said corresponding feature coordinate on said first set of coordinates; and (v) means for blending said modified feature coordinate with adjacent coordinates on said scaled generic set of coordinates; (d) means for determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and e) means for modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.
Claim 46
Independent Claim 259 words
An apparatus for sizing and fitting a generic form with a unique form, said unique form represented by a first set of coordinates, said generic form represented by a generic set of coordinates, comprising: (a) means for receiving a generic set of coordinates, representing said generic form; (b) means for spatially rotating the coordinates of said generic form such that said generic form corresponds to a spatial orientation of said first set of coordinates to produce a rotated generic set of coordinates; (c) means for scaling said rotated generic set of coordinates so that said generic form is sized substantially the same as the unique form, to produce a scaled generic set of coordinates, including; (i) means for selecting at least one feature coordinate from said first set of coordinates; (ii) means for identifying the corresponding feature coordinate on said scaled generic set of coordinates; (iii) means for plurally representing said feature coordinate on said scaled generic set of coordinates; (iv) means for modifying said plurally represented feature coordinate on said scaled generic set of coordinates to interface with said corresponding feature coordinate on said first set of coordinates; and (v) means for blending said modified feature coordinate with adjacent coordinates on said scaled generic set of coordinates; (d) means for determining from the coordinates of the forms whether said unique form and said scaled generic form interfere; and e) means for modifying at least one coordinate of said scaled generic set of coordinates when necessary to avoid any interference between said unique form and said scaled generic form.

References Cited (Backward Citations)

US4752964A Cited
US4821200A Cited
US4936862A Cited
US4837732A Cited
US4837703A Cited
EP0264919A2 Cited
US4901253A Cited
US4846577A Cited
US4956787A Cited
EP0342238A1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-06-09 1995-12-09 1996-06-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-06-09 1999-12-09 2000-06-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-06-09 2003-12-09 2004-06-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag