- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算碰撞检测中接触位置的算法-Read
维普资讯
第24卷 第02期 计 算 机 仿 真 2007年02月
文章编号:1006—9348(2007)02—0203—04
计算碰撞检测中接触位置的算法
李江平 ,张申生 ,陈禄
(1.上海交大计算机系,上海,200030;
2.浙江大学CADCG国家重点实验室。浙江,杭州,310027)
摘要:介绍了一种针对用三角形网面表示的不规则物体的碰撞检测巾接触点,接触法线和刺穿深度的计算方法。该方法先将
州三角形网面的交线投影到一个坐标轴上。然后对交线端点的投影点进行排序,从而将交线分成一组或多组,每组交线首尾
相连构成一个圈,每个圈代表一个接触区域;针对每个接触区域,利用交线计算接触点,接触法线,并根据三角形网面在接触
位置的拓扑关系,分顶点,边和面三种刺穿情况计算m刺穿深度。通过实际应用,证明了该方法在解决不规则物体的多点碰
撞检测巾的可行性和可靠性,适用于三维游戏制作、虚拟现实中的物理仿真等各项应用研究。
关键词:碰撞检测;接触点;接触法线 ;刺穿深度
中图分类号:TP391.41 文献标识码:B
AnAlgorithm forCalculatingtheContactPositioninCollisionDetection
LIJiang—ping,ZHANGShen—sheng,‘CHENLu
(1.TheDepartmentofComputerScience,ShanghaiJiaotongUniversity,Shanghai,200030,China;
2.StateKeyLabofCADCG,ZhejiangUniversity,HangzhouZhejiang,310027,China)
ABSTRACT:Thispaperintroducesamethodforcalculatingthecontactpoint,contactnormalandpenetration
depthincollisiondetectionofirregularobjectsexpressedbytrianglemesh.Itfirstprojectstheendpointsofthe
intersectionlinesofthetwotrianglemeshgeometriestoacoordinateaxis.Thenitsortstheseendpointsandgets
oneormoregroupsofintersectionlines.Everygroupofintersectionlinesfrmsaloopandrepresentsacontact
region.Itcalculatesthecontactpoint,contactnormalbasedontheintersection linesandpenetrationdepth
basedontopologicalrelationofthecontactregion.Ithasbeenprovedthatthisalgorithm isfeasibleandreliable
insolvingmuhipointcontactofirregularobjectsandcanbeappliedtothethree—dimensionalgames,simulation
basedphysicsinvirtualrealityandSOon.
KEYWORDS:Collisiondetection;Contactpoint;Contactnormal;Penetrationdepth
您可能关注的文档
最近下载
- 《厂区道路安全》课件.pptx VIP
- 人教版道德与法治八年级下册《第三单元 人民当家作主》大单元整体教学设计[2022课标].docx
- 2025年驻马店职业技术学院单招职业适应性测试题库必考题.docx VIP
- 电子采矿许可证样式、编目要求.docx VIP
- 第5章大数据促进医疗和健康.pptx VIP
- 2024年深圳市高三年级第二次调研(二模) 英语试卷(含答案)原卷.pdf
- 2024年国家安全知识竞赛试题及答案(1-250题).doc
- 食醋生产卫生规范.pptx
- 历史论述题常见观点及论述范例2023~2024学年统编版七年级历史下册.docx VIP
- 2025铁岭师范高等专科学校单招数学模拟试题(附答案解析) 完整版2025.pdf VIP
文档评论(0)