Font Size: a A A

Dynamic Garment Simulation Based On Hybrid Bounding Volume Hierarchy

Posted on:2016-07-02Degree:MasterType:Thesis
Country:ChinaCandidate:Y XuFull Text:PDF
GTID:2308330467973270Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
The human body garment simulation based on physical model is a hot research topic incomputer graphics. It has widely been used in virtual fitting body cloth simulation, movies,games and other areas. Therefore, in-depth research about this topic has an important researchvalue. About the existing dynamic clothing simulation, the main problem is the massive ofcalculation to check the collision. At the same time, the system requires a high level of real-timein order to guarantee dynamic effect of clothing. So how to solve these problems becomes a keystep of human body’s garment simulation system.In order to solve the computing speed and efficiency problem, this paper presents a dynamicgarment simulation based on hybrid bounding volume hierarchy. Its main target is to solve thathow to select the most close and efficient bounding box as possible to every differentcharacteristics of body shape and find a fast collision detection algorithm during the period ofbuilding the human dynamic clothing simulation. Specific studies are as follows:(1)It does a in-depth introduction about the human body garment simulation system, atthe same time, discusses its important significance and broad prospects.(2)It uses two algorithms to segment a given three-dimensional human body model.Firstly, it uses MCASG graph theory to do the primary segmentation, acquire human body’s head,hands, legs, torso and abdomen. Secondly, it uses K-means cluster to do secondary segmentation,acquire human body’s arms, lower arms, upper legs, lower legs, torso and female chest.(3)It chooses the most close and efficient bounding box as possible to specific humanbody characteristics. For example, it uses cylinder bounding box to replace human body’s legsand hands, uses ellipse bounding box to replace human body’s torso, and uses sphere boundingbox for human body’s buttocks and female chest. During the process of determining thebounding box, it uses the least squares method and slices human body to get the requiredparameters. This approach makes it possible to use the least amount of bounding box to create aclose collision detection area.(4)It uses a spring-mass model based on a triangular mesh of clothing model for dynamicsimulation, at the same time, applies the Runge-Kutta method to do numerical integration forinternal and external forces of spring-mass system, the simulation result is fast and reliable. (5)Finally, a garment simulation prototype is realized based on hybrid bounding volumehierarchy. The experimental results show that the clothing collisions treatment speed is improvedand the effect of human clothing simulation is realistic.
Keywords/Search Tags:MCASG Graph, Cylinder Bounding Box, Ellipse Bounding Box, K-MeansCluster, Least Square Method
PDF Full Text Request
Related items