Surface area of polytopes

Must read and other references.
Post Reply
sriravic
Posts: 20
Joined: Fri Jun 22, 2012 6:48 pm

Surface area of polytopes

Post by sriravic » Wed Jul 11, 2012 6:52 pm

Is there any efficient way of computing the surface area of k dimensional polytopes (k-dops)? I am looking at constructing RBSP trees on the gpu and was wondering if there was any efficient way of doing this.

graphicsMan
Posts: 164
Joined: Mon Nov 28, 2011 7:28 pm

Re: Surface area of polytopes

Post by graphicsMan » Fri Jul 13, 2012 12:44 pm

You can keep around the areas of the faces that aren't split, and there are optimizations you can make to get the new surface areas of the split faces. However, I don't know of any super-fast formulas for knowing the SA from just the implicit (slab) representation of the k-DOP. You can find some details in my dissertation that haven't been published elsewhere:

http://graphics.idav.ucdavis.edu/~bcbud ... _final.pdf

sriravic
Posts: 20
Joined: Fri Jun 22, 2012 6:48 pm

Re: Surface area of polytopes

Post by sriravic » Sat Jul 14, 2012 4:11 am

Actually I have been looking at your paper in the first place. Can you help me getting the source code for the actual project on which your paper 'Accelerated Building and Ray Tracing of Restricted BSP Trees' was based. I have a tough time in understanding the node structure used..

graphicsMan
Posts: 164
Joined: Mon Nov 28, 2011 7:28 pm

Re: Surface area of polytopes

Post by graphicsMan » Sat Jul 14, 2012 2:26 pm

sent pm...

tfiner
Posts: 2
Joined: Thu Jul 19, 2012 1:28 pm

Re: Surface area of polytopes

Post by tfiner » Thu Jul 19, 2012 2:11 pm

Hey graphicsMan, I'm really enjoying reading your paper.

graphicsMan
Posts: 164
Joined: Mon Nov 28, 2011 7:28 pm

Re: Surface area of polytopes

Post by graphicsMan » Fri Jul 20, 2012 11:06 pm

Great to hear :)

Post Reply