View more

View more

View more

### Image of the Day Submit

IOTD | Top Screenshots

### The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

### #1Sengir  Members

Posted 22 August 1999 - 05:19 PM

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...

Sengir

### #2Anonymous Poster_Anonymous Poster_*  Guests

Posted 22 August 1999 - 05:19 PM

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

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.