# US 10,373,373 B2 · Systems and methods for reducing the stimulation time of physics based garment simulations > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,373,373 B2 - Document ID: US10373373B2 - Status: Granted - Kind: B2 - Application number: 15/806,269 - Filed: 2017-11-07 - Published: 2019-05-09 - Granted: 2019-08-06 - Earliest claimed: 2017-11-07 - Assignees: Styleme Limited - Applicants: Styleme Limited - Inventors: Jonathan Zhan Hua Leong; Ying-Hung Chen; Tsung-Chih Tsai - Web page: https://patentgrep.com/patent/US10373373B2 ## CPC - G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation} - G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) - G06F 30/23: using finite element methods [FEM] or finite difference methods [FDM] - G06T 17/005: {Tree description, e.g. octree, quadtree} - G06F 2113/12: Cloth - G06T 2210/16: Cloth - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract Systems and methods are provided for enabling the reduction of the time required to simulate a garment fitting onto a destination body shape with high visual quality, while also offering high performance and accuracy. The embodiments described herein include, for example, caching of source body meshes having a geometric difference with a destination body mesh that is within a predefined threshold. At least one of the cached source body meshes is selected, based, at least in part, on a wearable measurement range of the garment. For each of the selected cached source body meshes, a deformable object mesh representing the garment is generated, wherein the generating is based, at least in part, on the selected cached source body mesh. A source body mesh having body measurements that most closely match the body measurements of the destination body mesh is identified from among the selected cached source body meshes. ## Claims ### Claim 1 A method for reducing the time required to simulate the fitting of a garment, the method comprising: generating a plurality of source body meshes, wherein each source body mesh in the plurality corresponds to a useable body shape; selecting at least one of the plurality of source body meshes based, at least in part, on body measurements of a destination body mesh and caching the selected at least one of the plurality of source body meshes; selecting at least one of the cached source body meshes based, at least in part, on a wearable measurement range of the garment and generating, for each of the at least one selected cached source body meshes, a deformable object mesh representing the garment, wherein the generating is based, at least in part, on the selected at least one of the cached source body meshes; and identifying, from the selected at least one of the cached source body meshes, a source body mesh having body measurements that are within a threshold difference of the body measurements of the destination body mesh. ### Claim 2 (depends on 1) The method of claim 1, further comprising simulating the fitting of the garment based, at least in part, on the identified source body mesh and its corresponding deformable object mesh. ### Claim 3 (depends on 1) The method of claim 1, further comprising caching each of the generated deformable meshes, wherein each generated deformable mesh is cached as a binary format file including the vertex positions and body measurements of the deformable mesh. ### Claim 4 (depends on 1) The method of claim 1, further comprising building a k dimensional (KD) tree representing the cached at least one source body meshes based, at least in part, on the body measurements of each of the cached at least one source body meshes. ### Claim 5 (depends on 4) The method of claim 4, wherein the identifying comprises using the KD tree to locate the source body mesh among the selected one or more cached source body meshes having body measurements that most closely match the body measurements of the destination body mesh. ### Claim 6 (depends on 5) The method of claim 5, wherein the identifying further comprises performing a range search through the KD tree to locate the source body mesh among the selected one or more cached source body meshes having body measurements that most closely match the body measurements of the destination body mesh. ### Claim 7 (depends on 1) The method of claim 1, further comprising ordering the selected at least one cached source body meshes based on the body measurements of each of the selected at least one cached source body meshes. ### Claim 8 A non-transitory computer readable medium having instructions stored thereon for reducing the time required to simulate the fitting of a garment, wherein the instructions, when executed by a processor cause a device to perform operations comprising: generating a plurality of source body meshes, wherein each source body mesh in the plurality corresponds to a useable body shape; selecting at least one of the plurality of source body meshes based, at least in part, on body measurements of a destination body mesh and caching the selected at least one of the plurality of source body meshes; selecting at least one of the cached source body meshes based, at least in part, on a wearable measurement range of the garment and generating, for each of the at least one selected cached source body meshes, a deformable object mesh representing the garment, wherein the generating is based, at least in part, on the at least one selected cached source body mesh; and identifying, from among the selected at least one of the cached source body meshes, a source body mesh having body measurements that are within a threshold difference of the body measurements of the destination body mesh. ### Claim 9 (depends on 8) The non-transitory computer readable medium of claim 8, wherein execution of the instructions causes the device to perform operations further comprising simulating the fitting of the garment based, at least in part, on the identified source body mesh and its corresponding deformable object mesh. ### Claim 10 (depends on 8) The non-transitory computer readable medium of claim 8, wherein execution of the instructions causes the device to perform operations further comprising caching each of the generated deformable meshes, wherein each generated deformable mesh is cached as a binary format file including the vertex positions and body measurements of the deformable mesh. ### Claim 11 (depends on 8) The non-transitory computer readable medium of claim 8, wherein execution of the instructions causes the device to perform operations further comprising building a k dimensional (KD) tree representing the cached at least one source body meshes based, at least in part, on the body measurements of each of the cached at least one source body meshes. ### Claim 12 (depends on 11) The non-transitory computer readable medium of claim 11, wherein the identifying comprises using the KD tree to locate the source body mesh among the selected one or more cached source body meshes having body measurements that most closely match the body measurements of the destination body mesh. ### Claim 13 (depends on 12) The non-transitory computer readable medium of claim 12, wherein the identifying further comprises performing a range search through the KD tree to locate the source body mesh among the selected one or more cached source body meshes having body measurements that most closely match the body measurements of the destination body mesh. ### Claim 14 (depends on 8) The non-transitory computer readable medium of claim 8, wherein execution of the instructions causes the device to perform operations further comprising ordering the selected at least one cached source body meshes based on the body measurements of each of the selected at least one cached source body meshes. ### Claim 15 A system for reducing the time required to simulate the fitting of a garment over one or more time intervals, the system comprising: a computing device configured to: generate a plurality of source body meshes, wherein each source body mesh in the plurality corresponds to a useable body shape; select at least one of the plurality of source body meshes based, at least in part, on body measurements of a destination body mesh and caching the selected at least one of the plurality of source body meshes; select at least one of the cached source body meshes based, at least in part, on a wearable measurement range of the garment and generating, for each of the at least one selected cached source body meshes, a deformable object mesh representing the garment, wherein the generating is based, at least in part, on the at least one selected cached source body mesh; and identify, from among the selected at least one of the cached source body meshes, a source body mesh having body measurements that are within a threshold difference of the body measurements of the destination body mesh. ### Claim 16 (depends on 15) The system of claim 15, wherein the computing device is further configured to simulate the fitting of the garment based, at least in part, on the identified source body mesh and its corresponding deformable object mesh. ### Claim 17 (depends on 15) The system of claim 15, wherein the computing device is further configured to cache each of the generated deformable meshes, wherein each generated deformable mesh is cached as a binary format file including the vertex positions and body measurements of the deformable mesh. ### Claim 18 (depends on 15) The system of claim 15, wherein the computing device is further configured to build a k dimensional (KD) tree representing the cached at least one source body meshes based, at least in part, on the body measurements of each of the cached at least one source body meshes. ### Claim 19 (depends on 15) The system of claim 15, wherein the identifying comprises using the KD tree to locate the source body mesh among the selected one or more cached source body meshes having body measurements that most closely match the body measurements of the destination body mesh. ### Claim 20 (depends on 15) The system of claim 15, wherein the computing device is further configured to order the selected at least one cached source body meshes based on the body measurements of each of the selected at least one cached source body meshes.