pyscan.
Trajectory
(pts)¶This object represents a trajectory.
Parameters:  pts – List containing Point objects 

Trajectory.
point_dist
(pt)¶Computes the minimum distance from this point to the trajectory.
Parameters:  pt – Point 

Return type:  double 
Trajectory.
get_weight
()¶Computes the weight of the trajectory. By default this will be 1 unless you create a weighted trajectory.
Return type:  double 

Trajectory.
get_length
()¶Computes the weight of the trajectory. By default this will be 1 unless you create a weighted trajectory.
Return type:  double 

Trajectory.
get_pts
()¶Returns the trajectories internal point list.
Return type:  List containing Point objects 

pyscan.
WTrajectory
(weight, pts)¶This object represents a weighted trajectory.
Parameters: 


These methods can be used to take get spatial approximations for trajectories to allow for the full scanning model to be applied.
pyscan.
dp_compress
(traj, alpha)¶DouglasPeuker trajectory simplification method [Ram72].
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
grid_kernel
(traj, alpha)¶Grids the trajectory using a \(1/\alpha \times 1/\alpha\) grid and picks the center point of each cell the trajectory crosses.
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
grid_trajectory
(traj, alpha)¶Grids the trajectory using a \(1/\alpha \times 1/\alpha\) grid and picks the points where the trajectory crosses the boundaries of the cell.
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
grid_direc_kernel
(traj, r, alpha)¶Grids the trajectory using a \(1/r \times 1/r\) grid and then applies a directional kernel to each cell with \(\alpha\) error. This simplification get error of \(\alpha\) for disks with radii greater than \(r\).
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
halfplane_kernel
(traj, alpha)¶Applies a directional kernel with \(\alpha\) error. This simplification get error of \(\alpha\) for halfplanes.
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
hull
(traj)¶Takes the convex hull of the trajectory. This simplification has zero error for halfplanes and can significantly speed up scanning for labeled data.
Parameters:  traj – List of points. 

Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
lifting_kernel
(traj, alpha)¶Takes the convex hull of the trajectory lifted to a 3d paraboloid. This simplification has \(alpha\) error for disks, but currently has stability issues.
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
uniform_sample_error
(traj, alpha, endpoints)¶Chooses uniformly randomly \(L/\alpha\) points on the trajectory where \(L\) is the arc length. If the endpoint variable is true then this method also takes the endpoints of the trajectory.
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
pyscan.
even_sample_error
(traj, alpha, endpoints)¶Chooses a point ever \(\alpha\) distance apart. If the endpoint variable is true then this method also takes the endpoints of the trajectory.
Parameters: 


Return type:  A list of points corresponding to the simplified trajectory. 
These algorithms can be used to convert the trajectory to a point set that can then be fed into one of the approximate scanning methods.
pyscan.
block_sample
(trajectories, s, endpoints)¶Chooses s points such that one point is chosen at random inside of each arc length segment of length \(L/s\) where L is the summed length of all the trajectories in trajectories. If the endpoint variable is true then this method also takes the endpoints of the trajectory.
Parameters: 


Return type:  A list of weighted points 
pyscan.
uniform_sample
(trajectories, s, endpoints)¶Uniformly samples \(s\) points on the trajectories. If the endpoint variable is true then this method also takes the endpoints of the trajectory.
Parameters: 


Return type:  A list of weighted points 
pyscan.
even_sample
(trajectories, s, endpoints)¶Chooses \(s\) points such that one point is every arc length segment of length \(L/s\) where L is the summed length of all the trajectories in trajectories. If the endpoint variable is true then this method also takes the endpoints of the trajectory.
Parameters: 


Return type:  A list of weighted points 