本篇讲一下相交检测的优化。有两个措施。

线段相交检测

之前的检测都是检测光线的终点是否在物体内。我们可以尝试检测光线的线段是否与物体相交。

比如说有一个非常薄的物体,光线差不多垂直于它的表面。如果用普通的方法的话,这个平面可能就会被光线跳过了。

我们将一个像素的厚度看做一维数轴上的一条线段,起点是其深度。同时将光线的起点、终点的深度值也用同样的方法看做一条线段。此时我们去检测这两条线段是否有重合。有的话则证明相交。

用这种方法可以解决薄的物体被跳过的问题。

			bool intersect(float raya, float rayb, float2 sspt) {        //raya rayb是光线两端的深度值,sspt是屏幕空间的坐标点。
float screenPCameraDepth = Linear01Depth(tex2Dlod(_CameraDepthTexture, float4(sspt / 2 + 0.5, 0, 0)));
float backZ = tex2Dlod(_BackfaceTex, float4(sspt / 2 + 0.5, 0, 0)).r; if (raya > rayb) { //因为光线方向不定(可能朝向+z或者-z)需要排序
float t = raya;
raya = rayb;
rayb = t;
}
return raya < backZ && rayb > screenPCameraDepth;
}

为了优化效果,我们在计算光线的屏幕空间的坐标时,可以取光线两个端点的中间点,投影到屏幕上作为采样点。

二分搜索优化

大部分情况下,我们的每个像素的采样次数不会很高。此时采样的质量会比较差。我们可以引入二分搜索,当检测到一个光线的相交时,我们在这段光线内部进行二分搜索,寻找精确的相交点。

这个图不好截,我找了kode80博客里的一张图进行说明。

值得注意的是,二分搜索只能对成功相交的光线进行优化,本身没有相交的是无法进行优化的。

以下代码中涉及到一些下篇的变量,但是大体意思很明了,即退回一段光线,然后在退回的区间中寻找相交。

if (intersect(screenPTrueDepth,prevDepth, screenPCurrent - dScreenPCurrent/2)){
#if 1 //二分搜索优化
float gapSize = PIXEL_STRIDE;
float2 screenPBegin = screenPCurrent - dScreenPCurrent; //回退
float oneOverZBegin = oneOverzCurrent - dOneOverZCurrent;
prevDepth = 1 / oneOverZBegin / -_ProjectionParams.z;
UNITY_LOOP
for (int j = 0; j < 10 && gapSize > 1.0; j++) {
gapSize /= 2;
dScreenPCurrent /= 2;
dOneOverZCurrent /= 2;
screenPCurrent = screenPBegin + dScreenPCurrent;
oneOverzCurrent = oneOverZBegin + dOneOverZCurrent;
screenPTrueDepth = 1 / oneOverzCurrent / -_ProjectionParams.z;
if (intersect(screenPTrueDepth, prevDepth, screenPCurrent)) { //命中了,起点不用动。(长度缩短一半即可) }
else { //没命中,将起点移动到中间。
prevDepth = screenPTrueDepth;
screenPBegin = screenPCurrent;
oneOverZBegin = oneOverzCurrent;
}
}
#endif
hitPixel = screenPCurrent / 2 + 0.5;
rayPercent = (float)i / STEP_COUNT;
return true;

最新文章

  1. LCD接口(转载)
  2. 【读书笔记】.Net并行编程高级教程--Parallel
  3. AutoMapper Getting started
  4. SpringMvc处理JSON
  5. HDOJ 1512 几乎模板的左偏树
  6. Python运行Google App Engineer时出现的UnicodeDecodeError错误解决方案
  7. Vector3.Dot 与Vector3.Cross
  8. 创建oracle数据库的表空间、用户、目录、导入\导出文件等信息
  9. Cocos2d-x win7 + vs2010 配置图文详解(亲测)
  10. WPF4字体改善
  11. 如何开始使用bootstrap
  12. Android的ListView
  13. js中防止全局变量被污染的方法
  14. 201521123087 《Java程序设计》第4周学习总结
  15. 完成代码将x插入到该顺序有序线性表中,要求该线性表依然有序
  16. Maven -- 在进行war打包时排除不需要的文件
  17. windows 动态库的封装以及调用
  18. MySQL.配置MariaDB的字符集
  19. Python+Selenium学习--简单对象定位
  20. js 万恶之源 是否滚动到底部?

热门文章

  1. 【leetcode】54.Spiral Matrix
  2. so加载报错:dlopen failed: couldn&#39;t map ... Permission denied
  3. Mybatis 类属性和字段映射小小分析
  4. Struts创建流程
  5. request之setAtrribute
  6. oracle获取clob调优
  7. 用户缓冲式I/O
  8. Unity3D手游开发日记(7) - 适合移动平台的天气效果
  9. docker基础学习
  10. 使用adb录制手机屏幕视频