3D Shadow implementation idea

Question

Lets assume your eye is in the surface point P1 on an object A and there is a target object B and there is a point-light source behind object B.

Question: am i right if i look to the light source and say "i am in a shadow" if i cannot see the light because of object B ?. Then i flag that point of object A as "one of the shadow points of B on A" .

enter image description here

If this is true, then can we build a "shadow geometry"(black-colored) object on the surface of A then change it constantly because of motion of light,B,A, etc... in realtime ? Lets say a sphere(A) has 1000 vertices and other sphere (B)has 1000 vertices too, so does this mean 1 milion comparations? (is shadowing, O(N^2) (time) complexity?). I am not sure about the complexity becuse the changing the P1(eye) also changes the seen point of B (between P1 and light source point). What about the second-order shadows and higher (such as lights being reflecting between two objects many times) ?

I am using java-3D now but it doesnt have shadow capabilities so i think of moving to other java-compatible libraries.

Thanks.

Edit: i need to disable the "camera" when moving the camera to build that shadow. How can i do this? Does this decrease the performance badly?

New idea: java3D has built-in collision detection. I will create lines(invisible) from light to target polygon-vertex then check for a collision from another object. If collision occurs, add that vertex corrd. to the shadow list but this would work only for point-lights :( .

Anyone who supplys with a real shade library for java3d, will be much helpful.

Very small sample Geomlib shadow/raytracing in java3D would be the best Ray-tracing example maybe?

I know this is a little hard but could have been tried by at least a hundred people.

Thanks.

Of course it can be done. It will cost something in CPU, but in the day and age of GPU it's quite possible. OpenGL and Java3D ought to be able to do it. This is technology that's been well known for a long time. — duffymo, Aug 27 '12 at 11:21
I know java3D is a threaded implementation, but does it improve when done on multi-core cpus and gpus? — huseyin tugrul buyukisik, Aug 27 '12 at 11:25
My guess is "yes" for multi-core, because it makes sense for a thread to be assigned to a core. GPU is a different matter, because the authors would have to explicitly write to the NVIDIA API. You'd know because you'd be required to add NVIDIA .dlls to the PATH. My guess for GPU is "no". — duffymo, Aug 27 '12 at 11:42
Can you give a small example of raytracing/shadow in your answer please? — huseyin tugrul buyukisik, Oct 05 '12 at 07:22

score 3 · Answer 1 · edited May 23 '17 at 10:30

Shadows is probably the most complex topic in 3D graphics programming, and there are many approaches, but the best option should be identified according to the task requirements. The algorithm you are talking about is the simplest way to implement shadows from a spot light source onto the plane. It should not be done on the CPU, as you already use GPU for 3D rendering.

Basically the approach is to render the same object twice: once from the camera view point, and once from the light source point. You will need to prepare model view matrices to convert between these two views. Once you render the object from the light point, you get the depth map, in which each point lies closest to the light source. Then, for each pixel of the normal rendering, you should convert its 3D coordinates into the previous view, and check against the corresponding depth value. This essentially gives you a way to tell which pixels are covered by shadow.

The performance impact comes from rendering the same object twice. If your task doesn't assume high scalability of shadow casting solution, then it might be a way to go.

A number of relevant questions:

How Do I Create Cheap Shadows In OpenGL?

Is there an easy way to get shadows in OpenGL?

What is the simplest method for rendering shadows on a scene in OpenGL?

score 2 · Accepted Answer · answered Oct 10 '12 at 14:11

Your approach can be summarised like this:

foreach (point p to be shaded) {
    foreach (light) {
        if (light is visible from p)
            // p is lit by that light
        else
            // p is in shadow
    }
}

The funny fact is that's how real-time shadows are done today on the GPU.

However it's not trivial for this to work efficiently. Rendering the scene is a streamlined process, triangle-by-triangle. It would be very cumbersome if for every single point (pixel, fragment) in every single triangle you'd need to consider all other triangles in other to check for ray intersection.

So how to do that efficiently? Answer: Reverse the process.

There's a lot fewer lights than pixels on the scene, usually. Let's take advantage of this fact and do some preprocessing:

// preprocess
foreach (light) {
    // find all pixels p on the scene reachable from the light
}
// then render the whole scene...
foreach (point p to be shaded) {
    foreach (light) {
        // simply look up into what was calculated before...
        if (p is visible by the light)
            // p is lit
        else
            // p is in shadow
    }
 }

That seems a lot faster... But two problems remain:

how to find all pixels visible by the light?
how to make them accessible quickly for lookup during rendering?

There's the tricky part:

In order to find all points visible by a light, place a camera there and render the whole scene! Depth test will reject the invisible points.
To make this result accessible later, save it as a texture and use that texture for lookup during the actual rendering stage.

This technique is called Shadow Mapping, and the texture with pixels visible from a light is called a Shadow Map. For a more detailed explanation, see for example the Wikipedia article.

(For completeness, have a read on [Shadow volume](http://en.wikipedia.org/wiki/Shadow_volume), a different approach to shadowing that used to be very popular in games) — Kos, Oct 10 '12 at 14:45

score 1 · Answer 3 · answered Oct 09 '12 at 15:26

Basically yes, your approach will produce shadows. But doing it point by point is not feasible performance wise (for realtime), unless its done at the GPU. I'm not familiar with what the API's offer today, but I'm sure any recent engine will offer some shadow out of the box.

Your 'New idea' is how shadows were implemented back in the days when rendering was still done with the CPU. If the number of polygons isn't too big (or you can efficently reject entire bunches by having grouping volumes etc.) it can be done with fairly little CPU power.

score 1 · Answer 4 · answered Oct 10 '12 at 13:53

3D shadow rendering on vanilla Java is never going to be efficient. You best use graphical libraries written to utilize the full capabilities range of the graphical card, such as OpenGL or DirectX. As you are using Canvas (from the screenshot you provided), you can even paint that Canvas from native code using JNI. So you could use all the technology from graphial libraries, do just a little fiddling and paint your Canvas directly from the native code. There would be very little work involved to make it work, compared to writing your own 3D engine.

Wiki link about AWT native access: http://en.wikipedia.org/wiki/Java_AWT_Native_Interface Documentation: http://docs.oracle.com/javase/7/docs/technotes/guides/awt/AWT_Native_Interface.html

3D Shadow implementation idea

4 Answers4