凸壳 橡皮筋布局模型下物体碰撞测试研究.pdfVIP

第7期 机械设计与制造 2015年 7月 Machinery Design Manufacture 185 凸壳+橡皮筋布局模型下物体碰撞测试研究 刘祥沙 ，龙凤英 ，马俊燕 ·，廖小平 1,3 (1．广西大学 机械工程学院，广西 南宁 530004；2．广西大学 科技处，广西 南宁 530004； 3．广西制造系统与先进制造技术重点实验室，广西 南宁 530040) 摘 要：基于二维产品布局优化设计下的凸壳+橡皮筋紧凑布局模型，致力于不规则运动物体的碰撞测试研究。采用改 进的射线法进行碰撞检测，结合两边位置关系的判别方法获取物体的碰撞形式并反馈给凸壳+橡皮筋紧凑布局模型， 为时间节拍的下一时刻物体的运动提供理论指导。通过数据结构的建立并以面向对象的程序设计的方法验证算法的 可行性。结果表明，改进的射线法缩短了碰撞检测的时间，碰撞形式的获取使得布局模型做 出快速反应，该算法具有较 好的性能。 关键词：凸壳+橡皮筋；碰撞检测；射线法；两边位置关系 中图分类号：TH16；TH122 文献标识码：A 文章编号 ：1001—3997(2015)07—0185—04 ResearchonCollisionTestsBasedonConvexHullPlusRubberBandLayoutModel LIUXiang-sha，LONGFeng—ying~，MAJun-yan ，LIAOXiao-ping，。 (1．CollegeofmechanicalengineeringGuangxiUniversity,GuangxiNanning530004．China； 2．ScienceandTechnologyDepartmentofGuangxiUniversity，GuangxiNanning 530040 ，China； 3．GuangxiKeyLaboratoryofManufacturingSystem＆AdvancedManufacturingTechnology，GuangxlNanning530040 ，China) Abstract：Asfortheresearchonthecollisiondetectionmethodof2Dirregular—objectbasedonconvexhullplusrubberband layoutmodel，aimprovedraymethod isadopted tocollision detection，combinedwith two-sidepositionalrelationship adoptedtoacquiretimelycollisoinformwhichisusedtoserveasthe，eedbackforconvexhullplusurbberband _yo“￡model toprovidetheoreticalugidanceforthemotionanalysisatthenextmoment．Tovalidatethsimethod，artexperimentusingdata structurenadobject-orientedprogramming carriedout．Improvesraymethodtoshortenthetimeofthecollisiondetection andcollsiionfonn$ofacqu~itionmakerapidresponsetothelayoutmodelTheresultindicatesthatthsimethodisfeasible． KeyW ords：ConvexHullPlusRubberBand；CollisionDetection；RayM ethod；PositionalRelationship 1引言 因子差值提出了一种基于分类遍历的碰撞检测算法，通过对物体