The technical research of 3d garment fitting based on improved collision-check algorithm

Qingqing Chen,Junfeng Yao
DOI: https://doi.org/10.1109/ICALIP.2008.4590215
2008-01-01
Abstract:Nowadays, the study of 3d garment-fitting technology is going mature. There has a series of research results on cloth-modeling, cloth-stitching and collision-checking. But the trad cloth-modeling uses the same elastic coefficient for the 3 types of springs, and the simulant effect is not good; besides, the trad collision-checking algorithm could result in endless loop, and the time complexity is bigger. The modeling method discussed in this paper uses different elastic coefficient for different types of springs according to the characteristic of the cloth and could achieve better effect. In addition, this paper introduces the improved way to construct bounding-boxes that avoiding the endless loop. This paper also presents an easier collision-checking method that could reduce the time complexity of the collision-checking phase. By using this method, the time complexity one collision-checking phase needs could be reduced from O(logn) to O(1) under the condition of the same time step.
What problem does this paper attempt to address?