10.3969/j.issn.1000-3428.2011.06.093
基于解开操作的直角多边形随机生成算法
集成电路物理设计的测试需随机生成直角多边形以覆盖所有的情况.基于此,提出一种基于解开操作的直角多边形随机生成算法,可应用于超大规模集成电路物理设计算法的测试和分析.该算法随机生成一个点序列,逐一将每对相交的线段解开,直至找不到任何相交线段.对该算法的有穷性作出证明,并以实验证明该算法简单有效.
直角多边形、随机生成、解开操作、电子设计自动化
37
TP311(计算技术、计算机技术)
2011-08-04(万方平台首次上网日期,不代表论文的发表时间)
共3页
269-271