摘要 |
<p>A standard polygon clipping algorithm is used to either trivially accept/reject the sides or clip the sides of a polygon. Then, for each side that cannot be trivially accepted/rejected nor clipped using the standard polygon clipping algorithm, at least one turning point is generated to replace the side by performing a Boolean operation using the region codings provided by the standard polygon clipping algorithm. As a result, the replacement turning points are generated using integer arithmetic.</p> |