Abstract:
A quick pattern operation algorithm based on the revised scanline algorithm is presented.The algorithm combines pattern logical or topological operation with intersection-point calculation effectively.A new approach for intersection-point decision and calculation and a pointbased logical operation method,which can greatly decrease the unnecessary work of pattern operation,are also given in detail.The algorithm has virtues such as quick operation
O(
N log
N) and low memory requirement
O(
N1/2).