CIS565-Fall-2022 · ryanryantong · Oct 8, 2022 · Oct 9, 2022 · Oct 9, 2022 · Oct 9, 2022
diff --git a/CMakeLists.txt b/CMakeLists.txt
@@ -112,10 +112,10 @@ source_group(Headers FILES ${headers})
 source_group(Sources FILES ${sources})
 
 #add_subdirectory(src/ImGui)
-#add_subdirectory(stream_compaction)  # TODO: uncomment if using your stream compaction
+add_subdirectory(stream_compaction)  # TODO: uncomment if using your stream compaction
 
 cuda_add_executable(${CMAKE_PROJECT_NAME} ${sources} ${headers})
 target_link_libraries(${CMAKE_PROJECT_NAME}
     ${LIBRARIES}
-    #stream_compaction  # TODO: uncomment if using your stream compaction
+    stream_compaction  # TODO: uncomment if using your stream compaction
     )
diff --git a/README.md b/README.md
@@ -1,13 +1,69 @@
-CUDA Path Tracer
-================
+CUDA Stream Compaction
+======================
 
-**University of Pennsylvania, CIS 565: GPU Programming and Architecture, Project 3**
+**University of Pennsylvania, CIS 565: GPU Programming and Architecture, Project 2**
 
-* (TODO) YOUR NAME HERE
-* Tested on: (TODO) Windows 22, i7-2222 @ 2.22GHz 22GB, GTX 222 222MB (Moore 2222 Lab)
+* Ryan Tong
+  * [LinkedIn](https://www.linkedin.com/in/ryanctong/), [personal website](), [twitter](), etc.
+* Tested on: Windows 10, i7-8750H @ 2.20GHz 16GB, GeForce GTX 1060 6144MB (Personal Laptop)
 
-### (TODO: Your README)
+![Path Tracer](img/title.png)
 
-*DO NOT* leave the README to the last minute! It is a crucial part of the
-project, and we will not be able to grade you without a good README.
+### Project Description
+This project is a path tracer implemented on the GPU using CUDA. Specifically, the path tracer shoots out rays from the camera and bounces the rays around to accumulate a color and does this over many iterations to generate an image. By using path tracing, we are able to render images with features such as global illumination, color bleed, and 'free' soft shadows.
 
+### Project Features
+This project has the following features:
+1. Diffuse surfaces where rays bounce of the surface randomly
+2. Specular surfaces where rays bounce of the surface in a predictable way
+3. Imperfect specular surfaces where rays probabilistically bounce of the surface in a diffuse or specular way
+4. Refractive surfaces where rays are refracted into the object
+5. Physically based depth of field
+6. Stochastic sampled anti-aliasing
+7. Direct Lighting
+
+### Different Materials
+The effect of different materials (diffuse/specular/refractive) is acheived through a shading kernel which evaluates the direction that the incoming ray should bounce. Specifically, diffuse surfaces reflect rays randomly in the hemisphere of intersection, specular surfaces reflect rays in the surface normal direction, and refractive surfaces refract rays into the object according to snells law. This gives the following effect:
+### Perfectly Diffuse
+![Diffuse](img/diffuse.png)
+### Perfectly Specular
+![Specular](img/specular.png)
+### Imperfect Specular (Diffuse and Specular)
+![Imperfect](img/imperfectspecular.png)
+### Refractive
+![Refractive](img/refractive.png)
+
+### Physically Based Depth of Field
+A depth of field effect can be achieved by simulating a lens effect. To do this, we must determine a lens size and focal length where the image will be in focus. 
+### Close Object (Focal Length = 9)
+![Close](img/DOF_close.png)
+### Far Object (Focal Length = 13)
+![Far](img/DOF_far.png)
+
+### Stochastic Sampled Anti-Aliasing
+Anti-aliasing can be achieved by jittering the rays shot from the camera such that they no longer always point to the center of the pixel. Since we do this randomly at the beginning of each iteration, the first bounce caching optimization (disscussed below) is no longer valid since the rays no longer intersect at the same spot for every iteration.
+### Anti-Aliasing Comparison
+![Diffuse](img/diffuse.png)
+![AA](img/AA.png)
+### Anti-Aliasing on Left
+![Comparison](img/aa_compare.png)
+
+### Direct Lighting
+A path traced scene can be made brighter by having rays have their final bounce directed towards a lightsource. In my implementation, if a remaining ray only has used its last bounce, then I randomly select a light source and randomly select a point on the light source and set the ray direction to that point. 
+### Direct Lighting Comparison (Direct Lighting on Left)
+![Lighting](img/light_compare.jpg)
+
+### Performance Analysis: Stream Compaction
+Stream compaction is used to remove any terminated rays. This allows for rays that hit a light or no object to be terminated and improves performances as the number of rays that needs to be used in each bounce decreases over the iteration length. One key factor that affects how many rays remain after each bounce is how much "openness" there is and how big/many light sources there are. This is because the more the open space, the more the likely rays are to hit nothing and terminate and the similarly with lights. The following chart shows the number of remaining active rays over the course of a single iteration in a closed and not closed cornell box.
+### Stream Compaction Analysis
+![compaction](img/compaction.png)
+
+### Performance Analysis: Material Sorting
+The type of material that a ray hights greatly affects the amount of time it takes for the new ray direction to be determined (same material do the same math). This is important on a GPU because within a warp, threads that are executing divergent code (if statements) wait for the other threads in the warp to finish before continuing. Since the shading kernel has these if statements to case on the material type, by sorting the rays by material, we can make it such that rays taking the same branch are on the same warp on the GPU and thus there are less idle threads. Theoretically, this would improve performance. However, based on the chart below we can see that this optimization actually is worse. This is due to the fact that we do not have very complex BSDFs in our shading kernel meaning that the math done for each kernel is relatively similar in run time. This would negate any performance gain because threads already run for similar amounts of time despite divergence in the kernel. Therefore, the sorting time dominates any gains made with divergence. Similarly, there are not many different types of materials used in my renderings which would further negate the effects of divergence. In a path tracer with more complex BSDFs and more materials this would likely be better. 
+### Material Sorting Anaylsis
+![sorting](img/materialsort.png)
+
+### Performance Analysis: First Bounce Caching
+When we shoot rays from the camera, the point of intersection is the same for each iteration. Therefore, we can cache these intersections so that we do not need to recompute the same thing at the start of each iteration. This is especially impactful because the number of rays at the beginning is always the greatest (since no rays have terminated yet) and thus we can save a lot of computation. We can see these performance enhancements in the graph below. One thing to note is that this graph was generated using the Cornell box scene which is very closed off (only one open face). Therefore, the number of rays terminated is lower and thus more computations are needed throughout each iteration. For a more open scene, after the first bounce, most rays may be terminated which means that the first intersection computation becomes more dominant in the run time. 
+### First Bounce Caching Analysis
+![cache](img/cache.png)
diff --git a/img/AA.png b/img/AA.png
diff --git a/img/DOF_close.png b/img/DOF_close.png
diff --git a/img/DOF_far.png b/img/DOF_far.png
diff --git a/img/aa_compare.png b/img/aa_compare.png
diff --git a/img/cache.png b/img/cache.png
diff --git a/img/compaction.png b/img/compaction.png
diff --git a/img/diffuse.png b/img/diffuse.png
diff --git a/img/directlighting.png b/img/directlighting.png
diff --git a/img/imperfect specular.png b/img/imperfect specular.png
diff --git a/img/light_compare.jpg b/img/light_compare.jpg
diff --git a/img/materialsort.png b/img/materialsort.png
diff --git a/img/refractive.png b/img/refractive.png
diff --git a/img/specular.png b/img/specular.png
diff --git a/img/title.png b/img/title.png
diff --git a/scenes/cornell.txt b/scenes/cornell.txt
@@ -38,7 +38,7 @@ REFR        0
 REFRIOR     0
 EMITTANCE   0
 
-// Specular white
+// Perfectly Specular
 MATERIAL 4
 RGB         .98 .98 .98
 SPECEX      0
@@ -48,6 +48,26 @@ REFR        0
 REFRIOR     0
 EMITTANCE   0
 
+// Refractive
+MATERIAL 5
+RGB         .98 .98 .98
+SPECEX      0
+SPECRGB     .98 .98 .98
+REFL        0
+REFR        1
+REFRIOR     1.5
+EMITTANCE   0
+
+// Imperfect Specular
+MATERIAL 6
+RGB         .98 .98 .98
+SPECEX      0
+SPECRGB     .98 .98 .98
+REFL        .1
+REFR        0
+REFRIOR     0
+EMITTANCE   0
+
 // Camera
 CAMERA
 RES         800 800
@@ -111,7 +131,25 @@ SCALE       .01 10 10
 // Sphere
 OBJECT 6
 sphere
-material 4
+material 6
 TRANS       -1 4 -1
 ROTAT       0 0 0
 SCALE       3 3 3
+
+// Sphere
+//OBJECT 7
+//sphere
+//material 5
+//TRANS       2 4 1
+//ROTAT       0 0 0
+//SCALE       3 3 3
+
+// Sphere
+//OBJECT 8
+//sphere
+//material 4
+//TRANS       -3 4 2
+//ROTAT       0 0 0
+//SCALE       3 3 3
+
+
diff --git a/scenes/enclosed_cornell.txt b/scenes/enclosed_cornell.txt
@@ -0,0 +1,161 @@
+// Emissive material (light)
+MATERIAL 0
+RGB         1 1 1
+SPECEX      0
+SPECRGB     0 0 0
+REFL        0
+REFR        0
+REFRIOR     0
+EMITTANCE   5
+
+// Diffuse white
+MATERIAL 1
+RGB         .98 .98 .98
+SPECEX      0
+SPECRGB     0 0 0
+REFL        0
+REFR        0
+REFRIOR     0
+EMITTANCE   0
+
+// Diffuse red
+MATERIAL 2
+RGB         .85 .35 .35
+SPECEX      0
+SPECRGB     0 0 0
+REFL        0
+REFR        0
+REFRIOR     0
+EMITTANCE   0
+
+// Diffuse green
+MATERIAL 3
+RGB         .35 .85 .35
+SPECEX      0
+SPECRGB     0 0 0
+REFL        0
+REFR        0
+REFRIOR     0
+EMITTANCE   0
+
+// Perfectly Specular
+MATERIAL 4
+RGB         .98 .98 .98
+SPECEX      0
+SPECRGB     .98 .98 .98
+REFL        1
+REFR        0
+REFRIOR     0
+EMITTANCE   0
+
+// Refractive
+MATERIAL 5
+RGB         .98 .98 .98
+SPECEX      0
+SPECRGB     .98 .98 .98
+REFL        0
+REFR        1
+REFRIOR     1.5
+EMITTANCE   0
+
+// Imperfect Specular
+MATERIAL 6
+RGB         .98 .98 .98
+SPECEX      0
+SPECRGB     .98 .98 .98
+REFL        .1
+REFR        0
+REFRIOR     0
+EMITTANCE   0
+
+// Camera
+CAMERA
+RES         800 800
+FOVY        45
+ITERATIONS  1
+DEPTH       8
+FILE        cornell
+EYE         0.0 5 10.5
+LOOKAT      0 5 0
+UP          0 1 0
+
+
+// Ceiling light
+OBJECT 0
+cube
+material 0
+TRANS       0 10 0
+ROTAT       0 0 0
+SCALE       3 .3 3
+
+// Floor
+OBJECT 1
+cube
+material 1
+TRANS       0 0 0
+ROTAT       0 0 0
+SCALE       10 .01 40
+
+// Ceiling
+OBJECT 2
+cube
+material 1
+TRANS       0 10 0
+ROTAT       0 0 90
+SCALE       .01 10 40
+
+// Back wall
+OBJECT 3
+cube
+material 1
+TRANS       0 5 -5
+ROTAT       0 90 0
+SCALE       .01 10 10
+
+// Left wall
+OBJECT 4
+cube
+material 2
+TRANS       -5 5 0
+ROTAT       0 0 0
+SCALE       .01 10 40
+
+// Right wall
+OBJECT 5
+cube
+material 3
+TRANS       5 5 0
+ROTAT       0 0 0
+SCALE       .01 10 40
+
+// Sphere
+OBJECT 6
+sphere
+material 1
+TRANS       -1 4 -2
+ROTAT       0 0 0
+SCALE       3 3 3
+
+// Sphere
+OBJECT 7
+sphere
+material 4
+TRANS       2 4 0
+ROTAT       0 0 0
+SCALE       3 3 3
+
+// Sphere
+OBJECT 8
+sphere
+material 6
+TRANS       -3 4 2
+ROTAT       0 0 0
+SCALE       3 3 3
+
+// Front wall
+OBJECT 9
+cube
+material 1
+TRANS       0 5 15
+ROTAT       0 90 0
+SCALE       .01 10 10