Computer methods for collision processing : from sound to topology
Abstract/Contents
- Abstract
- Contacts and collisions are ubiquitous in physics simulations and computer animations. In this dissertation, we discuss two ways to more effectively simulate and process collisions. In particular, we model ground impact sounds and verify the topology of loopy structures. Firstly, rigid-body sound-synthesis methods often omit the ground sound in object--ground impacts, and we propose and discuss a physics-based analytical expression to model the transient ground-sound emission. This model can be used either in a Rayleigh integral to directly sum the total ground sound or as an "acoustic shader" for a finite-difference time-domain wave simulation. We find that when the object's modal sound is inaudible due to its shape and size, the ground sound is more audible than the transient object sound in scenarios where a dense object impacts a soft ground and scenarios where the impact point has a low elevation angle to the listening point. Secondly, it is increasingly common to model, simulate, and process complex materials based on loopy structures, such as in yarn-level cloth garments, which possess meaningful topological constraints between inter-looping curves. We explore a family of methods for efficiently computing and verifying linking numbers between closed curves, and apply them to applications in geometry processing, animation, and simulation, so as to verify that topological invariants are preserved during and after processing of the input models. We evaluate these methods on a suite of test problems, including yarn-level cloth and chainmail examples, that involve significant processing: physics-based relaxation and animation, user-modeled deformations, and curve compression and reparameterization. We also verify the topology of a stitch pattern of open curves, arranged as a braid. We show that topology errors can be efficiently identified to enable more robust processing of loopy structures.
Description
Type of resource | text |
---|---|
Form | electronic resource; remote; computer; online resource |
Extent | 1 online resource. |
Place | California |
Place | [Stanford, California] |
Publisher | [Stanford University] |
Copyright date | 2021; ©2021 |
Publication date | 2021; 2021 |
Issuance | monographic |
Language | English |
Creators/Contributors
Author | Qu, Ante | |
---|---|---|
Degree supervisor | James, Doug L | |
Thesis advisor | James, Doug L | |
Thesis advisor | Hanrahan, P. M. (Patrick Matthew) | |
Thesis advisor | Smith, Julius O. (Julius Orion) | |
Degree committee member | Hanrahan, P. M. (Patrick Matthew) | |
Degree committee member | Smith, Julius O. (Julius Orion) | |
Associated with | Stanford University, Computer Science Department |
Subjects
Genre | Theses |
---|---|
Genre | Text |
Bibliographic information
Statement of responsibility | Ante Qu. |
---|---|
Note | Submitted to the Computer Science Department. |
Thesis | Thesis Ph.D. Stanford University 2021. |
Location | https://purl.stanford.edu/dm197cp9166 |
Access conditions
- Copyright
- © 2021 by Ante Qu
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...