3D scanning and modeling system
Systems and methods are described for generating models of three-dimensional objects using an identified template from a library of reference objects. An object may be scanned using a 3D scanner or other computing device, which may generate scan data including a “point cloud” of geometric points corresponding to the surface of the object. The point cloud or other scan data may be used to identify a reference object that corresponds to the scanned object, and a normalized point cloud may be obtained for the reference object. The normalized point cloud may then be deformed to more accurately fit the shape of the scanned object, and a 3D model may be generated based on the deformed point cloud. Multiple templates may be used to generate a normalized point cloud for an object that partially corresponds to more than one reference object, and images, meshes, wireframes, or other representations may be generated.
1. A system comprising:
a data store configured to store a plurality of three-dimensional (“3D”) model templates; and
a processor in communication with the data store, wherein the processor is configured to execute computer-executable instructions to at least:
receive, from a computing device, a request to generate a 3D model of a physical object;
obtain, from a scanning device, scan data corresponding to the physical object, the scan data including a scanned point cloud and an image of the physical object;
identify, based at least in part on the scan data, a first template from the plurality of 3D model templates, wherein the first template corresponds to at least a first portion of the physical object, and wherein the first template includes a normalized point cloud;
determine, based at least in part on the scan data and the first template, a deformation of the normalized point cloud, wherein the deformation reduces a difference between at least a portion of the normalized point cloud and a corresponding at least a portion of the scanned point cloud;
apply the deformation to the normalized point cloud to produce at least a modified point cloud and a first set of metadata, the first set of metadata including information regarding the deformation;
generate the 3D model of the physical object based at least in part on the scanned point cloud and the modified point cloud; and
transmit the 3D model to the computing device.
2. The system of claim 1 , wherein the scanned point cloud comprises a plurality of geometric points corresponding to the surface of the physical object.
3. The system of claim 1 , wherein the normalized point cloud comprises a plurality of geometric points corresponding to the surface of a reference object.
4. The system of claim 1 , wherein the first template is identified based at least in part on the image of the physical object.
5. The system of claim 1 , wherein the first template identifies a feature of the physical object, and wherein the at least a portion of the normalized point cloud corresponds to the feature.
6. The system of claim 5 , wherein the feature of the physical object comprises at least one of a flat surface, curved surface, irregular surface, edge, opening, indentation, extrusion, or geometric shape.
7. A computer-implemented method comprising:
under control of a computing device configured with specific computer-executable instructions,
obtaining scan data corresponding to a physical object, the scan data including a scanned point cloud;
identifying, based at least in part on the scan data, a first template from a plurality of 3D model templates, wherein the first template corresponds to at least a first portion of the physical object, and wherein the first template includes a normalized point cloud;
determining, based at least in part on the scan data and the first template, a first deformation of the normalized point cloud, the first deformation reducing a difference between at least a portion of the normalized point cloud and a corresponding at least a portion of the scanned point cloud;
applying the first deformation to the normalized point cloud to produce a modified point cloud;
generating a 3D model of the physical object based at least in part on the modified point cloud; and
transmitting the 3D model of the physical object to a computing device.
8. The computer-implemented method of claim 7 further comprising identifying, based at least in part on the scan data, a second template from the plurality of 3D model templates, wherein the second template corresponds to at least a second portion of the physical object.
9. The computer-implemented method of claim 8 further comprising determining a second deformation based at least in part on the second template.
10. The computer-implemented method of claim 7 further comprising:
generating metadata that indicates a degree of similarity between the scanned point cloud and the modified point cloud; and
transmitting the metadata to the computing device.
11. The computer-implemented method of claim 7 further comprising aligning the at least a portion of the normalized point cloud to more closely correspond to the at least a portion of the scanned point cloud.
12. The computer-implemented method of claim 11 , wherein aligning the at least a portion of the normalized point cloud comprises rotating the at least a portion of the normalized point cloud about one or more axes.
13. The computer-implemented method of claim 7 , wherein the first deformation comprises inflating or deflating the at least a portion of the normalized point cloud.
14. The computer-implemented method of claim 13 , wherein the first template identifies individual portions of the normalized point cloud as being inflatable or deflatable.
15. The computer-implemented method of claim 7 further comprising generating an image of the physical object based at least in part on the scanned point cloud.