Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there an algorithm or program capable to find the volume resulting when a parallelepiped is intersected by an oblique plane?

What is most important, although, it's not specified in title is: given the resulting volume, it must be able to reverse the equations/algorithm to find the intersecting plane, wich is only specified by its normal vector

As a side note, it must be capable to run on iOS and Android devices, at an aceptable framerate when rendering at realtime on an interactive application

The following image depicts what is described above

http://postimage.org/image/jq76w9nvd/

Any help or comment is appreciated

share|improve this question
add comment

1 Answer

up vote 0 down vote accepted

This is a temporary solution I came up with.

When the parallelepiped's edges are not aligned with the coordinates axes. It requires sorting the parallelepiped's vertices from lower to upper in relation to the intersecting plane. Also it calculates a diferential volume, wich is used to integrate the intersecting volume, depending on the limits given by the parallelepiped's vertices

The following image shows when there is no parallelepiped edge that is aligned with the intersecting plane

http://s14.postimage.org/bjqenc1ld/Volume2.png

The following can be used when four edges are aligned with the intersecting plane

http://s17.postimage.org/pevojwuxr/Volume3.png

I hope someone come up with an easier or less expensive one, in terms of required CPU cycles, but until now I think I'll use this one

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.