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 <I>O(n) </I>time rather than the <I>O(n</I>log<I>n</I>) 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.
| Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:640480 |
| Date | January 1999 |
| Creators | Anderson, James N. |
| Publisher | University of Edinburgh |
| Source Sets | Ethos UK |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Source | http://hdl.handle.net/1842/11298 |
Page generated in 0.0137 seconds