Is there a nice maths formula for this or something else ?
Thks for answering
chris
box / plane intersection => volume
Author
Hi all
I have a box centered around the origin (lenght of a side = 1), and I have a plane ( i know the equation of this plane)
This plane cut box on two parts . And what I would like to compute is the volume of one of these parts... and I don''t know how to
Is there a nice maths formula for this or something else ?
Thks for answering
chris
Is there a nice maths formula for this or something else ?
Thks for answering
chris
I''m not an expert on this, but here''s my try.
You can have some special cases.
The first, and more basic case, is if the plane cuts the box in two smaller (rectangular) boxes. This is easy to check because you can determine if the vector of the plane makes a 90 degree angle with any of the of the box''s vectors. if it does, it means that the plane cuts the box in two different rectangular boxes. Since it is a rectangular box, you can easily calculate the volume of one of them by finding the intersectation points of the plane and the box.
Another case is if the plane cuts the box by its diagonals, dividing the box in two equal 3D triangles (i dont know the name for this in english ?prisma?). You can easily see that the volume of each of these triangles is exactly half of the volume of the original box.
The most general case is if the plane cuts the box in any manner. Im not sure of this, but i think that any resulting object of the cut can be sub-divided in one rectangular box and one 3D triangle. You can find the box and the triangle with the help of the intersectation points resulting from the cut. The biggest problem is finding the volume of the 3D trieangle since it can have some nasty position and you''ll have to find out it''s height in order to calcultate it''s volume.
Like i said, i''m not an expert on this matter. This is just my humble opinion. My analysis may be wrong...
You can have some special cases.
The first, and more basic case, is if the plane cuts the box in two smaller (rectangular) boxes. This is easy to check because you can determine if the vector of the plane makes a 90 degree angle with any of the of the box''s vectors. if it does, it means that the plane cuts the box in two different rectangular boxes. Since it is a rectangular box, you can easily calculate the volume of one of them by finding the intersectation points of the plane and the box.
Another case is if the plane cuts the box by its diagonals, dividing the box in two equal 3D triangles (i dont know the name for this in english ?prisma?). You can easily see that the volume of each of these triangles is exactly half of the volume of the original box.
The most general case is if the plane cuts the box in any manner. Im not sure of this, but i think that any resulting object of the cut can be sub-divided in one rectangular box and one 3D triangle. You can find the box and the triangle with the help of the intersectation points resulting from the cut. The biggest problem is finding the volume of the 3D trieangle since it can have some nasty position and you''ll have to find out it''s height in order to calcultate it''s volume.
Like i said, i''m not an expert on this matter. This is just my humble opinion. My analysis may be wrong...
Author
Hi !
I thank you for answering . The pb is that there is 0.001% (approximetly) chance that I get a special case...
Howewer, in the meantime I found on the web a general formula which -suprisely- seems to work ... (if you re intersted in, i can post it here), and so I am using it
bye !
Chris
I thank you for answering . The pb is that there is 0.001% (approximetly) chance that I get a special case...
Howewer, in the meantime I found on the web a general formula which -suprisely- seems to work ... (if you re intersted in, i can post it here), and so I am using it
bye !
Chris
Author
OK, here is the things .
It assumes that you know the hull of your volume :
(i ll post it as source code, it''s hard to write mathematical formula in plain text
for (int i =0;i{
float a,b,c;
a = (tab[0].y+tab[1].y) * (tab[0].z-tab[1].z) +
(tab[1].y+tab[2].y) * (tab[1].z-tab[2].z) +
(tab[2].y+tab[0].y) * (tab[2].z-tab[0].z) ;
b = (tab[0].z+tab[1].z) * (tab[0].x-tab[1].x) +
(tab[1].z+tab[2].z) * (tab[1].x-tab[2].x) +
(tab[2].z+tab[0].z) * (tab[2].x-tab[0].x) ;
c = (tab[0].x+tab[1].x) * (tab[0].y-tab[1].y) +
(tab[1].x+tab[2].x) * (tab[1].y-tab[2].y) +
(tab[2].x+tab[0].x) * (tab[2].y-tab[0].y) ;
float td = - 1/3 * (a * (tab[0].x + tab[1].x +tab[2].x)
+b * (tab[0].y + tab[1].y +tab[2].y )
+c * (tab[0].z + tab[1].z +tab[2].z ) );
d+= (td);
tab+=3;
}
volume = 1/6 * fabs(d);
et voila
It assumes that you know the hull of your volume :
(i ll post it as source code, it''s hard to write mathematical formula in plain text
for (int i =0;i{
float a,b,c;
a = (tab[0].y+tab[1].y) * (tab[0].z-tab[1].z) +
(tab[1].y+tab[2].y) * (tab[1].z-tab[2].z) +
(tab[2].y+tab[0].y) * (tab[2].z-tab[0].z) ;
b = (tab[0].z+tab[1].z) * (tab[0].x-tab[1].x) +
(tab[1].z+tab[2].z) * (tab[1].x-tab[2].x) +
(tab[2].z+tab[0].z) * (tab[2].x-tab[0].x) ;
c = (tab[0].x+tab[1].x) * (tab[0].y-tab[1].y) +
(tab[1].x+tab[2].x) * (tab[1].y-tab[2].y) +
(tab[2].x+tab[0].x) * (tab[2].y-tab[0].y) ;
float td = - 1/3 * (a * (tab[0].x + tab[1].x +tab[2].x)
+b * (tab[0].y + tab[1].y +tab[2].y )
+c * (tab[0].z + tab[1].z +tab[2].z ) );
d+= (td);
tab+=3;
}
volume = 1/6 * fabs(d);
et voila
Author
Huh, little problem while posting
you should read :
for (int i=0;i < numtriangles; i++)
{
bye
you should read :
for (int i=0;i < numtriangles; i++)
{
bye
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
