[发明专利]一种基于KD树的阴影体优化方法有效
申请号: | 201710524634.0 | 申请日: | 2017-06-30 |
公开(公告)号: | CN107481314B | 公开(公告)日: | 2020-10-27 |
发明(设计)人: | 程翔;俞蔚 | 申请(专利权)人: | 浙江科澜信息技术有限公司 |
主分类号: | G06T15/60 | 分类号: | G06T15/60 |
代理公司: | 浙江杭知桥律师事务所 33256 | 代理人: | 王梨华;陈丽霞 |
地址: | 310051 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种基于KD树的阴影体优化方法,其中,上述方法包括:提取相邻面位于光源两侧的共享边作为阴影体的共享轮廓边;基于KD树对场景数据进行分割,提取只有一个相邻面的边进行遮挡计算,对于没有遮挡的边界提取为阴影体的边界轮廓边;基于共享轮廓边和边界轮廓边建立阴影体;基于KD树对阴影体数据进行分割,通过阴影体剔除包围体,对阴影进行剔除操作,提高处理阴影体顶点的速率。采用本发明实施例提供的上述技术方案,解决了传统阴影体算法中无法处理存在非闭合几何体场景的问题,并通过CPU端的阴影体裁剪工作,大大节省了往GPU端传入的数据量,减少了GPU的负担。 | ||
搜索关键词: | 一种 基于 kd 阴影 优化 方法 | ||
【主权项】:
一种基于KD树的阴影体优化方法,其特征在于,包括:步骤1、提取三维场景中共享轮廓边;步骤2、提取三维场景中边界轮廓边;步骤3、根据所述共享轮廓边和所述边界轮廓边建立阴影体;步骤4、对阴影体进行剔除。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江科澜信息技术有限公司,未经浙江科澜信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710524634.0/,转载请声明来源钻瓜专利网。