基于弹簧质点模型的布料实时碰撞检测.pdfVIP

李文辉等：基于弹簧．质点模型的布料实时碰撞检测 基于弹簧．质点模型的布料实时碰撞检测· 李文辉+王秫易荣庆 (吉林大学符号计算与知识工程教育部重点实验室吉林长春130012) 摘要提出了一种用于弹簧质点布料模型仿真的实时碰撞检测方法．该方法通过把布料的碰撞检测问题转化为动态环境中多 目标优化的问题。并采用基于密度聚类的粒子群智能技术进行求解．为了限制粒子运动始终不脱离设定的解空间，根据弹簧—质 点布料模型的特点改进了粒子位置和速度的迭代过程．此外结合层次包围体树技术与活动对递归跟踪策略保证了检测的全面性 与实时性． 关键词布料仿真；碰撞检测；粒子群优化算法；聚类 for Real—time Detection Simulation C，ollision Clothing Li YiYi Wenhui+WangRongqing ofthe Scienceand LaboratoryofSymbolComputaa∞andKnowledgeEngineeringMini窖时ofEducation,colkgcofComputer 僻cy Univenity,Changchun,Jilin130012,P．R．C蜘na) aBthOl=Phn：+86-043145153786,E-mail：Uwenhui99@yahoo．c呲．∞ +Corresponding AbstractThis has arealtimecollisiondetectionmethodfor convertthecollision paperproposed clothingsimulation．Firstly,we dc删on toa thenusea PSOtofind probtemmulti-objectivedyllamio∞vironmcntoptimizationproblem,anddensity-basedclustering or mlutions．Wealso forwardarestrictive tomake withinthesolution put fly space．With olmmalnear-optimal algorithmparticlesflying Pair and Volume methodcanachievea detectionratioandbalance at ActiveSearchingBoundingHierarchies，our high performances interactiverates． words Key ClothingSimulation；CollisionDetection；PSO；Clustering Studio 1 引言 型作为研究对象．在布料仿真过程中，布料自身、布料与物 体间的碰撞是一个不容回避的问题，如果不能及时地进行碰 自20世纪90年代起至今，布料仿真技术已经在服装的 撞检测，就会出现相互穿透等不真实的现象．此外由于布料 计算机辅助设计与制造、游戏、动画、服装设计CAD／CAM的自我碰撞检测的计算量非常大，很少在实时布料仿真中实 等领域得到了广泛的应用f1心．在众多建模方法中，基于弹簧 现，因此设计一个具有自我检测能力且灵活高效的碰撞检测 ．质点的布料模型因相对其他模型更加简单，容易实现，运算 算法对提高仿真的精确性和实时