• Announcements

    • khawk

      Download the Game Design and Indie Game Marketing Freebook   07/19/17

      GameDev.net and CRC Press have teamed up to bring a free ebook of content curated from top titles published by CRC Press. The freebook, Practices of Game Design & Indie Game Marketing, includes chapters from The Art of Game Design: A Book of Lenses, A Practical Guide to Indie Game Marketing, and An Architectural Approach to Level Design. The GameDev.net FreeBook is relevant to game designers, developers, and those interested in learning more about the challenges in game development. We know game development can be a tough discipline and business, so we picked several chapters from CRC Press titles that we thought would be of interest to you, the GameDev.net audience, in your journey to design, develop, and market your next game. The free ebook is available through CRC Press by clicking here. The Curated Books The Art of Game Design: A Book of Lenses, Second Edition, by Jesse Schell Presents 100+ sets of questions, or different lenses, for viewing a game’s design, encompassing diverse fields such as psychology, architecture, music, film, software engineering, theme park design, mathematics, anthropology, and more. Written by one of the world's top game designers, this book describes the deepest and most fundamental principles of game design, demonstrating how tactics used in board, card, and athletic games also work in video games. It provides practical instruction on creating world-class games that will be played again and again. View it here. A Practical Guide to Indie Game Marketing, by Joel Dreskin Marketing is an essential but too frequently overlooked or minimized component of the release plan for indie games. A Practical Guide to Indie Game Marketing provides you with the tools needed to build visibility and sell your indie games. With special focus on those developers with small budgets and limited staff and resources, this book is packed with tangible recommendations and techniques that you can put to use immediately. As a seasoned professional of the indie game arena, author Joel Dreskin gives you insight into practical, real-world experiences of marketing numerous successful games and also provides stories of the failures. View it here. An Architectural Approach to Level Design This is one of the first books to integrate architectural and spatial design theory with the field of level design. The book presents architectural techniques and theories for level designers to use in their own work. It connects architecture and level design in different ways that address the practical elements of how designers construct space and the experiential elements of how and why humans interact with this space. Throughout the text, readers learn skills for spatial layout, evoking emotion through gamespaces, and creating better levels through architectural theory. View it here. Learn more and download the ebook by clicking here. Did you know? GameDev.net and CRC Press also recently teamed up to bring GDNet+ Members up to a 20% discount on all CRC Press books. Learn more about this and other benefits here.
Sign in to follow this  
Followers 0
  • entries
    5
  • comments
    8
  • views
    5605

About this blog

The journey towards a path tracer

Entries in this blog

Arjan B

Depth of field


My friend had added depth of field to the path tracer, which shows some nice results.

Without DoF:
20shf9x.jpg

With DoF:
287j284.jpg


This effect was achieved by picking a focal point on the focal plane for every pixel, and then jittering our camera rays to go through this focal point.


Finished report


After some significant revisions on our two reports for the two subjects for which we did this project, we are finally finished. I feel like I've learned an awful lot more about rendering, mostly due to looking at it from a different angle than the approach I'm used to (rasterization). Working on this project has been a joy for me and I'm happy with the results.

Having finished the report does not mean that we're finished with this project. We do intend to find some time to add more features. But, in reality, time might be sparse. My interests have shifted to learning how to implement these kind of effects (AA, DoF, GI) in a rasterization setting.

I hope people enjoyed having a look at this series of blog posts. Maybe there'll be more. Thanks for reading!
Arjan B
A lot of progress in this new entry! We have implemented the octree, which makes our renderer scale well with a large number of objects in our scenes. We have finished our block editor, which allows us to create, save and load worlds to render. And finally, we added some form of offline rendering.


Off-line renderer - Be sure to watch in 720p!

[media]
[/media]

I've implemented a system in which you give a set of (point, direction) pairs, which the camera will be at at some point. You also specify a list of times, which indicate the time it takes for the camera to go from one pair to the next. If you now specify the number of frames per second, the system will interpolate all camera positions and directions for all frames.

Using this system, I set the camera position and direction, let it run a given number of samples per pixel, save the resulting image as a .jpeg file, and then move on to the next position and direction. In the end, I use some other program (MonkeyJam) to paste all these images together into a movie file.

The YouTube movie you see above is rendered at 1280x720, with 200 samples per pixel, at 30 frames per second.

Block editor

[media]
[/media]

We can move around, much like a ghost cam in some FPS. You use ASWD to move around, Spacebar and CTRL to ascend and descend, and the mouse to look around. Left mouse-click adds an object, while right mouse-click removes one.

Using other keys on the keyboard, you can choose which color the next object will have, its material type, its albedo (or brightness for a light), and its shape. You can also increase and decrease the brightness of the "skylight".


Octree

My friend did all the work on the octree. Since CUDA doesn't support recursion very well, we had to do all operations on this tree stackless.


Speed

We are happy with the results, though we did expect more speed gain from the switch to CUDA. Since we are not using textures or meshes, all we have in GPU memory is our octree, which is rather small. The time spent on memory access was rather insignificant compared to time spent on performing calculations. This made a lot of memory optimizations, which we learned about in class, not useful.

We think that the minor gains are to blame on the very branching nature of our kernels. Running one instruction on a whole lot of different data is fast, but if the instruction that we're at with the calculations for one pixel is different from another, we won't benefit from this. So whenever one ray hits a different type of material than another ray does, a different piece of code is run to sample the new direction. We think that the path tracer would be a whole lot faster if we could figure out ways to reduce the branching.
Arjan B

CUDA Progress!

Yes! we've made great progress on my project's conversion to CUDA! Without any optimizations, it's already 6 times as fast as the CPU version. It's not as much as I'd hoped, though. But, hell, it's real-time(-ish) now!

No pretty pictures this time... Instead, YouTube video! biggrin.png
[media]
[/media]

Getting the initial idea of keeping host and device well separated isn't all that hard. However, actually putting it into practice turned out to cause quite some headaches. Debugging a program with hundreds of threads running in parallel is hard, I tell ya. But now, all of the basic functionality seems to be in place.

Next up:

  • Octree - way more objects in the scene!
  • Optimization - 6 times as fast as a single CPU core should be far from the limit!
  • Block editor - we really need to be able to place/remove objects for our assignment...


    Stay tuned!
Arjan B

Direct lighting

Two of the subjects I'm following at the university at the moment are Additional Component Computer Graphics and Algorithms for Massive Data. The first pretty much lets you propose a graphics related project while the second focuses on processing large amounts of data or computations efficiently. So, of course, my proposal was to implement a path tracer with CUDA. This proposal was accepted for both subjects! So now I'll be working on something I would be anyway, but now with a friend and I get credit for two courses while I'm at it. Yay! biggrin.png


Restart



With the knowledge gained from implementing a simple path tracer, surfing the internet and watching lectures about global illumination on YouTube (http://www.youtube.com/playlist?list=PLslgisHe5tBPckSYyKoU3jEA4bqiFmNBJ), I decided to start over with an empty project and set up a clean code structure.


Current state


  • Working indirect illumination. Taking things, such as the BRDF of the material and probability of sampling a given ray, into account
  • Cosine-weighted sampling for diffuse materials
  • Anti-aliasing

    This means that I'm pretty much just as far as I was before, but now with cosine-weighted sampling.


    Direct lighting



    I'm currently trying to implement a direct lighting approach. At every ray-object intersection point p, I sample a random point on each of the lights and calculate their contribution to the lighting of point p. Given that I have not implemented any kind of fall-off of a light's intensity over distance, an image generated with just direct lighting appears far too bright. As such, the combination of direct and indirect lighting at every intersection is heavily dictated by the (incorrect) direct lighting. This can clearly be seen in the gallery album included with this post. Or, at least, I hope so. Since I've never uploaded one before.

    However, I'm wondering if implementing fall-off of the light's intensity will "fix" this. Since it will make the indirect lighting image even more dark, making it contribute even less compared to the direct lighting image. But I guess we will see how it all works out.

    An optimization to reduce noise might be to sample the light's shape projected onto the unit hemisphere around the normal, instead of sampling just some random point on the light's shape. Since for a point p, a large fraction of the points on, for example, a sphere are occluded by the sphere itself. This would lead to a whole lot less samples that lead to no contribution.


    CUDA



    After direct lighting is fixed, the next thing on the agenda is... CUDA! In the next entry, I'm hoping to show off some slick videos of how awesomely fast and interactive our path tracer will be. Stay tuned!
Arjan B

At the very beginning

This is a journal about how a young student decided to start implementing a path tracer.

I'm Arjan, a 23 year old CSE master student from the Netherlands. Having worked for Triumph Studios [size=2](the creators of the Overlord and Age of Wonders series) and starting a one man software development company [size=2](without many projects, I can tell ya wink.png), I do have at least some work field experience under my belt. So to spice up my humble portfolio, I decided to implement a path tracer.

Why? Because this whole physically based rendering thing seems awesome! No more cheating and hacking to approximate real world visual effects. Instead, let's try to simulate the behaviour of light as closely as possible.

So I got my hands on a copy of Physically Based Rendering: From Theory to Implementation. However, after the first 2 or 3 chapters, I felt like I was just copying how someone else had written his path tracer. I'd much rather be explained the basic concepts, implement those, see pretty pictures and then just improve from there on. This is why I put down the book and fired up the internet. I try to get familiar with the basic concepts and implement them. Whenever I'm stuck, I ask the lovely GameDev'ers around here. smile.png

Now, it's image time! Every body loves pretty images! Or, well.. my first attempt wasn't all that pretty:
so75lw.jpg


Turns out I messed up my intersection code. You can imagine my joy when I fixed it and came to this:
2hov5f9.jpg


Now, a couple days later, I had found my time to implement a mirror material and anti-aliasing. Just look at how pretty those spheres are:
16hvxg0.jpg


Well, that's all for now! In the future, I plan to implement more features and keep the world updated through this journal. Some of those features would be:

  • An extra direct lighting sample instead of just one random sample in a hemisphere
  • Dielectric material
  • More primitives, so far I only have triangles and spheres.
  • Camera with a lens instead of a pinhole camera
  • Some tree structure to speed up the intersection check
  • Support for participating media
  • Subsurface scattering
  • Run it on the GPU, with those fancy CUDA core thingies
Sign in to follow this  
Followers 0