The Setting
A planar sweep selects marked points by their order in a projection that varies with slope. Sampling the sweep gives a sequence of marked subsets; its endpoints and its intermediate states record different aspects of the changes in membership.
A planar point is a pair of real numbers.✦ For a nonnegative integer , let and let be an indexed configuration, with . A marked set of the indexed configuration is a subset of .
For a finite family of marked sets and a reference index , the active set is the set of indices whose membership differs from their membership in at some member of the family, as given in (1), where denotes symmetric difference: (1)✦
The Definition
Definition 1. The sweep projection at slope is the function given by (2): (2)✦
A marked set is separated at slope when the condition in (3) holds: (3)✦
The set distance of marked sets is the nonnegative integer defined in (4): (4)✦
For nonnegative integers and , a discrete sweep on is a sequence of states , with real slopes and marked sets , satisfying (5): (5)✦
The interval activity of a discrete sweep on with states indexed from to , for state indices , is the active set in (6): (6)✦
For nonnegative integers , a system of batches of distance on , with marked points, is a sequence of real slopes and marked sets satisfying (7): (7)✦
In the paper, the result reads: states are representative slopes in the complementary intervals of the slopes determined by pairs of configuration points; an interval includes both endpoint states, and its activity counts distinct points changing membership at any intervening step; for two -element marked sets and , ; a batch of distance exchanges the points lost between its endpoint states with the points gained and contributes all exchange edges joining a lost point to a gained point.
What Is Checked
The sweep and batch definitions (5) and (7) are stated over arbitrary indexed configurations and nonnegative integers , with activity taken over finite families of marked subsets.