×

游戏场景管理（一）

消耗积分:2 | 格式:pdf | 大小:75.08KB | 2021-01-29

分享资料个

作者：隐士低手

游戏中的场景管理，一个容易被忽视，但是却和游戏性能息息相关的问题。现在的手机游戏越来越重度，比如吃鸡，原神，这种大场景开放世界的游戏，场景中的物件成千上万，如何组织场景中的物件是一个非常棘手的问题，场景管理一般解决四个重要问题。

  • 视锥体剔除
  • 遮挡剔除
  • 碰撞检测
  • 邻近查询

游戏优化会使用多种裁剪技术来减少不必要的渲染。其中视锥体剔除是最重要的裁剪工作，我们只希望把视锥体中的物体传递给GPU进行渲染，视锥体之外的物体直接丢弃。如果场景中有1万个物体，简单的做法就是在每帧循环1万次，做1万次立方体与视锥体的包含判断，如果这么做会把cpu累死。这时候就需要场景管理来优化检查次数，一般的场景管理算法，会把检测次数由O(n)降低到O(logn)，提升非常大。一个游戏引擎一定会有非常优秀的场景管理算法，这个是优化的重中之重。

碰撞检查和视锥体剔除一样都是为了减少检查的次数，但是碰撞检查还需要考虑相对位置关系，比如子弹射线的检查，我们除了需要快速剔除之外，还要考虑物体的前后位置关系，如果先打中后面的物体那么就会出现判断错误。

遮挡剔除是一把双刃剑，实时计算遮挡剔除会耗费大量cpu时间，如果gpu做检查然后将结果传递给cpu，又会增加cpu等待gpu的时间。所以在使用遮挡剔除的时候一直很纠结，用的好可以提升性能，用的不好性能反而会下降。Gpu driven rendering pipelines，是未来的发展方向，现在gpu越来越强大，将渲染的工作全部交给gpu做吧，cpu已经够累了。

邻近查询在服务器端也会经常使用比如AOI处理，我们也不希望用笨拙的循环来查询是否在区域中。

场景管理主要解决两个问题

  • 空间划分
  • 潜在可见集

空间划分的目的是可以快速剔除没用的物体，比如我们把空间划分成眼睛前和眼睛后两个空间，视锥体剔除可以快速把眼睛后的空间剔除，那么空间中的全部物件也就被剔除了。空间划分算法有bsp，四/八叉树，kd-tree，BVH树（四/八叉树算是BVH树的一种）等。

潜在可见集就是解决遮挡剔除的问题，比如一面墙后面的物体可以不需要渲染，再比如进入一个没有窗口的房间，室外场景都不在可见范围内。常用的技术有PVS，入口，遮挡剔除等。

不同的游戏适合不同的场景管理算法，比如室外场景适合八叉树，狭长的室内场景适合Bsp。

场景管理分静态物件和动态物件，动态物件的管理需要不停的构建新的树，这部分的性能消耗是否值得。

现在场景管理一般都是放到cpu计算，未来的趋势是gpu计算，这部分的技术在转变。

一系列的问题等着我们去解决，如何为项目做出合理的技术决策。首先我们需要熟悉手中的工具，先把全部的算法做一遍，了解了各个算法的优缺点后，再根据具体问题具体分析。天下没有免费的午餐，这是唯一的学习途径。


来源：电子创新网

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !

'+ '

'+ '

'+ ''+ '
'+ ''+ ''+ '
'+ ''+ '' ); $.get('/article/vipdownload/aid/'+webid,function(data){ if(data.code ==5){ $(pop_this).attr('href',"/login/index.html"); return false } if(data.code == 2){ //跳转到VIP升级页面 window.location.href="//m.obk20.com/vip/index?aid=" + webid return false } //是会员 if (data.code > 0) { $('body').append(htmlSetNormalDownload); var getWidth=$("#poplayer").width(); $("#poplayer").css("margin-left","-"+getWidth/2+"px"); $('#tips').html(data.msg) $('.download_confirm').click(function(){ $('#dialog').remove(); }) } else { var down_url = $('#vipdownload').attr('data-url'); isBindAnalysisForm(pop_this, down_url, 1) } }); }); //是否开通VIP $.get('/article/vipdownload/aid/'+webid,function(data){ if(data.code == 2 || data.code ==5){ //跳转到VIP升级页面 $('#vipdownload>span').text("开通VIP 免费下载") return false }else{ // 待续费 if(data.code == 3) { vipExpiredInfo.ifVipExpired = true vipExpiredInfo.vipExpiredDate = data.data.endoftime } $('#vipdownload .icon-vip-tips').remove() $('#vipdownload>span').text("VIP免积分下载") } }); }).on("click",".download_cancel",function(){ $('#dialog').remove(); }) var setWeixinShare={};//定义默认的微信分享信息，页面如果要自定义分享，直接更改此变量即可 if(window.navigator.userAgent.toLowerCase().match(/MicroMessenger/i) == 'micromessenger'){ var d={ title:'游戏场景管理（一）',//标题 desc:$('[name=description]').attr("content"), //描述 imgUrl:'https://'+location.host+'/static/images/ele-logo.png',// 分享图标,默认是logo link:'',//链接 type:'',// 分享类型,music、video或link，不填默认为link dataUrl:'',//如果type是music或video，则要提供数据链接，默认为空 success:'', // 用户确认分享后执行的回调函数 cancel:''// 用户取消分享后执行的回调函数 } setWeixinShare=$.extend(d,setWeixinShare); $.ajax({ url:"//www.obk20.com/app/wechat/index.php?s=Home/ShareConfig/index", data:"share_url="+encodeURIComponent(location.href)+"&format=jsonp&domain=m", type:'get', dataType:'jsonp', success:function(res){ if(res.status!="successed"){ return false; } $.getScript('https://res.wx.qq.com/open/js/jweixin-1.0.0.js',function(result,status){ if(status!="success"){ return false; } var getWxCfg=res.data; wx.config({ //debug: true, // 开启调试模式,调用的所有api的返回值会在客户端alert出来，若要查看传入的参数，可以在pc端打开，参数信息会通过log打出，仅在pc端时才会打印。 appId:getWxCfg.appId, // 必填，公众号的唯一标识 timestamp:getWxCfg.timestamp, // 必填，生成签名的时间戳 nonceStr:getWxCfg.nonceStr, // 必填，生成签名的随机串 signature:getWxCfg.signature,// 必填，签名，见附录1 jsApiList:['onMenuShareTimeline','onMenuShareAppMessage','onMenuShareQQ','onMenuShareWeibo','onMenuShareQZone'] // 必填，需要使用的JS接口列表，所有JS接口列表见附录2 }); wx.ready(function(){ //获取“分享到朋友圈”按钮点击状态及自定义分享内容接口 wx.onMenuShareTimeline({ title: setWeixinShare.title, // 分享标题 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享给朋友”按钮点击状态及自定义分享内容接口 wx.onMenuShareAppMessage({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 type: setWeixinShare.type, // 分享类型,music、video或link，不填默认为link dataUrl: setWeixinShare.dataUrl, // 如果type是music或video，则要提供数据链接，默认为空 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享到QQ”按钮点击状态及自定义分享内容接口 wx.onMenuShareQQ({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享到腾讯微博”按钮点击状态及自定义分享内容接口 wx.onMenuShareWeibo({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); //获取“分享到QQ空间”按钮点击状态及自定义分享内容接口 wx.onMenuShareQZone({ title: setWeixinShare.title, // 分享标题 desc: setWeixinShare.desc, // 分享描述 link: setWeixinShare.link, // 分享链接 imgUrl: setWeixinShare.imgUrl, // 分享图标 success: function () { setWeixinShare.success; // 用户确认分享后执行的回调函数 }, cancel: function () { setWeixinShare.cancel; // 用户取消分享后执行的回调函数 } }); }); }); } }); } function openX_ad(posterid, htmlid, width, height) { if ($(htmlid).length > 0) { var randomnumber = Math.random(); var now_url = encodeURIComponent(window.location.href); var ga = document.createElement('iframe'); ga.src = 'https://www1.elecfans.com/www/delivery/myafr.php?target=_blank&cb=' + randomnumber + '&zoneid=' + posterid+'&prefer='+now_url; ga.width = width; ga.height = height; ga.frameBorder = 0; ga.scrolling = 'no'; var s = $(htmlid).append(ga); } } openX_ad(828, '#berry-300', 300, 250);