🎉 Celebrating 25 Years of GameDev.net! 🎉

Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!

convex 2d-shape/shadows

Started by
0 comments, last by Sengir 24 years, 10 months ago
Hi...I'm very tired already, I hope I can still explain what I want to say
ok, let's go.
I plan to implement a shadow-volume like shadow algorithm(not exactly, this algorithm uses a stencil buffer and scales linearly, but that doesn't matter now)
As you probably know, for a shadow volume you take a polygon, and create "view" frustum planes out of its edges.
But you could also take a whole object and create planes out of its edges. The problem is that the 2d shape must be convex, because the frustum must be convex of course, too.
So, I'd like to divide an object into parts, each having a convex shape, in a fast way of course
I didn't really thought much about that...
waiting for your reply, thanks in advance,

Sengir


--
Sengir
Advertisement
Searching the net, i could only find this paper with code. Its fairly recent and has a java applet demo too! Here ya go. Search for polygon decomposition, Im sure youll find alot more links! good luck!
http://www.cs.ubc.ca/spider/snoeyink/demos/convdecomp/MCDDemo.html

This topic is closed to new replies.

Advertisement