Xref: utzoo comp.graphics:9854 sci.math:9748
Path: utzoo!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!uunet!mcsun!hp4nl!tnoibbc!pvdl
From: pvdl@tnoibbc.UUCP (Peter van de Leur)
Newsgroups: comp.graphics,sci.math
Subject: Wanted: line-crossing-volume algorithm
Keywords: geometry, FEM, algorithm
Message-ID: <1393@tnoibbc.UUCP>
Date: 9 Feb 90 11:57:10 GMT
Lines: 23


I am looking for a solution to the following problem:

I have a volume bounded by 6 planes that are not parallel nor perpendicular to 
one another (this element probably has a name, but I am not aware of it) . 
I have also got a straight line running in an arbitrary direction.
I need to know :
  1. whether the line crosses the volume
  2. If it crosses, what is the length of the cross-section.
The literature that I have access to gives me either very very basic 
information or only a general guideline how to solve this kind of problem.
Does anyone have a solution ready? I think that the finite-element post-
processor writers must have solved it, e.g. for contour generating; perhaps 
also the ray-tracer people did it.

Please mail any suggestions. As I have understood during my enquiries, more
people are interested, so I will certainly post any substantial results.

-- 
Peter van de Leur : TNO - IBBC              USENET : pvdl@tnoibbc
                  : PO-box 49               UUCP   : ..!hp4nl!tnoibbc!pvdl
                  : 2600 AA  Delft
                  : the Netherlands         VOICE  : +31 15 842313