摘要：提出一种新的基于扫描线算法的ＩＣ版图几何设计规则检查方法．根据各类设计规则检查（ＤＲＣ）命令对运算边对的要求及检查值，选择保留适当的旧扫描线及其部分矢量，建立相应的数据结构和检索策略，实现在一次扫描中同时完成ｘ、ｙ方向的检查，冗余工作大大减少．采用的算法和数据结构适宜于将数据分段处理，便于使用内、外存数据交换方式，以降低对内存的要求，适宜于检查ＶＬＳＩ版图．

摘要：提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log N) )、空间要求少 (O(N1 /2 ) )

摘要：本文对通常的区域填充扫描线算法［１，２］进行改进，用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数，却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。

摘要：提出了一种基于扫描线算法的铁路信号组合结配线设计系统。在简单介绍本系统结构模型基础之上,围绕铁路信号组合设计的输入界面、组合内部电路电气节点识别分析、组合内部配线生成、组合配线图纸输出等关键问题,提出了可行的开发解决方案。经工程实际项目检验证明,该系统操作简单,运行稳定显,著提高了铁路信号施工图的设计效率和质量。

摘要：在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,限制了图形加速器效率的提高。本文采用一种改进的区域填充扫描线算法,设计了具体的硬件实现方法,并将其应用于一个完整的2D图形加速器系统,提高了加速器的效率,最终在Altera的cycloneII系列开发板上进行了验证。

摘要：对经典区域填充扫描线算法进行了改进，改进算法不但消除了经典算法中象素点颜色判读的重复操作，而且利用相邻扫描线填充次序上的连贯性，消除了不必要的回溯处理，并减少了回溯扫描区间．最后，给出了算法之间的效率比较，由比较结果可以看出本文的算法较大幅度地提高了算法的效率．

摘要：为解决人工手动绘制铺砖方案低下的问题,本文基于Revit2022软件,采用C#语言编码,编码过程中通过调用RevitAPI文档,融入扫描线算法,使用VistualStudio2022编译平台编译代码,进行软件打包安装,研发出自动布置铺砖生成功能插件。在Revit中实现了给出边界条件便自动给出自动铺砖解决方案,快速完成装饰深化模型中的铺砖。并开发了自动编码参数赋值功能,实现了每块瓷砖唯一的编码赋值;开发的数据导出功能打通了Revit软件与Excel数据的连接,消除了BIM模型数据孤岛,将明细工单信息流转至Excel。应用表明Revit二次开发的自动铺砖功能生成工字铺、井字铺、错缝铺铺砖方案,在10000m2的地板上生成铺装方案最快1s内完成,速度快、效果更好。铺砖方案信息制成工单显著提升设计师工作效率的同时,也助力减少后期施工返工,指导采购节约材料,有效发挥出BIM模型的信息价值。研究成果可为BIM模型在深化设计比选方案、施工阶段落地应用上提供新思路。

摘要：为了进一步提高集成电路互连寄生参数提取和电路时延分析的准确性，实现基于准确场求解器的线网寄生参数提取，提出一种快速、准确的集成电路版图数据转换方法．该方法读人二维GDSII版图数据和垂直工艺信息，基于一种扫描线算法判断导体块之间是否连接或重叠；然后利用链表、并查集等数据结构有效地描述三维互连结构及导体间连通关系，为后续电容提取和互连时延分析提供必要信息；最后输出电容提取场求解器所需的三维互连结构数据．基于实际版图的实验结果表明，文中方法比基于多边形两两判断的算法快4—7倍，且加速比随处理版图规模的增大而增大；该方法整体上具有O（nlog n）的时间复杂度，其中n为导体块数目，能够快速处理含1万块以上导体的大规模集成电路设计版图．

摘要：介绍一种在三维互连电容提取中处理复杂形体结构的通用方法 该方法将复杂形体结构用多个简单形体结构描述 ,简单形体结构之间允许包含或重叠 ;通过形体运算构造出原复杂形体结构 该方法和相应的算法已在基于边界元素法的三维互连寄生电容提取软件QBEM中实现 数值计算结果表明 ,文中方法可靠 。

摘要：扫描线算法是集成电路版图运算的主流算法，排序在其中占有相当大的工作量．针对集成电路版图的特点，提出一种线性的排序算法，其时间复杂度为Ｏ（Ｎ），比通常的快速排序算法时间复杂度（Ｏ（ＮｌｏｇＮ）低，适用于基于扫描线算法的集成电路版图运算．对于层次式设计的版图。