高级检索

基于改进扫描线算法的快速图形运算

Quick Pattern Operation Based on Revised Scanline Algorithm

  • 摘要: 提出了一个基于改进扫描线算法的快速图形运算方法.该算法把图形逻辑或拓扑运算和交点计算有机地结合起来,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法,大大减少了图形运算中的冗余计算.该算法具有运算速度快(O(N logN))、空间要求少(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 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(N1/2).

     

/

返回文章
返回