Quick Pattern Operation Based on Revised Scanline Algorithm

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 logN) and low memory requirement O(N^1/2).