next up previous contents index
Next: Segments Up: Geometric Data Structures Previous: Triples and Frames   Contents   Index

Intersection

The concept of genericity is central to understanding intersections of geometric data structures in ePiX. For a working definition, two objects that are disjoint, tangent, or coincident intersect ``non-generically''. (Geometers will note that this differs substantially from the usual definition.) ePiX's intersection operators throw exceptions when the operands are non-generic. If a run of epix terminates with an error message, check that you are not trying to intersect badly-formed or situated objects.

In ePiX, a segment is extended into a line for purposes of intersecting. Table 3.1 lists types of (generic!) intersections in ePiX. Intersection is commutative, so only the top half of the table is shown. Not all intersections are defined.

Table 3.1: ePiX's intersection types.
* segment circle plane sphere
segment P segment P --
circle   segment segment --
plane     line circle
sphere       circle



next up previous contents index
Next: Segments Up: Geometric Data Structures Previous: Triples and Frames   Contents   Index
Andrew D. Hwang 2004-09-04