【摘要】 本发明属于集成电路计算机辅助设计领域，尤其涉及版图验证领域。在HDRC中，对版图数据进行投影是一个重要的操作，由于原始版图中图形之间的层次关系并非严格一致，以及由于提升策略的因素，一些下层单元的边会提升到上层单元中，从而导致层次关系发生错位。通过对提升的layer进行投影，才能保证连续命令之间图形之间的拓扑关系的正确性。本文针对投影算法提出了一种优化方法。在DRC中，投影实质处理的是边，而不是多边形。基于上述思想新的投影方法减少了计算复杂度，解决了HDRC中的边层投影问题。 【专利类型】发明申请 【申请人】北京华大九天软件有限公司 【申请人类型】企业 【申请人地址】100102 北京市朝阳区利泽中二路2号A座2层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】朝阳区 【申请号】CN200810227988.X 【申请日】2008-12-04 【申请年份】2008 【公开公告号】CN101751494A 【公开公告日】2010-06-23 【公开公告年份】2010 【IPC分类号】G06F17/50 【发明人】谢光益; 侯劲松; 李兰辉 【主权项内容】一种基于倒序树扫描线算法的边投影优化方法，用于边层与图形层之间存在上下层逻辑关系不一致时进行投影操作，具体步骤如下：(1)抽取输出层Layer1的instance边框作为输入层Layer2；(2)采用扫描线算法，选择当前扫描线；(3)对当前扫描线上的所有边进行排序，边排序策略是按照先Y大小，后斜率大小方式进行排序；(4)扫描线上自底向上逐个计算每条边的状态值，计算过程中，无须存储当前边存在状态与不存在的状态信息，其状态信息在输出边数据时由其自身的halo信息决定；(5)每条边的状态值仅取决于它的直接前驱边，与其它边的状态无关，当前边方向为正：当前边存在状态的数值＝前一条边的状态数值+1，当前边方向为负：当前边存在状态的数值＝前一条边的状态数值-1；(6)重复(4)与(5)直到所有当前扫描线上所有边状态计算完毕，则处理当前扫描线上的离开边：正向边状态值2，负向边状态值为1，则输出到子单元中。输出过程中Halo信息也需要同时拷贝输出；正向边状态值1，负向边状态值为0，则输出到本单元中。输出过程中Halo信息也需要同时拷贝输出；与Layer2中边重合的边输出时，则把输出到本层单元中，输出过程中Halo信息也需要同时拷贝输出。(7)选择下一条扫描线，如果存在则重复(2)，(3)，(4)，(5)与(6)操作；否则投影操作结束。 【当前权利人】北京华大九天软件有限公司 【当前专利权人地址】北京市朝阳区利泽中二路2号A座2层 【被引证次数】5 【被自引次数】5.0 【家族被引证次数】5
