5 ms·
Porting a Ray Tracer to Rust, Part 1
- programmer_dude 12y agoWhat is physically based rendering? What do the terms physically and based mean here?
- adamnemecek 12y agohttps://www.reddit.com/r/starcitizen/comments/1rl7bq/could_somebody_please_explain_physical_based/ https://www.reddit.com/r/starcitizen/comments/1rl7bq/could_s...
- programmer_dude 12y agoSo a more grammatically correct term can be "physics based rendering"?
- tomjakubowski 12y agoYou can take it up with these guys. http://www.amazon.com/Physically-Based-Rendering-Second-Edition/dp/0123750792 http://www.amazon.com/Physically-Based-Rendering-Second-Edit...
- programmer_dude 12y agoYes, I have seen that. This is why asked what those words meant. The words "physically" and "based" as they are used here do not fit my understanding of the English grammar. I am not a native English speaker. I just want to know why is this sequence of words meaningful?
- SamReidHughes 12y ago"Physically based" rolls off the tongue more easily, and the adverb "physically" is modifying the verb "based", and then "physically-based" or "physically based" combines into an adjective or sometimes an adverb.
- losvedir 12y agoI'm a native English speaker, but have no experience with rendering or this topic. To my ears, "Physically Based Rendering" does sound a little stilted. I don't immediately have an intuitive grasp of what it means based on words alone. It doesn't sound like it means "physics based rendering", which would mean "a rendering process that uses physics at its core." Rather, the attachment I have to the word "physically" is more along the lines of "metaphorical vs. physical" (i.e. "concrete", "real", "observable"). So along those lines, my natural understanding of "Physically based" rendering would be a process not based on abstract mathematical principles, but one that tries to take the physical properties of objects into account. So, maybe to render a rock you'd think about what it's made of, if moss grows on it, etc. (I don't know if that's actually what PBR means, just that's what it sounds like to me as a native speaker.)
- deleted 12y ago[deleted]
- Hypx 12y agoIt basically means you try to model your rendering engine as close to the real world as possible. That in-turn implies that every aspect of your rendering engine is analogous to how light and real world objects really behave.
- programmer_dude 12y agoThanks!
- rejschaap 12y ago"Physically Based" has somewhat turned into the CG/gamedev version of "Big Data". I remember reading a paper about physically based facial animation or modelling. Which uses the concepts of facial tissue and muscles to realistically render faces. It went all downhill after that though. We'll probably soon see a re-release of asteroids called "Physically Based Asteroids" because there is a multiplication in there somewhere that reminded the author of Newtons second law.
- CyberDildonics 12y agoIn rendering specifically it isn't nearly as much of an ambiguous buzzword.
- CyberDildonics 12y agoIn addition to other answers, physically based rendering pragmatically means that renders have the potential to be a correct simulation of photography up to a certain point. For many many years rendering for film didn't even use ray tracing at all. Lights were a single point in space with no area and shadows were done with shadow maps. Now most film rendering has shifted to using area lights, ray traced visibility to different points on the light, and shaders that (mostly) preserve energy (they can't reflect more light than what is incoming). Even game engines like Unreal 4 take these into consideration and make very crafty and pragmatic tradeoffs to maintain speed and the principles that give an increase in realism.
- tunnuz 12y agoFun fact: in most physically based ray tracers, the photons are shot by the camera, bounce on various objects, and finally hit a light (or a sky box), whose energy is then back propagated along the chain of bounces. In physics everything is reversed, the photons are generated by a light, and bounce on various objects (which change their energy by absorbing it) before ending up in a camera sensor. In fact, some advanced ray tracers follow this second model, but they are much much harder to build, and, in general, require higher computational power. If you are looking for a good (you can build your own ray tracer) but not too hostile intro to physics based rendering I recommend "Advanced Global Illumination" by Dutre and others (http://www.amazon.com/Advanced-Global-Illumination-Second-Edition/dp/1568813074 http://www.amazon.com/Advanced-Global-Illumination-Second-Ed...). It is actually quite a fascinating computer science application, and you can produce beautiful images with it.
- berkut 12y agoErm... Photon mapping uses "forward" path tracing to trace photons from the lights, not the camera. In conventional (uni-directional) path tracing, rays are shot from the camera only, and bounce around the scene (other than for light visibility testing). Bi-directional path tracing uses rays originating at both the camera and light sources going in opposite directions. VCM is a combination of Bi-directional path tracing and photon mapping.
- damon_c 12y agoOne of the main concepts in physically based rendering, more than whether it uses path tracing or ray tracing or global illumination, is the notion of correctly modeled energy conservation with respect to the rendering of surfaces. have a look at this link: https://support.solidangle.com/display/AFMUG/Standard https://support.solidangle.com/display/AFMUG/Standard
- darkpore 12y agoRather ironically, Arnold's standard shader still has bugs meaning its Cook-Torrance microfacet model isn't completely energy conserving at glancing angles...
- damon_c 12y agoInteresting. It's been around long enough you'd think they would have worked out those details. I just linked it because I felt it gave the clearest explanation of the concept.
- CyberDildonics 12y agoSo one important question about Rust that is relevant here is how it handles dynamic stack allocation. It is in the language? C++ has alloca of course but needs a couple of macros to work across compilers. Memory allocation ends up being a very big performance concern in renderers. PBRT uses both memory arenas and an ALLOCA macro.
- berkut 12y agoIt's quite possible to not use alloca(), but just use C++'s placement new operator to re-use memory already allocated on the stack. I'm not sure if Rust has something similar to placement new, but I'm sure custom allocators (for memory arenas) are possible in Rust.
- CyberDildonics 12y agoThat is a valid and useful technique, but being able to dynamically allocate stack memory in the first place is separate from using placement new on stack memory.
- berkut 12y agoOf course, I was just pointing out it's not always necessary to use alloca - I've written a production-level path-tracer without needing to allocate stack memory dynamically.
- steveklabnik 12y agoUser-defined placement new and custom allocators for existing data structures are still being worked on. `box` can do a form of placement new already, and while you can use your own allocator, you can't use it with already-existing types.
- yuriks 12y agoI might be mistaken about this, but I believe they plan on implementing support for this at some point.
- yuriks 12y agoI also did a similar thing with SmallVCM, another "educational" ray-tracer: https://github.com/yuriks/SmallVCM-rs https://github.com/yuriks/SmallVCM-rs There is also a written report with my experience and benchmark results, but unfortunately it's in Portuguese: https://github.com/yuriks/tg-yuriks-2014b/blob/master/final/preview.pdf?raw=true https://github.com/yuriks/tg-yuriks-2014b/blob/master/final/... One thing that surprised me a lot is that Rust ended up being noticeably faster than C++ (around 20%) even when compared with clang.
- kzrdude 12y agoSome thoughs about composition and inheritance. What do you think about handling the missing `instance` member from DifferentialGeometry by splitting it into two types, PreDifferentialGeometry without this member, and DifferentialGeometry which has two members: the Pre- struct and the instance member? This way we move the missing `instance` information from the value space to the type space. If there are significant methods called on both the Pre- and full version of the struct, we can even impl Deref on DifferentialGeometry so that it calls methods on PreDifferentialGeometry automatically.
- Twinklebear 12y agoAuthor here, I'm not quite sure I follow. Would this then have the Sphere's and Instance's intersect implementations differ, one returning PreDifferentialGeometry and one returning DifferentialGeometry? I thought about changing the instance implementations to return different types but later when we want to put both our geometry instances and geometry itself (triangles in a mesh) into bounding volume hierarchies I think we'd run into trouble.
- darkpore 12y agoWould GeometryInstances go directly into an acceleration structure? Surely objects which point to the geometryinstance and each have a worldspace transform are what go in the scene level acceleration structure... Generally it's advisable to templatize acceleration structures so they can natively cope with triangles, objects and possibly other primitives (spheres and curves) separately.
- Twinklebear 12y agoRight, the instances go into a scene level acceleration structure and for each triangle mesh we build an object level acceleration structure on the triangles. I was planning to do something like a BVH<T: Geometry> so then I don't need a separate BVH type for instances and triangles, since Instance implements the Geometry trait. I'm not sure if there's a better alternative that would help get around the DifferentialGeometry issue since in this case the instance members of geometry types (Spheres, Triangles) and Instances must have the same signature.
- kzrdude 12y agoWhy reimplement linear algebra? Rust has got that part very well covered, for example using nalgebra: https://github.com/sebcrozet/nalgebra https://github.com/sebcrozet/nalgebra