533d: animation physicsscoros/cs15467-s16/lectures/18-designpart1.pdf•optimization-based ......
TRANSCRIPT
![Page 1: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/1.jpg)
Computational DesignForward and Inverse Methods
1
![Page 2: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/2.jpg)
Computational Design
Design: decide upon the look and functioning of an artifact (a building, garment, toy, etc), typically by making a detailed blueprint or drawing
Computational: related to computers and mathematical calculations
Basic ingredients for computational design:• Mathematical model that predicts behavior of a system
• A set of parameters that affect the system’s behavior
2
![Page 3: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/3.jpg)
Computational Design
Forward design: direct manipulation of design parameters• Level of abstraction is key
• Exploration of design spaces through suggestions
Inverse design: automatically infer design parameters from functional specifications• Optimization-based
It is often a good idea to mix and match elements of forward and inverse design
![Page 4: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/4.jpg)
Forward Design
Editing 3D Models as a simple example
![Page 5: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/5.jpg)
Editing 3D Models
Options:
• Directly edit mesh vertices Finding the right level of abstraction is key!
![Page 6: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/6.jpg)
Editing 3D Models
Options:
• Directly edit mesh vertices Finding the right level of abstraction is key!
• Cage-based editing
![Page 7: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/7.jpg)
Cage-based mesh editing
Embed 3D model in a coarse mesh (cage)
Edit cage vertices, deform model with it automatically
![Page 8: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/8.jpg)
Barycentric coordinates
Ratio of areas (volumes in 3D)
Conceptually the same
in higher dimensions
![Page 9: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/9.jpg)
Cage-based mesh editing
can’t precisely control surface properties
![Page 10: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/10.jpg)
Editing 3D Models
Options:
• Directly edit mesh vertices Finding the right level of abstraction is key!
• Cage-based editing
• Skeletal Rigs
![Page 11: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/11.jpg)
Skeletal Rigs
![Page 12: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/12.jpg)
Skeletal Rigs
![Page 13: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/13.jpg)
Skeletal Rigs
![Page 14: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/14.jpg)
Editing 3D Models
Options:
• Directly edit mesh vertices Finding the right level of abstraction is key!
• Cage-based editing
• Skeletal Rigs
• Physics-based methods for mesh editing
![Page 15: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/15.jpg)
Surface vs volumetric models
![Page 16: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/16.jpg)
Editing 3D Models
Options:
• Directly edit mesh vertices Finding the right level of abstraction is key!
• Cage-based editing
• Skeletal Rigs
• Physics-based methods for mesh editing
![Page 17: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/17.jpg)
Simulation as predictive tool for
forward design
18
![Page 18: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/18.jpg)
Forward Design
Finding the right level of abstraction is key
• Navigating parameter spaces Intuitive UIs
Restrict design space to some extent
Trade-off between flexibility and ease of use
• FAST simulation methods are ideal
Alternatives?
• Explore design space via reasonably-chosen suggestions
![Page 19: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/19.jpg)
Design Space Exploration
J Marks et al. Design galleries: a general approach to setting parameters for
computer graphics and animation. SIGGRAPH 1997
![Page 20: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/20.jpg)
Design Space Exploration
Sample parameter space
• Poisson sampling
Present design space in a manageable way
• Cluster similar designs
• Visualize designs exhibiting greatest variation
• Hierarchical refinement
![Page 21: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/21.jpg)
Design Space Exploration
Eric Brochu, Tyson Brochu and Nando de Freitas. A Bayesian Interactive Optimization
Approach to Procedural Animation Design. ACM SIGGRAPH/Eurographics
Symposium on Computer Animation, 2010
![Page 22: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/22.jpg)
Design Space Exploration
Many-Worlds Browsing for Control of Multibody Dynamics, Twigg
and James, SIGGRAPH 2007
![Page 23: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/23.jpg)
Many Worlds Browsing…
vt
`compute and
apply impulse
vt+1
Sampling Plausible Worlds
[O’Sullivan et al., 2003]
![Page 24: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/24.jpg)
Many Worlds Browsing…
Interactive Browsing – various criteria
![Page 25: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/25.jpg)
Many Worlds Browsing
![Page 26: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/26.jpg)
Computational Design
Forward design: direct manipulation of design parameters• Level of abstraction
• Exploration of design spaces through suggestions
Inverse design: automatically infer design parameters from functional specifications• Optimization-based
It is often a good idea to mix and match elements of forward and inverse design
![Page 27: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/27.jpg)
Inverse Design
Discrete mechanical system
𝐩 = argmin 𝑑(𝐱(𝐩), 𝐱𝑡) s. t. 𝐂(𝐱(𝐩), 𝐩) = 𝟎𝐩
• State 𝐱(𝑡)• Parameters 𝐩• Simulation 𝐩 → 𝐱 𝐩, 𝑡• Constraints 𝐂(𝐱, 𝐩) = 𝟎• Objective 𝑑(𝐱, 𝐱𝑡)
Given desired states 𝐱𝑡, find
![Page 28: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/28.jpg)
Inverse Design
State ParametersTarget Result
Simulation
Optimization
Printed Mold
Silicone Balloon
Computational Design of Rubber Balloons, Skouras et al., Computer
Graphics Forum, 2012
![Page 29: 533D: Animation Physicsscoros/cs15467-s16/lectures/18-DesignPart1.pdf•Optimization-based ... Physics-based methods for mesh editing. Surface vs volumetric models. ... Hierarchical](https://reader036.vdocuments.us/reader036/viewer/2022070717/5edc9d90ad6a402d66675b45/html5/thumbnails/29.jpg)
Computational Design
Forward design: direct manipulation of design parameters• Level of abstraction
• Exploration of design spaces through suggestions
Inverse design: automatically infer design parameters from functional specifications• Optimization-based
It is often a good idea to mix and match elements of forward and inverse design