摘要 |
A spatial feature is considered for storage in a database system running on a computer. The spatial feature includes a polygon, P. The polygon includes an outer ring, OR, and the area within the outer ring. The polygon includes an interior ring contained within the polygon. The computer removes the interior ring from the polygon. The computer determines a line along which to split the polygon without regard for the location of the inner ring within the polygon. The computer splits the polygon into two polygons, SP1 and SP2, along the line. The computer applies the interior ring to the two split polygons by invoking a point set difference between the interior ring and the two split polygons. The computer stores the split polygons in the database system on the computer. |