M.Sc. (Computer Science) / A challenge faced when simulating the complex behaviour of cloth, especially at interactive frame rates, is maintaining an acceptable level of realism while keeping computation time to a minimum. A common method used to increase the performance is to decrease the number of nodes controlling the cloth's movement. This results in a significant decrease in the time taken to calculate each frame of the animation, but at the cost of sacrificing detail that can only be obtained using a dense discretisation of the cloth. A simple, efficient and popular method to simulate cloth is the mass-spring system, which utilises a regular grid of vertices representing discrete points along the cloth's surface. The structure of geometry images is similar, which makes them an ideal choice for representing arbitrary surface meshes in a cloth simulator whilst retaining the effciency of a mass-spring system. This dissertation presents a novel method of applying geometry images to cloth simulation in order to obtain cloth motion for surface meshes while retaining the simplicity of a massspring model. By adapting an implicit/explicit integration scheme, and utilising the regular structure of geometry images, an improvement in performance is achieved. Additionally, the cloth is able to drape over other objects, also represented as geometry images. The proposed method is efficient enough to allow fairly dense cloth meshes to be simulated in real-time.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

In dieser Arbeit wird ein applikationsunabhängiges Reduktionssystem entworfen, das selbstständig und effizient für die ihm übergebenen Modellteile in allen Betrachtersituationen aus einem möglichen Spektrum von geometrie- und bild-basierten Approximationsformen jeweils die geeignete Approximation generiert, deren Komplexität möglichst gering ist und bei deren Verwendung ein Szenenbild erzeugt werden kann, dessen Bildfehler die vom Nutzer vorgegebenen Schranken nicht überschreitet. Das System nutzt bild- und geometrie-basierte Approximationsformen für unterschiedliche Bereiche im Sichtvolumen des Betrachters. Nailboards sind die benutzten bild-basierten Approximationen. In dieser Arbeit werden neue Nailboardarten vorgestellt, die für die Approximation von semi-transparenten Objekten und von dynamisch beleuchteten Objekten effizient verwendet werden können. Die vorgestellten Erzeugungs- und Darstellungsmethoden nutzen die Fähigkeiten der aktuellen Hardware intensiv aus, um die Nailboards im Echtzeitkontext nutzbar zu machen. Texturierte, sichtabhängige geometrie-basierte Approximationen werden aus einem texturierten Viewdependent Progressive Mesh (VDPM) gewonnen. In dieser Arbeit wird eine effiziente Methode zur Erzeugung von VDPM vorgestellt, aus der Approximationen mit optimal angepassten Parameterkoordinaten gewonnen werden können, ohne dass ein der VDPM-Erzeugung nachgeschalteter Optimierungsschritt der Parameterkoordinaten aller im VDPM kodierten Approximationen notwendig ist. Die Erzeugung der notwendigen Texturen erfolgt unter Nutzung einer schnellen Parametrisierungsmethode und hardware-gestützter Methoden zur Erzeugung dicht gepackter Texturatlanten. Durch die Kombination von selektiven Zugriffsmethoden auf TFGR mit effizienten Randanpassungsmethoden, wird erstmals ein effizientes und qualitativ hochwertiges Multiresolution Rendering mittels TFGR ermöglicht. Aus dem TFGR werden texturierte sichtunabhängige Approximationen gewonnen. Zur echtzeitfähigen, vollautomatischen Erzeugung aller drei Approximationsformen wird in dieser Arbeit ein Reduktionssystem vorgeschlagen, das diese Approximationsformen verteilt generiert. Für eine effiziente Kommunikation innerhalb dieses Systems werden entsprechende Kompressions-, Caching- und State-Differencing-Mechanismen vorgeschlagen. Lastverteilungsmechanismen sichern eine effiziente Ausnutzung der zur Verfügung stehenden Ressourcen ab. / In this thesis, an application-independent system for the distributed generation of object approximations used for multi-resolution rendering is proposed. The system generates approximations of objects of a scene sent to him in an efficient and fully automatic manner. The system is able to generate different kinds of geometry-based and image-based object approximations. For each given objects of a scene it generates that kind of approximation that is suitable for the current view. That means that its complexity is minimal and that it causes an error in the image generated with this approximation that does not exceed a user-specified threshold. Nailboards are image-based approximations that approximate objects whose size is small compared to the whole scene. In this thesis new kinds of nailboards are presented which can be used efficiently for the approximation of semi-transparent objects and objects in scenes with a dynamic illumination. Capabilities of current graphics hardware are intensively used to generate and render all kinds of Nailboards in real-time. So-called textured view-dependent progressive meshes (VDPM) are used as view dependent geometry-bases approximations for objects whose size is large compared to the whole scene. In this thesis an efficient method for generating VDPM is presented. This method allows the extraction of approximations with optimally adapted texture coordinates without the necessity of an separate optimization step for the texture coordinates in the generation procedure. The textures necessary for the compensation of detail loss are generated using a fast parameterization method from Yoshizawa. The generation of texture atlases is done hardware-accelerated. Further on a hardware-accelerated method for hardware-accelerated multi-resolution rendering using multi chart geometry images (MCGIM) is presented. Out of the MCGIM view-independent geometry-based approximations are extracted. Finally a system for the distributed generation of object approximations is proposed. It generates all three kinds of approximations fully automatic and almost in real time. For an efficient communication within this system suitable compression, caching and state-differencing mechanisms are proposed. Load balancing mechanisms ensure efficient utilization of available resources.

In dieser Arbeit wird ein applikationsunabhängiges Reduktionssystem entworfen, das selbstständig und effizient für die ihm übergebenen Modellteile in allen Betrachtersituationen aus einem möglichen Spektrum von geometrie- und bild-basierten Approximationsformen jeweils die geeignete Approximation generiert, deren Komplexität möglichst gering ist und bei deren Verwendung ein Szenenbild erzeugt werden kann, dessen Bildfehler die vom Nutzer vorgegebenen Schranken nicht überschreitet. Das System nutzt bild- und geometrie-basierte Approximationsformen für unterschiedliche Bereiche im Sichtvolumen des Betrachters. Nailboards sind die benutzten bild-basierten Approximationen. In dieser Arbeit werden neue Nailboardarten vorgestellt, die für die Approximation von semi-transparenten Objekten und von dynamisch beleuchteten Objekten effizient verwendet werden können. Die vorgestellten Erzeugungs- und Darstellungsmethoden nutzen die Fähigkeiten der aktuellen Hardware intensiv aus, um die Nailboards im Echtzeitkontext nutzbar zu machen. Texturierte, sichtabhängige geometrie-basierte Approximationen werden aus einem texturierten Viewdependent Progressive Mesh (VDPM) gewonnen. In dieser Arbeit wird eine effiziente Methode zur Erzeugung von VDPM vorgestellt, aus der Approximationen mit optimal angepassten Parameterkoordinaten gewonnen werden können, ohne dass ein der VDPM-Erzeugung nachgeschalteter Optimierungsschritt der Parameterkoordinaten aller im VDPM kodierten Approximationen notwendig ist. Die Erzeugung der notwendigen Texturen erfolgt unter Nutzung einer schnellen Parametrisierungsmethode und hardware-gestützter Methoden zur Erzeugung dicht gepackter Texturatlanten. Durch die Kombination von selektiven Zugriffsmethoden auf TFGR mit effizienten Randanpassungsmethoden, wird erstmals ein effizientes und qualitativ hochwertiges Multiresolution Rendering mittels TFGR ermöglicht. Aus dem TFGR werden texturierte sichtunabhängige Approximationen gewonnen. Zur echtzeitfähigen, vollautomatischen Erzeugung aller drei Approximationsformen wird in dieser Arbeit ein Reduktionssystem vorgeschlagen, das diese Approximationsformen verteilt generiert. Für eine effiziente Kommunikation innerhalb dieses Systems werden entsprechende Kompressions-, Caching- und State-Differencing-Mechanismen vorgeschlagen. Lastverteilungsmechanismen sichern eine effiziente Ausnutzung der zur Verfügung stehenden Ressourcen ab. / In this thesis, an application-independent system for the distributed generation of object approximations used for multi-resolution rendering is proposed. The system generates approximations of objects of a scene sent to him in an efficient and fully automatic manner. The system is able to generate different kinds of geometry-based and image-based object approximations. For each given objects of a scene it generates that kind of approximation that is suitable for the current view. That means that its complexity is minimal and that it causes an error in the image generated with this approximation that does not exceed a user-specified threshold. Nailboards are image-based approximations that approximate objects whose size is small compared to the whole scene. In this thesis new kinds of nailboards are presented which can be used efficiently for the approximation of semi-transparent objects and objects in scenes with a dynamic illumination. Capabilities of current graphics hardware are intensively used to generate and render all kinds of Nailboards in real-time. So-called textured view-dependent progressive meshes (VDPM) are used as view dependent geometry-bases approximations for objects whose size is large compared to the whole scene. In this thesis an efficient method for generating VDPM is presented. This method allows the extraction of approximations with optimally adapted texture coordinates without the necessity of an separate optimization step for the texture coordinates in the generation procedure. The textures necessary for the compensation of detail loss are generated using a fast parameterization method from Yoshizawa. The generation of texture atlases is done hardware-accelerated. Further on a hardware-accelerated method for hardware-accelerated multi-resolution rendering using multi chart geometry images (MCGIM) is presented. Out of the MCGIM view-independent geometry-based approximations are extracted. Finally a system for the distributed generation of object approximations is proposed. It generates all three kinds of approximations fully automatic and almost in real time. For an efficient communication within this system suitable compression, caching and state-differencing mechanisms are proposed. Load balancing mechanisms ensure efficient utilization of available resources.