相交测试.PDFVIP

相交测试 相交测试 Pu Jiantao Pu Jiantao pjt@cis.pku.edu.cn pjt@cis.pku.edu.cn VR Group, National Lab. On Machine perception VR Group, National Lab. On Machine perception Peking University Peking University 2003-11-25 2003-11-25 g 背景 g 背景 内 内 g 一些定义 g 一些定义 容 容 g 包围盒的创建 g 包围盒的创建 提 提 g进行相交测试的一些规则 g 进行相交测试的一些规则 要 要 g基本实体之间的相交测试方法 g 基本实体之间的相交测试方法 g 总结 g 总结 2 g g 1 1 (1)使用鼠标点击或者拾取屏幕上的物体； 背 背 (2)碰撞检测； 景 景 (3)裁减； (4)光线跟踪算法； 。。。。。。 3 g射线r(t) 的定义： g射线r(t) 的定义： 2 2 在数学上，可以将射线表达为： 一 一 r(t) = o + td 些 些 其中，o是射线原点，d是射线方向，t是用 定 定 来生成射线上其它点的参数。 义 义 4 g隐/显表面的定义： g隐/显表面的定义： 2 2 •Implicit surface : f(p) = f(p , p , p ) = 0 x y z 一 一 •Explicit surface : defined by 些 些 −Vector function : f 2 定 定 −Some parameters : (ρ, Φ) 义 义 5 g轴对称包围体（AABB, Axis-aligned g轴对称包围体（AABB, Axis-aligned 2 2 Bounding Box ）,也称作矩形盒. Bounding Box ）,也称作矩形盒. 它是一个表面法线与标准基轴方向一致的长 一 一 方体。例如，有一个称为A 的AABB ，可以用 min max min