Algorithm to extract faces from a Convex Volume ?

Started by
3 comments, last by scorpiomidget 21 years, 5 months ago
I have a Convex Volume and i want to extract all the faces of this. Is there an algorithm that will give me all the faces of convex volume as a set of planar polygons ?
Scorpio
Advertisement
AFter a long search through the archives, i found a thread which tells me how to do it

http://www.gamedev.net/community/forums/topic.asp?topic_id=90414

I already had the code working, but couldn''t figure out how to get rid of the extra points that occur ... and as stated in the thread, i just need to check if they are inside the bouding box of the volume
Scorpio
just that you know i am working on a .map file compiler

actually i am nearly done except the polygon sorting which needs to be worked on a bit more
i am planing to make it available to the public once it is done
http://www.8ung.at/basiror/theironcross.html
yeah ok it generates correct coordinates but my sorting function still has a nasty bug which really pisses me off *GR*

i hope i can finish it tomorrow
http://www.8ung.at/basiror/theironcross.html
Thanks for the info.

I''ve now correctly processing and displaying the brushes that were stored as convex volumes , the thread i mentioned at the top contains all the answers.
Scorpio

This topic is closed to new replies.

Advertisement