Use this URL to cite or link to this record in EThOS:
Title: Fast physical simulation of virtual clothing based on multilevel approximation strategies
Author: Anderson, James N.
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 1999
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
This thesis presents a full account of the FIGMENT scheme (Fast Implementation Garment Modelling environmENT) which incorporates a four-point strategy (a simplified physical model, collision volume approximation, progressive meshes and a hybrid rendering algorithm) acting at multiple levels in the modelling process to reduce the quantity and complexity of the computations involved, bringing modelling times from the realm of hours to minutes and seconds whilst maintaining an acceptable level of accuracy and fidelity in the results. The physical model permits garment models obtained by various methods to be used in simulations, incorporates alternative methods of force computation to allow a range of speed-accuracy levels, and provides a robust basis for the other aspects of the scheme. The two methods of collision volume approximation presented enable collision handling in O(n) time rather than the O(nlogn) time of optimised polygon-to-polygon detection methods whilst providing other advantages germane to the modelling process. The further development and employment of progressive mesh algorithms permits an additional increase in modelling rates without loss of fidelity. Finally, the use of a hybrid rendering algorithm which combines depth-buffering and depth-sorting techniques effectively masks the minor visual discrepancies introduced by the other points of the scheme and enables the use of multilayered complex garments without resorting to cloth-to-cloth collision methods (both of which would require considerable additional computation to otherwise achieve), whilst only marginally affecting modelling rates. When fully implemented, the FIGMENT scheme can reduce modelling times by a factor of 80 in typical cases. The aim of the thesis is to detail the design principles and the algorithms which together comprise the FIGMENT scheme and to demonstrate by way of example and user tests the benefits typically afforded by implementing a virtual mannequin service based on the scheme.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available