壁勾链：一个应用于IC布图系统的数据结构

应昌胜; 洪先龙

首页> 中文期刊> 《计算机辅助设计与图形学学报》 >壁勾链：一个应用于IC布图系统的数据结构

壁勾链：一个应用于IC布图系统的数据结构

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

以IC布图应用为背景,本文提出一个表示平面正交矩形划分的称为“壁勾链”的数据结构。它通过定义一组区域邻接指针,把矩形划分上的所有区域勾链起来。基于壁勾链数据结构,平面矩形划分上的点定位、邻域查找、路径搜索等操作可以迅速而有效地完成。壁勾链数据结构可以完整描述矩形划分的几何信息和拓扑信息,适应IC布图系统各个过程对布图表示的要求,可以作为一个集成布图系统中统一的布图表示数据结构。

著录项

来源
《计算机辅助设计与图形学学报》 |1990年第4期|13-18|共6页
作者
应昌胜; 洪先龙;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类微电子学、集成电路（IC）;
关键词
壁勾链; 集成电路; 数据结构; 布图;

相似文献

中文文献
外文文献
专利

1. 面向区域布线的层次式PB角勾链版图数据结构 [J] . 张雁 ,王葆华 ,蔡懿慈 . 计算机学报 . 2000,第007期
2. 一个应用于动态内存管理算法中的数据结构 [J] . 倪西钧 ,汤可夫 ,吴大为 . 兰州理工大学学报 . 2004,第006期
3. 立体四叉树：一个应用于迷路法中的数据结构 [J] . 洪熙伟 . 微型计算机 . 1992,第005期
4. 勾鸡屠宰加工生产链中沙门氏菌的污染调查及ERIC-PCR溯源 [J] . 朱恒文 ,方艳红 ,王元兰 . 食品科学 . 2012,第017期
5. 《数据结构》课程中图的一个实验项目及教学过程设计 [J] . 王岁花 ,穆娟 . 教育教学论坛 . 2013,第044期
6. 一种用于VLSI版图验证的数据结构--组勾链 [C] . 赵海燕 . 全国第六届IC CAD学术年会 . 1991
7. 一个应用于粮油供应链管理的信息获取系统 [A] . 曹捷 . 2005

壁勾链：一个应用于IC布图系统的数据结构

摘要

著录项

相似文献

相关主题

期刊订阅