【摘要】 提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )等特点更多还原

【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 point based 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(N 1/2 ).更多还原