Registration and comparison of three-dimensional objects
First Claim
1. A method using a computer of determining congruence between physical objects, the physical objects each having a surface described by a model, comprising:
- determining, for a model of a first physical object, a first plurality of tangency points;
determining, for the model of the first physical object, a first plurality of lines coupling tangency points that do not intersect a surface defined by the model of the first physical object in a vicinity of the tangency points coupled by the first plurality of lines;
determining, for a model of a second physical object, a second plurality of tangency points;
determining, for the model of the second physical object, a second plurality of lines coupling tangency points that do not intersect a surface defined by the model of the second physical object in a vicinity of the tangency points coupled by the second plurality of lines;
registering the model of the first physical object and the model of the second physical object to a common coordinate system using the first plurality of lines and the second plurality of lines;
determining a measure of discrepancy between the model of the first physical object and the second physical object; and
declaring that the first physical object is the same as the second physical object if the measure of discrepancy is less than a predefined magnitude.
1 Assignment
0 Petitions
Accused Products
Abstract
Information of different scans of physical objects may require comparison, for example to determine if the scans are of the same object or if an object has changed, or better information for a three dimensional model may be desired. Different scans of physical objects may be compared by determining lines or planes tangent to a surface at a discrete number of points, registering three dimensional information provided by the scans using the tangent lines or planes, and determining a measure of discrepancy between the surfaces. Three dimensional information of different scans of the same object may also be merged after determining lines or planes tangent to a surface at a discrete number of points and performing registration and merging.
-
Citations
9 Claims
-
1. A method using a computer of determining congruence between physical objects, the physical objects each having a surface described by a model, comprising:
-
determining, for a model of a first physical object, a first plurality of tangency points; determining, for the model of the first physical object, a first plurality of lines coupling tangency points that do not intersect a surface defined by the model of the first physical object in a vicinity of the tangency points coupled by the first plurality of lines; determining, for a model of a second physical object, a second plurality of tangency points; determining, for the model of the second physical object, a second plurality of lines coupling tangency points that do not intersect a surface defined by the model of the second physical object in a vicinity of the tangency points coupled by the second plurality of lines; registering the model of the first physical object and the model of the second physical object to a common coordinate system using the first plurality of lines and the second plurality of lines; determining a measure of discrepancy between the model of the first physical object and the second physical object; and declaring that the first physical object is the same as the second physical object if the measure of discrepancy is less than a predefined magnitude. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification