检索结果-南通市图书馆

Delaunay三角形构网的分治扫描线算法

在线全文

学校读者我要写书评

暂无评论

测绘学报 2007年第3期36卷 358-362页

作者：芮一康王结臣南京大学地理信息科学系江苏南京210093

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法... 详细信息

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。

关键词： Delaunay三角网合成算法扫描线算法分治算法

在线全文

学校读者我要写书评

暂无评论

对区域填充扫描线算法的改进

计算机工程 1994年第S1期20卷 469-472页

作者：柳朝阳郑州大学系统科学与数学系郑州450052

区域填充扫描线算法总是在种子点出线后进行填充,造成重复获取部分像素颜色位的操作,本文修改上述算法,部分像素在种子点入栈前填充,部分像素在种点出栈后进行填充。改进后的算法避免了上述缺陷,同时也投有增加入栈和出栈的次数。

关键词：区域填充种子点扫描线算法 4-连通扫描线连续性

在线全文

学校读者我要写书评

暂无评论

基于改进扫描线算法的快速图形运算

计算机辅助设计与图形学学报 2000年第3期12卷 166-169页

作者：肖军林争辉陈后鹏上海交通大学大规模集成电路研究所上海200030

提出了一个基于改进扫描线算法的快速图形运算方法 .该算法把图形逻辑或拓扑运算和交点计算有机地结合起来 ,并给出了一种新的交点判断计算方法和基于点的逻辑运算方法 ,大大减少了图形运算中的冗余计算 .该算法具有运算速度快 (O(N log... 详细信息

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

关键词：扫描线算法图形运算交点计算集成电路 CAD

区段端点入栈的区域填充扫描线算法的问题及改进

在线全文

学校读者我要写书评

暂无评论

太原理工大学学报 2005年第5期36卷 529-531页

作者：降爱莲谢克明太原理工大学计算机与软件学院山西太原030024 太原理工大学信息工程学院山西太原030024

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递... 详细信息

针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。

关键词：区域填充扫描线算法 4-连通区域堆栈区段

在线全文

学校读者我要写书评

暂无评论

生成逼真图形的扫描线算法

微型计算机 1989年第4期9卷 11-14页

作者：王玉兰张福炎

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

重写区段左端点的4向填充扫描线算法

太原理工大学学报 2006年第3期37卷 277-280页

作者：降爱莲太原理工大学计算机与软件学院山西太原030024

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后... 详细信息

指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。

关键词：区域填充 4-连通区域 4向填充算法区段扫描线算法

在线全文

学校读者我要写书评

暂无评论

压入区段端点的区域填充扫描线算法

计算机辅助设计与图形学学报 1996年第6期8卷 415-419页

作者：柳朝阳李叔梁郑州大学数学系清华大学电子工程系

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

关键词： 4-连通区域区域填充扫描线算法计算机图形学

在线全文

学校读者我要写书评

暂无评论

栅格地图投影变换的扫描线算法实现

江西测绘 2007年第S1期 81-84页

作者：黄梦龙福建省基础地理信息中心福建福州350003

本文介绍了双仿射变换的原理及其适合于栅格地图投影变换的特点,并以双仿射变换模型为基础,采用一种扫描线算法,较快的实现了栅格地图的投影变换。

关键词：栅格地图投影变换双仿射变换扫描线算法

基于扫描线算法的铁路信号组合结配线设计系统的开发

在线全文

学校读者我要写书评

暂无评论

铁道勘测与设计 2011年第5期 70-73页

作者：李超中铁第四勘察设计院集团有限公司通号处

提出了一种基于扫描线算法的铁路信号组合结配线设计系统。在简单介绍本系统结构模型基础之上,围绕铁路信号组合设计的输入界面、组合内部电路电气节点识别分析、组合内部配线生成、组合配线图纸输出等关键问题,提出了可行的开发解决方... 详细信息

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

关键词：铁路信号信号组合扫描线算法