A Point-Inclusion Algorithm for a Domain with Boundary Composed of Algebraic Curve Segments.

In this paper an algorithm is given which decides, for a domain with boundary composed of planar algebraic curve segments, whether an arbitrary point is inside or external to the domain. The algebraic curve segments of the algorithm are assumed to be contained in rectangles or other polygons (which may not contain other pieces of the curve). We discuss which curve segments have this representation. When the curves are conic sections, we give some simple rules for constructing the representation. [ABSTRACT FROM AUTHOR]