Test for intersection between plane and box. (English) Zbl 0776.65032

Ratschek, H.; Rokne, J.

Comput.-Aided Des. 25, No. 4, 249-250 (1993).

Using interval arithmetic tools the authors present three methods for testing whether a given plane intersects a given three-dimensional interval box.

Reviewer: G.Mayer (Rostock)

MSC:

65G30	Interval and finite arithmetic
65D18	Numerical aspects of computer graphics, image analysis, and computational geometry

Keywords:

geometric intersections; plane-box intersections; range computations; interval analysis; interval arithmetic