POV-Ray : Newsgroups : povray.general : Bounding Polyhedrons Server Time
7 Nov 2024 07:34:25 EST (-0500)
  Bounding Polyhedrons (Message 1 to 6 of 6)  
From: Rune
Subject: Bounding Polyhedrons
Date: 13 Apr 2002 07:02:09
Message: <3cb81031$1@news.povray.org>
Can anybody bound the polyhedrons in shapes2.inc in POV-Ray 3.5?

I don't know how big to make the bounding objects.

It should of course be as precise as possible to get optimal rendering
speed.

Rune
--
3D images and anims, include files, tutorials and more:
Rune's World:  http://rsj.mobilixnet.dk (updated Mar 19)
POV-Ray Users: http://rsj.mobilixnet.dk/povrayusers/
POV-Ray Ring:  http://webring.povray.co.uk


Post a reply to this message

From: Ari-Matti Leppanen
Subject: Re: Bounding Polyhedrons
Date: 13 Apr 2002 08:03:14
Message: <3cb81e82$1@news.povray.org>
"Rune" <run### [at] mobilixnetdk> wrote in message
news:3cb81031$1@news.povray.org...

: I don't know how big to make the bounding objects.

For a Dodecahedron and Icosahedron I'd take a sphere { 0 1.2577 } and
for
a Octahedron a sphere { 0 1.73 }. The Tetrahedron is tricky.. a box?
Someone quick in math could calculate the difference of the volumes of
the shapes and the smallest box/sphere/whatever they fit in and see
thats the best result.

Ari-Matti


Post a reply to this message

From: Herman Serras
Subject: Re: Bounding Polyhedrons
Date: 13 Apr 2002 09:01:03
Message: <3CB82C20.47AEA204@pandora.be>
Ari-Matti Leppanen wrote:
> 
> "Rune" <run### [at] mobilixnetdk> wrote in message
> news:3cb81031$1@news.povray.org...
> 
> : I don't know how big to make the bounding objects.
> 
> For a Dodecahedron and Icosahedron I'd take a sphere { 0 1.2577 } and
> for
> a Octahedron a sphere { 0 1.73 }. The Tetrahedron is tricky.. a box?
> Someone quick in math could calculate the difference of the volumes of
> the shapes and the smallest box/sphere/whatever they fit in and see
> thats the best result.
> 
> Ari-Matti

A quick look at shapes2.inc learns that those polyhedra are
circumscribed to a unit sphere.
Knowing the radius of the inscribed sphere it's rather easy to obtain
the radius of the circumscribed sphere for each of the polyhedra (not
the same sphere of course).
look at
http://mathforum.org/dr.math/faq/formulas/faq.polyhedron.html
calculate the ratio of the radius of the circumscribed and the inscribed
sphere.
You can bound the polyhedron by a sphere with a radius a little bit
larger than this ratio.

-- 
Herman Serras
Gent (Belgium)
http://cage.rug.ac.be/~hs/


Post a reply to this message

From: Alf Peake
Subject: Re: Bounding Polyhedrons
Date: 13 Apr 2002 10:44:07
Message: <3cb84437@news.povray.org>
"Rune" <run### [at] mobilixnetdk> wrote in message
news:3cb81031$1@news.povray.org...
> Can anybody bound the polyhedrons in shapes2.inc in POV-Ray 3.5?
>
> I don't know how big to make the bounding objects.

I sometimes put my object inside a sphere pigment{rgbft 0.5} and look
for bits protruding. Not so easy if the object isn't regular.

Alf


Post a reply to this message

From: Ari-Matti Leppanen
Subject: Re: Bounding Polyhedrons
Date: 13 Apr 2002 10:55:20
Message: <3cb846d8$1@news.povray.org>
"Herman Serras" <Her### [at] pandorabe> wrote in message
news:3CB82C20.47AEA204@pandora.be...

: A quick look at shapes2.inc learns that those polyhedra are
: circumscribed to a unit sphere.
: http://mathforum.org/dr.math/faq/formulas/faq.polyhedron.html

Nice. So the bounding spheres are:

Tetrahedron  sphere { 0, 3 }
Octahedron   sphere { 0, 3/sqrt(3) }
Dodecahedron sphere { 0, 15/sqrt(75+30*sqrt(5)) }
Icosahedron  sphere { 0, 15/sqrt(75+30*sqrt(5)) }

I'm still not sure if a box would be better. There's more empty space,
but the bounding bounds the bounded object yet with a box, so..

Ari-Matti


Post a reply to this message

From: Rune
Subject: Re: Bounding Polyhedrons
Date: 13 Apr 2002 11:31:53
Message: <3cb84f69$1@news.povray.org>
"Herman Serras" wrote:
> http://mathforum.org/dr.math/faq/formulas/faq.polyhedron.html

Thanks!

Rune
--
3D images and anims, include files, tutorials and more:
Rune's World:  http://rsj.mobilixnet.dk (updated Mar 19)
POV-Ray Users: http://rsj.mobilixnet.dk/povrayusers/
POV-Ray Ring:  http://webring.povray.co.uk


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.