[发明专利]一种提高版图验证中图形扩展速度的方法

权利要求书

1.一种提高版图验证中图形扩展速度的方法，其特征在于所述方法具体步骤如下：

(1)如果总幅度size_value能够整除幅度step_value并且结果值大于2，或者size_value不能整除step_value但结果值向上取整的数值大于2，则进行以下步骤，否则采用Size_StepInside图形逐步有限制扩展方法；

(2)临时层TemLayer1为对Layer1层扩展幅度step_value的结果；

(3)临时层TemLayer2为TemLayer1和Layer2层相与的结果；

(4)对Layer2层中图形进行编号，并且赋给图形与图形编号相同的组号；对TemLayer2层中的图形根据属于Layer2层中的图形的组号进行分组；

(5)临时层TemLayer3为对TemLayer2层扩展幅度为size_value除以step_value的结果，在扩展过程中，赋给产生的图形与依据图形的组号相同的组号；

(6)临时层TemLayer4为对TemLayer3层做或操作的结果，在或操作的过程中，属于不同组的图形之间不做任何操作；

(7)临时层TemLayer5为TemLayer4层和Layer2层做与操作的结果，在与操作的过程中，属于不同组的图形之间不做任何操作；

(8)临时层TemLayer5就是结果层，输出。