Use of physical deformation during scanning of an object to generate views of the object

Patent metadata

Field	Value
Publication number	US-9870435-B1
Application number	US-201414195475-A
Country	US
Kind code	B1
Filing date	Mar 3, 2014
Priority date	Jul 20, 2012
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

Disclosed are methods and systems for determining and displaying a simulated deformation of a 3D object data model. In one aspect, a method is disclosed that includes causing a force to be applied to an object to cause a deformation of the object and causing a plurality of reference scans of the object to be captured. The method further includes, based on the plurality of reference scans, generating a 3D object data model representing the object and, further based on the plurality of reference scans, identifying a constraint point of the 3D object data model, where the constraint point represents a point of minimum deformation of the object. The method still further includes selecting a predefined deformation model, where the predefined deformation model defines a simulated deformation, and where the simulated deformation simulates at least a portion of the deformation of the object proximate to the point of minimum deformation.

First claim

What is claimed is:

1. A method for providing visualization of deformation of an object, the method comprising:
causing, by one or more computing devices, a force to be applied to an object to cause a deformation of the object;
during the deformation of the object, causing, by the one or more computing devices, a plurality of reference scans of the object to be captured;
determining, by the one or more computing devices, a three-dimensional (3D) object data model representing the object, wherein the 3D object data model is determined based at least in part on the plurality of reference scans;
identifying, by the one or more computing devices, a constraint point of the 3D object data model, wherein the constraint point represents a point within a predetermined range of a point of minimum deformation of the object;
determining, by the one or more computing devices, a predefined deformation model that defines a simulated deformation simulating at least a portion of the deformation of the object based on the constraint point;
receiving a request to generate a respective simulated deformation of the object based on a particular force;
selecting, from a plurality of force models, at least one force model for the object based on the particular force, wherein a respective force model includes information indicative of a force, a constraint point on the 3D object data model, and reference to a deformation model for the constraint point of the object; and
generating, by the one or more computing devices, the respective simulated deformation of the object based on the selected force model, wherein the respective simulated deformation includes a representation of a visualization of deformation of the object.

2. The method of claim 1 , wherein the force comprises at least one of a linear force or a centrifugal force.

3. The method of claim 1 , wherein the deformation of the object comprises one or more of a translation of the object, a rotation of the object, an angulation of the object, and a warp of the object.

4. The method of claim 1 , further comprising:
generating, by the one or more computing devices, the plurality of force models for the 3D object data model, wherein the plurality of force models comprise information indicative of the force, the constraint point, and the predefined deformation model selected for the constraint point; and
storing, by the one or more computing devices, the generated force models in a database.

5. The method of claim 1 , wherein the request to generate the simulated deformation indicates the particular force and the 3D object data model.

6. The method of claim 1 , wherein generating the respective simulated deformation comprises simulating deformation of the 3D object data model proximate to the constraint point based on the predefined deformation model in a generated force model.

7. The method of claim 1 , further comprising generating, by the one or more computing devices, a display of the respective simulated deformation.

8. The method of claim 7 , wherein generating the display of the respective simulated deformation comprises generating the display of the respective simulated deformation in response to receiving a respective request to display the respective simulated deformation.

9. The method of claim 8 , wherein the respective request to display the respective simulated deformation comprises at least one of text-based search query or an image-based search query.

10. A computer-based system comprising:
at least one processor; and
data storage comprising instructions, that when executed by the at least one processor, cause the computer-based system to:
cause a force to be applied to an object to cause a deformation of the object;
during the deformation of the object, cause a plurality of reference scans of the object to be captured;
determine a three-dimensional (3D) object data model representing the object, wherein the 3D object data model is determined based at least in part on the plurality of reference scans;
identify a constraint point of the 3D object data model, wherein the constraint point represents a point within a predetermined range of a point of minimum deformation of the object;
determine a predefined deformation model that defines a simulated deformation simulating at least a portion of the deformation of the object based on the constraint point;
receive a request to generate a respective simulated deformation of the object based on a particular force; and
selecting, from a plurality of force models, at least one force model for the object based on the particular force, wherein a respective force model includes information indicative of a force, a constraint point on the 3D object data model, and reference to a deformation model for the constraint point of the object; and
generating, by the one or more computing devices, the respective simulated deformation of the object based on the selected force model, wherein the respective simulated deformation includes a representation of a visualization of deformation of the object.

11. The computer-based system of claim 10 , wherein the instructions are further executable by the at least one processor to cause the computer-based system to:
generate, the plurality of force models for the 3D object data model, wherein the plurality of force models comprise information indicative of the force, the constraint point, and the predefined deformation model selected for the constraint point; and
store the generated force models in the data storage.

12. The computer-based system of claim 10 , further comprising a web-based interface, wherein the instructions are further executable by the at least one processor to cause the computer-based system to:
receive, via the web-based interface, a request to generate the respective simulated deformation; and
generate, via the web-based interface, the respective simulated deformation using a generated force model.

13. The computer-based system of claim 12 , wherein the web-based interface is configured to provide a web-based application.

14. The computer-based system of claim 13 , wherein the instructions are further executable by the at least one processor to cause the computer-based system to generate a display of the respective simulated deformation in the web-based application.

15. The computer-based system of claim 14 , wherein generating the display comprises generating the display in response to a request to generate the display.

16. An article of manufacture including a non-transitory computer-readable medium, having stored therein program instructions that, upon execution by a computing device, cause the computing device to perform functions comprising:
causing a force to be applied to an object to cause a deformation of the object;
during the deformation of the object, causing a plurality of reference scans of the object to be captured;
determining a three-dimensional (3D) object data model representing the object, wherein the 3D object data model is determined based at least in part on the plurality of reference scans;
identifying a constraint point of the 3D object data model, wherein the constraint point represents a point within a predetermined range of a point of minimum deformation of the object; and
determining, by the one or more computing devices, a predefined deformation model that defines a simulated deformation simulating at least a portion of the deformation of the object based on the constraint point;
receiving a request to generate a respective simulated deformation of the object based on a particular force;
selecting,

Assignees

• Google Inc
• Google Llc

Inventors

• Hickman Ryan
• Poursohi Arshan
• Lewis Thor

Classifications

• G01B11/2545

  with one projection direction and several detection directions, e.g. stereo · CPC title

• G06T2219/2021

  Shape modification · CPC title

• G06F7/60

  Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations {, e.g. using difunction pulse trains, STEELE computers, phase computers (conversion of digital data to or from non-denominational form H03M5/00, H03M7/00)} · CPC title

• G06T2210/16

  Cloth · CPC title

• G06T19/20 Primary

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title