论文部分内容阅读
本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。
新型实用布线算法──L─M算法
【摘 要】
：
本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。
【出 处】
：
计算机辅助设计与图形学学报
【发表日期】
：
0年JSJF404.010期
其他文献
计算机辅助设计与计算机图形学方向的博士论文题目汇编（１）编者按：近年来，我国有不少博士研究生在计算机辅助设计与计算机图形学领域完成了博士论文，取得博士学位。我们从本期起，陆续刊登博士论文题目、作者、学科专业．导师、单位（大学列出系名）、完成时间及取得...
期刊
本文结合笔者开发的一个面向对象工程数据库管理系统ＯＳＣＡＲⅡ，介绍了面向对象工程数据库系统的结构和系统实现。ＯＳＣＡＲⅡ采用真正的Ｏ－Ｏ模型，即从数据模型到系统实现都摆脱了传统的数据模型如关系型的束缚，不同于用扩展关系模型实现的面向对象系统。在ＯＳＣＡＲⅡ的数据模型中包含了面向对象的基本特性，并在类定义、封装、继承、重载等方面都实现了丰富的具有工程实用性的语义。本文首先介绍了面向对象工程数据库的概
期刊
在对二次曲面的空间几何模型和光照模型分析的基础上，提出了基于等灰度线生成二次曲面的快速成象方法。给出了等灰度线的空间表达式。从理论上解决了实现快速算法的关键问题：１．等灰度线投影方程的确定方法，用近似方法获得速度与精度的良好折中，２．等灰度线投影的点生成算法。并对算法的效率及精度作了分析。
期刊
计算机辅助设计与计算机图形学方向的博士论文题目汇编（２）论文题目：计算机辅助多维模型设计研究作者：吕伟学科专业：应用数学，计算几何与图形学完成时间：１９８９年４月导师：梁友栋单位：浙江大学数学系获得学位：理学博士论文题目：真实感图形技术研究作者：朱一...
期刊
实体造型是一个基于约束的过程，完成从功能约束到几何约束、再到代数约束的转化而得到实体模型。本文讨论了几何约束的层次性及其表示，并且对几何约束同设计意图的关系进行了研究，提出了基于ＣＳＧ／ＧＣＧ／Ｂ－ｒｅｐ的模型表示。
期刊
ＺＤ－ＳＫＥＴＣＨＥＲ是一个支持草图和变参设计的新一代设计绘图系统，它为设计人员提供了符合实际设计方式的设计概念与手段，因而大大提高了设计效率和设计质量。本文主要介绍了该系统的基本原理、内部信息模型、基本工作过程以及系统体系结构。
期刊
本文引入曲率参数，描述了分段三次Ｂｅｚｉｅｒ插值样条曲线（开的和闭的）。这些插值曲线是Ｇ~２－连续的和保凸的，并且这些曲线可以作局部修改。最后，用本文的方法解决了一个实际问题。
期刊
本文研究程序代码可视化技术，即从现存的程序生成某种可视化表示，增强程序的易读性、易理解性和易维护性。首先介绍ＰｒｏＶＳ的设计思想和实现技术，然后给出输出例子。
期刊
计算机辅助设计与计算机图形学方向的博士论文题目汇编（３）论文题目：真实感图形显示的理论及算法研究作者：魏生民学科专业：航空宇航制造工程完成时间：１９９０年１０月导师：杨彭基单位：西北工业大学十系获得学位：工学博士论文题目：基于特征的ＣＡＤ／ＣＡＭ集成...
期刊
演绎数据库管理系统ＤＥＤＢＭＳ是工程数据库管理系统ＥＤＢＭＳ／２中的一个子系统。本文着重介绍其产生式语言用户界面、工作流程及功能特点。ＤＥＤＢＭＳ系统的开发，使ＥＤＢＭＳ／２不仅具有工程数据据管理功能，而且具有数据演绎和知识处理能力，从而成为ＣＡＤ／ＣＡＭ系统集成化和智能化的有力支撑工具。
期刊