Sweep-envelope and line-sweep computation method for general sweep boundary

摘要

PURPOSE: A sweep-envelope and line-sweep computation method for general sweep boundary is provided to calculate the line-sweep of corresponding line segments, approximate boundary extraction, and extract the general sweep boundary on a 2-dimensional plane. CONSTITUTION: Two objects are approximated as polygons having the same number of vertexes(801). After start points of two polygons are searched(802), the start points are started and line-sweeps are calculated to corresponding two line segments in a clockwise direction(803). If the number of line segments exist in the polygons, the number of line-sweep is generated and the generated line-sweeps are added to two polygons through a union arithmetic for obtaining a sweep region(804).