US5359511A — Method and apparatus for obtaining coordinates de…

Claim 1

Independent Claim 230 words

A system for obtaining a digitized representation of a surface of an object, comprising: a probe, having a base and a tip for probing the surface of the object, for obtaining a sequence of electrical signals, indicative of the location of the tip in a reference coordinate system, at a given sampling rate; means for maintaining the base of the probe and the object in a fixed spatial relationship; means responsive to the sequence of electrical signals from the probe for providing a corresponding sequence of digital signals indicative of the electrical signals; a memory for storing information indicative of the digital signals; means, responsive to the sequence of digital signals, for defining a reference surface and an origin with reference to the object; means, responsive to each tip position indicated by the sequence of digital signals, for projecting the tip position onto a subregion of the reference surface, and for determining the distance of the tip from the origin, and for replacing, in the memory, any previously stored distance for the subregion with the determined distance when the determined distance is less than the previously stored distance for the subregion; means, responsive to the means for determining, for determining whether enough tip positions have been obtained; a display, responsive to the sequence of digital signals, for indicating the position of the probe tip with reference to the reference surface.

Claim 2

Independent Claim 230 words

A system for obtaining a digitized representation of a surface of an object, comprising: a probe, having a base and a tip for probing the surface of the object, for obtaining a sequence of electrical signals, indicative of the location of the tip in a reference coordinate system, at a given sampling rate; means for maintaining the base of the probe and the object in a fixed spatial relationship; means responsive to the sequence of electrical signals from the probe for providing a corresponding sequence of digital signals indicative of the electrical signals; a memory for storing information indicative of the digital signals; means, responsive to the sequence of digital signals, for defining a reference surface and an origin with reference to the object; means, responsive to each tip position indicated by the sequence of digital signals, for projecting the tip position onto a subregion of the reference surface, and for determining the distance of the tip from the origin, and for replacing, in the memory, any previously stored distance for the subregion with the determined distance when the determined distance is less than the previously stored distance for the subregion; means, responsive to the means for determining, for determining whether enough tip positions have been obtained; a display, responsive to the sequence of digital signals, for indicating the position of the probe tip with reference to the reference surface.

Claim 3

Dependent Claim 45 words

The system of claim 1 wherein the probe comprises a plurality of linkages which are interconnected at a plurality of joints wherein at least three joints each have a corresponding sensor which provides an electrical signal which is indicative of the angle of the joint.

Claim 4

Dependent Claim 13 words

The system of claim 2, wherein the sensor is a Hall effect sensor.

Claim 5

Dependent Claim 11 words

The system of claim 2, wherein the sensor is a potentiometer.

Claim 6

Dependent Claim 12 words

The system of claim 2, wherein the sensor is a capacitive sensor.

Claim 7

Dependent Claim 12 words

The system of claim 2, wherein the sensor is an angular resolver.

Claim 8

Dependent Claim 12 words

The system of claim 2, wherein the sensor is an optical encoder.

Claim 9

Dependent Claim 15 words

The system of claim 1, wherein the reference coordinate system is a Cartesian coordinate system.

Claim 10

Dependent Claim 15 words

The system of claim 1, wherein the reference coordinate system is a spherical coordinate system.

Claim 11

Independent Claim 142 words

A method for sampling the surface of an object, comprising the steps of: affixing a probe in a position fixed relative to the object, the probe providing a position signal corresponding to a position of a tip of the probe in a reference coordinate system; selecting an origin for the probe with reference to the object; probing said object with the tip of the probe to obtain a sequence of position signals; determining a distance from the selected origin to the tip of the probe for said position signals; storing only improved points in a memory according to the determined distance and the position of the tip of the probe; determining when an adequate number of samples has been taken; and periodically displaying the position of the tip of the probe and an indication of the adequacy of sampling to a user.

Claim 12

Independent Claim 142 words

A method for sampling the surface of an object, comprising the steps of: affixing a probe in a position fixed relative to the object, the probe providing a position signal corresponding to a position of a tip of the probe in a reference coordinate system; selecting an origin for the probe with reference to the object; probing said object with the tip of the probe to obtain a sequence of position signals; determining a distance from the selected origin to the tip of the probe for said position signals; storing only improved points in a memory according to the determined distance and the position of the tip of the probe; determining when an adequate number of samples has been taken; and periodically displaying the position of the tip of the probe and an indication of the adequacy of sampling to a user.

Claim 13

Dependent Claim 65 words

The method of claim 10, wherein the origin selected in the step of selecting an origin for the probe is such that the distance from any point on the surface of the object to the origin in any direction of interest is shorter than the distance from any point to the origin in the same direction which is not on the surface of the object.

Claim 14

Dependent Claim 14 words

The method of claim 10, further comprising the step of performing error rejection procedures.

Claim 15

Dependent Claim 38 words

The method of claim 12, wherein the step of performing error rejection procedures includes the step of comparing the distance determined for a position signal for one direction to previously obtained distances of position signals for similar directions.

Claim 16

Dependent Claim 37 words

The method of claim 12, wherein the step of performing error rejection procedures includes the step of determining whether a position signal indicates a position which is within a minimum coordinate value and a maximum coordinate value.

Claim 17

Dependent Claim 26 words

The method of claim 14, wherein the maximum and minimum values in the error rejection procedure are obtained from characteristic locations used to select an origin.

Claim 18

Dependent Claim 38 words

The method of claim 10, wherein the origin selected in the step of selecting an origin is such that the origin is located in a region through which no tangent line to the surface of the object passes.

Claim 19

Dependent Claim 58 words

The method of claim 10, wherein the step of selecting an origin includes step of selecting a set of points as an origin set, and wherein the step of determining a distance for each position signal includes the step of determining the least distance between the position defined by a position signal and the origin set of points.

Claim 20

Dependent Claim 46 words

The method of claim 10, wherein characteristics of the object to be sampled are relatively unknown and wherein the step of selecting an origin comprises the steps of accepting a plurality of sample points and continuously calculating an origin until sufficient sample points have been acquired.

Claim 21

Dependent Claim 44 words

The method of claim 10, wherein characteristics of the object to be sampled are predetermined, and the step of selecting an origin include sampling a characteristic location on the object using a probe and calculating the origin on the basis of the characteristic locations.

Claim 22

Dependent Claim 42 words

The method of claim 19, wherein the object is a tooth prep for which a crown is to be prepared, and wherein the characteristic location includes the center of the top of the tooth prep and margin points of the tooth prep.

Claim 23

Dependent Claim 25 words

The method of claim 10, wherein the object is a tooth prep, and the method further comprises the steps of sampling interproximal and occlusal surfaces.

Claim 24

Dependent Claim 31 words

The method of claim 21, wherein the step of sampling occlusal surfaces includes the step of creating an impression of a mating tooth of the tooth prep using an amorphous material.

Claim 25

Dependent Claim 175 words

A data processing system for obtaining a three dimensional representation of an object with complex and unique geometry, using a sampling probe having a tip for tracing the surface of the object, the system comprising: means for receiving electrical signals indicative of the position of the tip of the probe in a reference coordinate system; means, responsive to the means for receiving, for determining an origin with reference to the object; means for storing a plurality of distances, each distance corresponding to a given direction from the origin, the means for storing being addressable by the directions to store and to retrieve the corresponding distances; means, responsive to a signal received by said means for receiving, for determining the direction and distance of the tip of the sampling probe with reference to the origin; means for comparing the distance determined to any distance stored in the means for storing corresponding to the determined direction and for storing the determined distance in the means for storing when the determined distance is less than any stored distance.

Claim 26

Dependent Claim 175 words

A data processing system for obtaining a three dimensional representation of an object with complex and unique geometry, using a sampling probe having a tip for tracing the surface of the object, the system comprising: means for receiving electrical signals indicative of the position of the tip of the probe in a reference coordinate system; means, responsive to the means for receiving, for determining an origin with reference to the object; means for storing a plurality of distances, each distance corresponding to a given direction from the origin, the means for storing being addressable by the directions to store and to retrieve the corresponding distances; means, responsive to a signal received by said means for receiving, for determining the direction and distance of the tip of the sampling probe with reference to the origin; means for comparing the distance determined to any distance stored in the means for storing corresponding to the determined direction and for storing the determined distance in the means for storing when the determined distance is less than any stored distance.

Claim 27

Dependent Claim 31 words

The data processing system of claim 23, further comprising means for displaying the position of the tip of the sampling probe as projected on a reference surface which surrounds the origin.

Claim 28

Dependent Claim 226 words

A data processing system for obtaining a digitized representation of a surface of an object, comprising: a memory in which an application program defined by a plurality of program steps stored; a central processor; a bus connecting the memory to the processor; the central processor controlling data flow and data manipulation by executing program steps of the application program; a probe input system which receives electrical signals from a probe having a tip which electrical signals are indicative of a position of the tip of the probe in a reference coordinate system; wherein the central processing unit, while executing the program steps, acts as a: means, responsive to signals received by the probe input system, for defining a reference surface and an origin with reference to the objects; means, responsive to each tip position indicated by the sequence of electrical signals, for projecting the position onto a subregion of the reference surface, and for determining the distance of the tip from the origin, and for replacing, in the memory, any previously stored distance for the subregion with the determined distance when the determined distance is less than the previously stored distance for the subregion; means, responsive to the means for determining, for determining whether enough tip positions have been obtained; and means, for indicating to a user the tip position with reference to the reference surface.

Claim 29

Dependent Claim 226 words

A data processing system for obtaining a digitized representation of a surface of an object, comprising: a memory in which an application program defined by a plurality of program steps stored; a central processor; a bus connecting the memory to the processor; the central processor controlling data flow and data manipulation by executing program steps of the application program; a probe input system which receives electrical signals from a probe having a tip which electrical signals are indicative of a position of the tip of the probe in a reference coordinate system; wherein the central processing unit, while executing the program steps, acts as a: means, responsive to signals received by the probe input system, for defining a reference surface and an origin with reference to the objects; means, responsive to each tip position indicated by the sequence of electrical signals, for projecting the position onto a subregion of the reference surface, and for determining the distance of the tip from the origin, and for replacing, in the memory, any previously stored distance for the subregion with the determined distance when the determined distance is less than the previously stored distance for the subregion; means, responsive to the means for determining, for determining whether enough tip positions have been obtained; and means, for indicating to a user the tip position with reference to the reference surface.

Claim 30

Dependent Claim 51 words

The system of claim 25, wherein the probe input system includes an analog-to-digital converter which operates at a sampling rate which is different from a rate at which the central processor operates, and includes a register which operates at a rate defined by the rate at which the computer is operating.

Claim 31

Dependent Claim 32 words

The data processing system of claim 25, further comprising a calibration and conversion processor which converts digital signals obtained from the probe input system to coordinate values in a reference coordinate system.

Claim 32

Dependent Claim 30 words

The system of claim 27, wherein the calibration and conversion processor is defined by program steps stored in memory as executed by the central processor to calculate a polynomial function.

Claim 33

Dependent Claim 35 words

The system of claim 27, wherein the calibration and conversion processor is defined in the memory, by a look-up table and may be accessed according to the electrical signals obtained from the probe input system.

Claim 34

Independent Claim 176 words

A method for sampling the surface of an object, comprising the steps of: affixing a probe in a location having a fixed spatial relationship with the object, the probe providing a position signal corresponding to a position of a tip of the probe in a reference coordinate system; selecting an origin with reference to the object such that the distance from any point on the surface of the object to the origin in any direction of interest is shorter, than the distance from any point to the origin in the same direction which is not on the surface of the object; probing the object with the tip of the affixed probe to obtain a sequence of position signals; determining a distance from the selected origin of the probe for each of said position signals; and projecting the tip position onto a subregion of the reference surface; and replacing in a memory any previously stored distance for the subregion with the determined distance when the determined distance is less than the previously stored distance for the subregion.

Claim 35

Independent Claim 176 words

A method for sampling the surface of an object, comprising the steps of: affixing a probe in a location having a fixed spatial relationship with the object, the probe providing a position signal corresponding to a position of a tip of the probe in a reference coordinate system; selecting an origin with reference to the object such that the distance from any point on the surface of the object to the origin in any direction of interest is shorter, than the distance from any point to the origin in the same direction which is not on the surface of the object; probing the object with the tip of the affixed probe to obtain a sequence of position signals; determining a distance from the selected origin of the probe for each of said position signals; and projecting the tip position onto a subregion of the reference surface; and replacing in a memory any previously stored distance for the subregion with the determined distance when the determined distance is less than the previously stored distance for the subregion.

Claim 36

Independent Claim 180 words

A method for sampling the surface of an object, comprising the steps of: affixing a probe in a location having a fixed spatial relationship with the object, the probe providing a position signal corresponding to a position of a tip of the probe in a reference coordinate system; selecting an origin with reference to the object such that the distance from any point on the surface of the object to the origin in any direction of interest is shorter than the distance from any point to the origin in the same direction which is not on the surface of the object; probing the object with the tip of the affixed probe to obtain a sequence of position signals; storing a plurality of distances, each distance corresponding to a given direction from the origin; determining a distance and a direction from the selected origin of the probe for each of said position signals; and comparing the determined distance to any stored distance for the determined direction and storing the determined distance when the determined distance is less than any stored distance.

Claim 37

Independent Claim 180 words

A method for sampling the surface of an object, comprising the steps of: affixing a probe in a location having a fixed spatial relationship with the object, the probe providing a position signal corresponding to a position of a tip of the probe in a reference coordinate system; selecting an origin with reference to the object such that the distance from any point on the surface of the object to the origin in any direction of interest is shorter than the distance from any point to the origin in the same direction which is not on the surface of the object; probing the object with the tip of the affixed probe to obtain a sequence of position signals; storing a plurality of distances, each distance corresponding to a given direction from the origin; determining a distance and a direction from the selected origin of the probe for each of said position signals; and comparing the determined distance to any stored distance for the determined direction and storing the determined distance when the determined distance is less than any stored distance.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1997-10-24	1998-04-25	1998-10-25	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2001-10-24	2002-04-25	2002-10-25	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2005-10-24	2006-04-25	2006-10-25	$7700.00	Window Closed / Lapsed

Method and apparatus for obtaining coordinates describing three-dimensional objects of complex and unique geometry using a sampling probe

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag