计算机工程与应用Issue(10)：27-34,42,9.DOI:10.3778/j.issn.1002-8331.1702-0149
基于距离场和扫掠剪除算法的线缆碰撞检测技术
Collision detection technology of cable harness based on distance fields and sweep-and-prune algorithm
摘要
Abstract
For the problem of collision detection difficulty caused by the cable harness with flexible and deformable charac-teristics, a collision detection method of cable harness based on distance fields and sweep-and-prune(SaP)algorithm is proposed. The collision detection method based on distance fields is mainly used for detect the collisions among cable har-nesses as well as cable harnesses and structural parts. In this phase, the spherical harmonics expression of cable harness with Level Of Detail(LOD)is finished firstly based on the establishment of contour bounding sphere for cable harness;then, to acquire the collision feedback information from the surface normal vector and puncture depth of cable harness or structural parts, a distance fields mapping with three dimensions(3D)is generated. The collision detection method based on SaP algorithm is mainly used for detect the cable harness self-collision. In this phase, a mathematical model of cable harness segments is constructed firstly; and then the discrete points SaP algorithm is used to complete the cable harness self-collision. Finally, the algorithm presented in this paper is validated, and the results show that the algorithm has better accuracy and quickness to meet the requirements of engineering practice.关键词
线缆装配/碰撞检测/距离场/球面调和函数/扫掠剪除算法Key words
cable harness assembly/collision detection/distance fields/spherical harmonics/sweep-and-prune algorithm分类
信息技术与安全科学引用本文复制引用
王发麟,郭宇,廖文和,黄少华..基于距离场和扫掠剪除算法的线缆碰撞检测技术[J].计算机工程与应用,2017,(10):27-34,42,9.基金项目
国家自然科学基金(No.51575274) （No.51575274）
江苏省研究生培养创新工程(No.KYLX_0311) （No.KYLX_0311）
中央高校基本科研业务费专项资金. （）
