Jump to content
• Advertisement

#### Archived

This topic is now archived and is closed to further replies.

# convex 2d-shape/shadows

This topic is 6995 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

## Recommended Posts

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

#### Share this post

##### Share on other sites
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

#### Share this post

##### Share on other sites

• Advertisement
• Advertisement

• ### Popular Contributors

1. 1
2. 2
Rutin
18
3. 3
4. 4
5. 5
• Advertisement

• 11
• 14
• 9
• 9
• 9
• ### Forum Statistics

• Total Topics
632922
• Total Posts
3009227
• ### Who's Online (See full list)

There are no registered users currently online

×

## Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!