# cap clipped complex geometry

• 12-27-2009, 07:48 PM
kborer
cap clipped complex geometry
I understand a method of using the stencil buffer to cap a clipped convex shell. The process is to create a stencil by drawing the back facing polygons and then removing the forward facing polygons. Then use the stencil to draw a polygon over the hole left by the clipping plane.

This does not seem to work for more complex objects because forward facing polygons are removed even if they are behind rearward facing polygons.

Is there a way to extend this technique so that it works on concave geometries, or perhaps another way to cap a complex shape?
• 12-28-2009, 10:14 AM
Dark Photon
Re: cap clipped complex geometry
Quote:

Originally Posted by kborer
I understand a method of using the stencil buffer to cap a clipped convex shell. The process is to create a stencil by drawing the back facing polygons and then removing the forward facing polygons. Then use the stencil to draw a polygon over the hole left by the clipping plane.

This does not seem to work for more complex objects because forward facing polygons are removed even if they are behind rearward facing polygons.

Is there a way to extend this technique so that it works on concave geometries, or perhaps another way to cap a complex shape?

You haven't really said what you're trying to do with the stencil buffer, so the only advise possible is based on a guess at what you're doing. Your mention of throwing out back faces and breakage of concave geometries makes no sense to me.

HOWEVER, what you have said suggests that you might be doing stencil shadow volume rendering, and you're dealing with the primary failure mode of what's termed the "Depth Pass" stencil shadow volume rendering technique.

With Depth Pass, you're using the stencil buffer to count the number of shadow volumes from the near plane to the framebuffer sample. The main advantage of Depth Pass is that there is no need to render light and dark caps on the shadow volume. The reason is its main disadvantage and a key assumption of Depth Pass, and that is that no part of the near plane may be inside the shadow volume.

To use Depth Pass in cases where the shadow volume intersects the near plane, you end up having to clip the shadow volume and generate nasty caps with all sorts of ugly cases (like the one it sounds like you're hitting). In general the caps may need to have holes, or holes with holes... etc. Ugly! Even if you aren't trying to pump out frames at 60Hz.

The oft-touted solution is to flip to Depth Fail (also called Carmack's reverse) for these cases where the shadow volume intersects the near clip plane. With Depth Fail, instead of counting shadow boundaries from the near plane to the framebuffer sample, you count them from the framebuffer sample to the far clip plane. This turns our near-plane clipping problem into a far-plane clipping problem, which can be more easily dealt with (via depth clamp, infinite far clip, or if you're a masochist, via generated far-plane caps).

So bottom line, you need to state more about what you're trying to do with the stencil buffer, and why you're "throwing away" back faces, so we can give you some advise that'll be more likely to help.
• 12-28-2009, 04:06 PM
kborer
Re: cap clipped complex geometry
I am trying to show a cut away view of a model of a person's teeth and gums.

My approach was to slice it in half using a clipping plane and then cap it off with a stenciled polygon, but as I mentioned the stencil is not being created correctly in certain spots.

To create a stencil of where the clipping plane cuts through the model, I was drawing the backward facing polygons to the stencil buffer, then subtracting the forward facing polygons. This worked for the most part, but in certain spots around the teeth it does not work.
• 12-28-2009, 08:08 PM
Dark Photon
Re: cap clipped complex geometry
From what you've described, it sounds like it's probably the same issue as I described above, except that instead of near plane clipping, we're talking about custom clipping plane clipping.

But if you post a vector diagram of a failure case, we can both be sure.
• 12-29-2009, 05:35 PM
kborer
Re: cap clipped complex geometry
Thank you for the help, I appreciate it. Here is an image of a case that works with my current approach, and a case that fails. The teeth are a little more complicated but hopefully this illustrates what I think the problem is.

The stencil in the second case does not cover the entire hole created by the clipping plane. Then when I try to cap it off with a polygon, the polygon has a hole in it where the stencil is not created correctly.

http://krisborer.com/images/clipping.png
• 12-29-2009, 08:15 PM
Dark Photon
Re: cap clipped complex geometry
I think you've got the front/back colors swapped on your tooth hole.

In any case, I think I get what you're trying to do now. Identify the pixels that represent the interior of a closed solid (the tooth) so that you can fill those (i.e. cap the solid).

Seems to me what you want to do increment stencil for back-facing pixels, decrement for front-facing pixels, and anywhere that stencil isn't zero, you've got a "cap" pixel.

This seems to fix your hole problem. In the top picture, your stencil will be 1 for the cap pixels and 0 elsewhere. In the bottom picture. For the "hole" pixels, you have +2-1==1 instead of +1-0==1, but you still end up with 1 (a non-zero value).

This algorithm assumes that the entire solid lies within the near and far clipping planes.
• 12-30-2009, 04:16 PM
kborer
Re: cap clipped complex geometry
You are right, after changing the stencil function to increment and decrement as you described it works correctly.

Thanks again!
• 01-03-2010, 03:48 PM
kborer
Re: cap clipped complex geometry
I just wanted to mention one other issue that I had in case someone else comes along with the same problem.

After the stencil buffer was working correctly on my computer, I sent the code to my friend. When he compiled and ran it, nothing was being stenciled.

The reason was that I had not initialized the window properly. So on my machine it was defaulting to eight stencil bits, but on his machine it was defaulting to zero bits.

To initialize the stencil planes properly when using GLUT, make sure you include GLUT_STENCIL:

glutInitDisplayMode (GLUT_DOUBLE | GLUT_RGB | GLUT_DEPTH | GLUT_STENCIL);

You can check the number of stencil bits available by using:

glGetIntegerv(GL_STENCIL_BITS, &amp;my_int);