Automatic restitching of 3D surfaces
View Patent ↗A method for displaying a 3-D surface of an object, the method executed at least in part on a computer, acquires a set comprising a plurality of members, wherein each member is a 3-D view of the object Relation data that associates each member of the set of 3-D views to at least one other member of the set is generated according to at least displacement between the members. A composite 3-D surface of the object is formed according to the generated relation data. One or more positioning errors in the composite surface are automatically detected according to the generated relation data and at least a portion of the relation data re-generated to correct the one or more positioning errors. A corrected composite 3-D surface formed according to the re-generated relation data is displayed.
1. A method for displaying a 3-D surface of an object, the method executed at least in part on a computer and comprising:
acquiring a set comprising a plurality of members, wherein each member is a 3-D view of the object;
generating relation data that associates each member of the set of 3-D views to at least one other member of the set according to at least displacement between the members;
forming a composite 3-D surface of the object according to the generated relation data;
automatically detecting one or more positioning errors in the composite 3-D surface according to the generated relation data and re-generating at least a portion of the relation data to correct the one or more positioning errors; and
displaying a corrected composite 3-D surface formed according to the re-generated relation data.
2. The method of claim 1 further comprising displaying the composite surface that has position errors and updating the display during automatic correction.
3. The method of claim 1 wherein one or more of the 3-D views is a point cloud.
4. The method of claim 1 wherein one or more of the 3-D views is a mesh or a range image.
5. The method of claim 1 wherein one or more of the 3-D views is generated according to patterned illumination.
6. The method of claim 1 wherein the member views are acquired using a digital camera.
7. The method of claim 1 wherein the generated relation data corresponds to a connection graph model.
8. The method of claim 1 further comprising highlighting the displayed surface to show one or more positioning errors.
9. The method of claim 1 wherein the set of 3-D views is acquired using a handheld 3-D scanner.
10. The method of claim 1 wherein the set of 3-D views is acquired using an intra-oral 3-D scanner.
11. The method of claim 1 wherein the displacement between the members comprises translation and rotation data.
12. The method of claim 1 further comprising highlighting the displayed surface to show the one or more detected positioning errors.
13. A method for displaying a 3-D surface of an patient's teeth, the method executed at least in part on a computer and comprising iteratively repeating, one or more times, the steps of:
a) acquiring a set comprising a plurality of members, wherein each member is a 3-D view of the teeth;
b) generating relation data that associates each member of the set of 3-D views to at least one other member of the set according to at least displacement between the members;
c) displaying a composite surface of the teeth, formed according to the generated relation data;
d) detecting one or more positioning errors in the displayed composite surface according to the generated relation data and re-generating at least a portion of the relation data to correct the one or more positioning errors; and
e) modifying the display to show a corrected composite surface formed according to the re-generated relation data.
14. The method of claim 13 wherein detecting the one or more positioning errors is performed automatically, wherein one or more of the 3-D views is generated according to patterned illumination.
15. The method of claim 13 wherein detecting the one or more positioning errors further comprises accepting an operator instruction that identifies one or more poorly connected 3-D views.