发明名称 在虚拟空间内判断碰撞及判断碰撞点的处理方法
摘要 一种在虚拟空间内判断碰撞和判断碰撞点的处理方法。在判断碰撞处理方法中,先比较两物件的两个最小端点的对应坐标值,再将对应坐标值中较大者组合成第一个判断端点。同样地,分别比较两物件的两个最大端点的对应坐标值,再将对应坐标值中较小者组合成第二个判断端点。如果第二判断端点的坐标值均分别大于或等于第一判断端点之对应坐标值时,即表示两个物件发生碰撞。本发明还提供一种判断碰撞点的方法。
申请公布号 CN1127028C 申请公布日期 2003.11.05
申请号 CN98118635.1 申请日期 1998.08.20
申请人 英业达股份有限公司 发明人 温世义;詹浩博;徐志刚
分类号 G06F17/00 主分类号 G06F17/00
代理机构 上海专利商标事务所 代理人 陈亮
主权项 1.一种在虚拟空间内判断碰撞的处理方法,用以在上述虚拟空间内判断第一物件和第二物件之间是否发生碰撞,上述第一物件具有第一范围框,其由第一最小端点和第一最大端点所定义,上述第二物件具有第二范围框,其由第二最小端点和第二最大端点所定义,所述最小端点的特征是该点的坐标值相加最小,所述最大端点的特征是该点的坐标值相加最大,其特征在于,所述方法包括下列步骤:储存上述第一最小端点、第一最大端点、第二最小端点、第二最大端点的X轴坐标值和Y轴坐标值,藉以构成在上述虚拟空间内上述第一物件和上述第二物件的碰撞判断范围;分别撷取上述第一最小端点和上述第二最小端点的坐标值,将上述第一最小端点与上述第二最小端点的X轴坐标值进行比较,取其较大值作为第一判断点的X轴坐标,将上述第一最小端点与上述第二最小端点的Y轴坐标值进行比较,取其较大值作为第一判断点的Y轴坐标;分别撷取上述第一最大端点和上述第二最大端点的坐标值,将上述第一最大端点与上述第二最大端点的X轴坐标值进行比较,取其较大值作为第二判断点的X轴坐标,将上述第一最大端点与上述第二最大端点的Y轴坐标值进行比较,取其较大值作为第二判断点的Y轴坐标;以及分别比较上述第一判断端点和上述第二判断端点的X轴坐标值和Y轴坐标值,当上述第二判断端点的X轴坐标值和Y轴坐标值均分别大于或等于上述第一判断端点的X轴坐标值和Y轴坐标值时,表示上述第一物件和上述第二物件发生碰撞,当上述第二判断端点的坐标值的任一者小于上述第一判断端点的对应坐标值时,表示上述第一物件和上述第二物件未发生碰撞。
地址 台湾省台北市士林区后港街66号