Improved algorithm based on OSH collision detection

doi:10.3778/j.issn.1002-8331.2010.25.041

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (25): 138-141.DOI: 10.3778/j.issn.1002-8331.2010.25.041

• 数据库、信号与信息处理 • Previous Articles Next Articles

Improved algorithm based on OSH collision detection

HUI Wei-hua¹，HE Bin¹，ZHANG Quan-hu¹，PANG Zhen²，ZUO Guang-xia¹

1.The Second Artillery Engineering College，Xi’an 710025，China
2.The Second Artillery Checking Center，Beijing 100085，China

Received:2009-02-18 Revised:2009-04-02 Online:2010-09-01 Published:2010-09-01
Contact: HUI Wei-hua

OSH碰撞检测的改进算法

惠卫华¹，何彬¹，张全虎¹，庞震²，左广霞¹

1.第二炮兵工程学院，西安 710025
2.第二炮兵审价中心，北京 100085

通讯作者: 惠卫华

Abstract

Abstract: Tescher presents collision detection based on OSH.This algorithm has been used in many situations about mapping couple for validity.But Tescher uses a barycenter coordinate weight value to detect collision.It limits collision respond that this algorithm can’t measure depth and normal of contact.A method is presented based on SDM to measure penetrating parameters，through adding penalty force to offer collision respond，ensuring distance，area and volume preservation.Consequently，a valid collision detection environment is constructed based on OSH.

Key words: Hashing, collision detection, spatial subdivision, physics-based simulation

摘要： Tescher提出的OSH碰撞检测算法，因算法的有效性被应用在需要提供空间映射对的各种场合。但算法仅仅通过求解重心坐标的权值来判断是否侵入，而无法测试侵入深度和求解接触法线，造成算法对于形成合理碰撞响应有一定限制。针对这一问题，提出使用SDM方法求解侵入参数，加入惩罚力提供变形体碰撞响应，结合约束力保证距离面积体积的守恒，从而形成有效的OSH碰撞检测环境。

关键词: 哈希, 碰撞检测, 空间剖分, 基于物理仿真

CLC Number:

TP391.41

HUI Wei-hua¹，HE Bin¹，ZHANG Quan-hu¹，PANG Zhen²，ZUO Guang-xia¹. Improved algorithm based on OSH collision detection[J]. Computer Engineering and Applications, 2010, 46(25): 138-141.

惠卫华¹，何彬¹，张全虎¹，庞震²，左广霞¹. OSH碰撞检测的改进算法[J]. 计算机工程与应用, 2010, 46(25): 138-141.

[1]	DING Zhihui, QIAO Gangzhu, CHENG Tan, SU Rong. Shapelets Transform Method Based on LSH [J]. Computer Engineering and Applications, 2021, 57(3): 112-119.
[2]	YING Wenjie, SANG Jitao. Improved Hashing for Efficient Recommendation Method [J]. Computer Engineering and Applications, 2020, 56(9): 75-83.
[3]	XIONG Lin, TANG Wanmei. Incremental Learning Algorithm Based on Heterogeneous Classifier Ensemble [J]. Computer Engineering and Applications, 2020, 56(7): 155-161.
[4]	DU Hao, YANG Yan, ZHANG Chengjie. Application of Virtual Reality Technology in Flexible Upper Limb Rehabilitation Robot [J]. Computer Engineering and Applications, 2020, 56(24): 260-265.
[5]	WANG Zhen, SUN Fuzhen, ZHANG Longbo, WANG Lei. Ambiguous Ranking Perceptual Hashing [J]. Computer Engineering and Applications, 2020, 56(21): 123-130.
[6]	ZHANG Gongsen, GUO Yi, LI Yongzhe, PEI Xi, XU Xie, ZHOU Jieping. Medical Accelerator Collision Detection Method Combined with Augmented Reality [J]. Computer Engineering and Applications, 2020, 56(17): 197-202.
[7]	WU Qifan1, ZHANG Jing1, LIU Kai1, TANG Wei2, TIAN Weidong2. Studies of Mandible Joint and Guide Plate Design in Haptic Feedback Virtual Surgery [J]. Computer Engineering and Applications, 2019, 55(5): 226-231.
[8]	LIU Manlu1，2, LI Minghao2, AO Tianxiang2, ZHAO Hao1，2. Line of sight planning algorithm of dangerous environment fire reconnaissance robot [J]. Computer Engineering and Applications, 2018, 54(23): 217-222.
[9]	SUN Jingrong1，2，LU Xinming1，2. Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles [J]. Computer Engineering and Applications, 2018, 54(19): 198-203.
[10]	XU Zhengguo, YAO Jiaqi, ZHENG Hui. Research on anti-noise features of network protocol classification [J]. Computer Engineering and Applications, 2018, 54(17): 95-102.
[11]	ZHENG Xingxing, XIE Minghong, ZHANG Yayun. Fast collision detection algorithm based on uniform spatial subdivision and linear programming [J]. Computer Engineering and Applications, 2017, 53(23): 236-240.
[12]	LUO Jun, LI Jinhua. LSHBMRPK-means algorithm and its application. Computer Engineering and Applications [J]. Computer Engineering and Applications, 2017, 53(21): 62-67.
[13]	JIN Yanxia, REN Chao, LI Zhao, CHEN Siyue, WANG He, HAN Huiyan. Research on collision detection algorithm based on fusion intelligent algorithm [J]. Computer Engineering and Applications, 2017, 53(19): 130-135.
[14]	HUANG Xufang1，2, WANG Xuyang1, SUN Xin1, CHEN Bingxue1. Research of adaptive p-persistent CSMA protocol for reducing delay [J]. Computer Engineering and Applications, 2017, 53(12): 99-104.
[15]	WANG Falin, GUO Yu, LIAO Wenhe, HUANG Shaohua. Collision detection technology of cable harness based on distance fields and sweep-and-prune algorithm [J]. Computer Engineering and Applications, 2017, 53(10): 27-34.

Improved algorithm based on OSH collision detection

OSH碰撞检测的改进算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics