[发明专利]一种时空相关的层次遮挡剔除方法无效
申请号: | 201310631959.0 | 申请日: | 2013-12-01 |
公开(公告)号: | CN103700137A | 公开(公告)日: | 2014-04-02 |
发明(设计)人: | 周忠;秦晓倩;吴威;陈珂;赵沁平 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06T15/10 | 分类号: | G06T15/10 |
代理公司: | 北京科迪生专利代理有限责任公司 11251 | 代理人: | 杨学明;孟卜娟 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种时空相关的层次遮挡剔除方法,该方法的步骤为:(1)按照自顶向下层次遍历的方式对场景结构树中的结点进行访问,根据上一帧的结点可见信息,计算出当前帧需要进行遮挡查询的结点集合,包括上一帧不可见的终止结点和上一帧可见的叶子结点,并把上一帧可见的叶子结点的包围盒作为遮挡物进行绘制;(2)对上一帧不可见的终止结点进行遮挡查询,并根据查询结果更新相关结点的可见信息;(3)对上一帧可见的叶子结点进行遮挡查询,并根据查询结果更新相关结点的可见信息。本方法可以有效地对大规模三维场景进行遮挡剔除,提高遮挡剔除的速度和精度。 | ||
搜索关键词: | 一种 时空 相关 层次 遮挡 剔除 方法 | ||
【主权项】:
一种时空相关的层次遮挡剔除方法,其特征在于包括步骤如下:(1)按照自顶向下层次遍历的方式对场景结构树中的结点进行访问,根据上一帧的结点可见信息,计算出当前帧需要进行遮挡查询的结点集合,包括上一帧不可见的终止结点和上一帧可见的叶子结点,并把上一帧可见的叶子结点的包围盒作为遮挡物进行绘制;其中,场景结构树中的结点属性包括结点的可见信息和结点的包围盒信息;可见的叶子结点是指可见信息为可见的叶子结点,不可见的终止结点是指可见信息为不可见而且其父亲结点可见信息为可见的结点;(2)对上一帧不可见的终止结点进行遮挡查询,并根据查询结果更新相关结点的可见信息;(3)对上一帧可见的叶子结点进行遮挡查询,并根据查询结果更新相关结点的可见信息,即如果某个叶子的遮挡查询结果为不可见,则将该叶子结点的可见信息重置为不可见;如果某个叶子的遮挡查询为可见,则将该叶子结点及其祖先结点的可见信息都置为可见。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310631959.0/,转载请声明来源钻瓜专利网。