碰撞检测中的固定方向凸包包围盒的研究_魏迎梅.pdfVIP

下载本文档

11
0
约1.5万字
约 8页
2015-09-30 发布于重庆
举报
版权申诉

碰撞检测中的固定方向凸包包围盒的研究_魏迎梅.pdf

1、本文档共8页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

碰撞检测中的固定方向凸包包围盒的研究_魏迎梅

1000-9825P2001P12(07) 1056-08 oc 2001 Journal of Softw are Vol. 12, No.7 * 1 1 1 2 魏迎梅 , 王涌 , 吴泉源 , 石教英 1( , 410073) ; 2( AD G , 310027) E-mail: wangyon@ http:PPwww . : 碰撞检测在计算机图形学AD仿真虚拟现实等领域都有重要的研究意义. 包围层次是解决碰撞检测问题固有的时间复杂性的一个有效途径.论述了用固定方向凸包(fixed directions hulls, 简称FDH)作为包围进行碰撞检测的方法, 证明了固定方向凸包适用于复杂环境中的精确碰撞检测, 包括软体对象环境中的碰撞检测, 并通过实验数据与其他包围进行了性能分析与比较. : 碰撞检测; 包围 ; 包围层次; 固定方向凸包 : TP391 : A . , , . , . () . , . , , , ( ) . , 2 . , O( n ) ., . (bounding volume hierarchy) . , , , .: ( 1) : , . , . (2) : . B G Hausdorff S ( S= max mindist ( b, g)) . S bI B g I G , . . [ 1, 2] [ 3] AABB(axis-aligned bounding boxes) (spheres) . AABB , * : 1999-12- 21; : 2000-03- 23 : ( ; ( 699083) : ( 1972- ) , , , , , , ; ( 1970- ) , , , , ; ( 1942- ) , , , , , , ; ( 1937- ) , , , , , , , . 魏迎梅等: 碰撞检测中的固定方向凸包包围的研究 1057 . , ., [4] OBB(oriented bounding box) . OBB . OBB , , . (convex hull) . , . AABB ,AABB : , , , AABB , ., FDH(fixed directions hulls) .FDH , . , FDH AABB , AABB . FDH Kay Kajiya 1986 [ 5~ 7] . FDH , , . 1FDH . 2 FDH .3 FDH .4 , OBB,AABB . 1 (FDH) [ 5] Kay Kajiya (slab) AABB FDH .AABB 3 . AABB 3 , .AABB , 3 , , . , FDH . 1. 1 FDH k k 1. d I R , X I R , X d T : bd ( X ) = sup{d x | x I X } .