搜索到216篇“ 扫描线算法“的相关文章
- 一种利用改进的扫描线算法计算拓扑关系的方法被引量：2
- 2019年
- 针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。
- 姜晶莉郭黎崔铁军李豪
- 关键词：矢量数据
- 一种多核系统中的扫描线算法并行策略
- 矢量地图叠加分析是GIS空间分析中的重要组成部分。传统的矢量地图叠加分析算法主要采用扫描线算法求得交点,然后通过交点构建叠加结果。随着计算机硬件的发展以及用户需求的变化,传统的扫描线算法不能发挥多核与集群的并行优势,已经...
- 邱强曹磊卢亮方金云
- 关键词：扫描线多核系统
- 区域填充扫描线算法的硬件设计与实现被引量：3
- 2011年
- 在图形处理器(GPU)的研究中,提高图形加速器的描绘速度,特别是提高区域填充的效率是一个关键技术。采用软件实现区域填充,速度慢,限制了图形加速器效率的提高。本文采用一种改进的区域填充扫描线算法,设计了具体的硬件实现方法,并将其应用于一个完整的2D图形加速器系统,提高了加速器的效率,最终在Altera的cycloneII系列开发板上进行了验证。
- 李平韩俊刚李自迪杨婷婷
- 关键词：图形加速器扫描线算法FPGA
- 基于扫描线算法的铁路信号组合结配线设计系统的开发
- 2011年
- 提出了一种基于扫描线算法的铁路信号组合结配线设计系统。在简单介绍本系统结构模型基础之上,围绕铁路信号组合设计的输入界面、组合内部电路电气节点识别分析、组合内部配线生成、组合配线图纸输出等关键问题,提出了可行的开发解决方案。经工程实际项目检验证明,该系统操作简单,运行稳定显,著提高了铁路信号施工图的设计效率和质量。
- 李超
- 关键词：铁路信号扫描线算法
- 一种基于倒序树扫描线算法的边投影优化方法
- 本发明属于集成电路计算机辅助设计领域，尤其涉及版图验证领域。在HDRC中，对版图数据进行投影是一个重要的操作，由于原始版图中图形之间的层次关系并非严格一致，以及由于提升策略的因素，一些下层单元的边会提升到上层单元中，从而...
- 谢光益侯劲松李兰辉
- 一种基于扫描线算法的动态容差设置方法
- 本发明提供一种扫描线算法，包括步骤根据计算容差的公式和计算线段交点的过程，计算交点坐标的绝对误差；根据计算容差公式、交点坐标的绝对误差和确定点是否在线段上的计算过程，计算判断点是否在线段上的容差；根据此容差确定事件点是否...
- 朱效民齐林程振林方金云
- 基于扫描线算法的多边形区域填充图案被引量：2
- 2009年
- 讨论了基于扫描线填充算法实现多边形区域填充图案问题。首先,讨论位图图案(二值图像)的填充问题。文章从下面三个方面展开:位图相对于多边形区域的两种位置关系(对齐方式),透明与非透明填充问题以及含有内孔的位图图案的填充问题。然后,讨论了RGB图像的扫描线填充问题。对每一种情况,都给出了相应的算法与实现代码。
- 杭后俊
- 关键词：扫描线位图RGB图像
- 排序扫描线算法在克里格估值中的应用被引量：2
- 2009年
- 将样品数据和块体数据所在的地理坐标转换到搜索椭球体的走向、倾向、垂向所构成的坐标系中;然后在新坐标系中沿各轴向对样品数据、块体数据进行排序;最后以搜索椭球体的最小矩形包围盒为边界,采用折半查找算法来确定影响当前块体品位的样品数据,从而加速克里格估值过程。
- 孙卡翁正平李章林吴冲龙
- 关键词：最小包围盒
- 基于边的倒序树扫描线算法优化层次版图验证方法
- 基于边的倒序树扫描线算法优化层次版图验证技术含有)ILT运算的复杂度降到线性的步骤，其特征在于含有以下操作步骤：利用了基于边的扫描线算法和VLSI版图验证的局部性原理，引入版图倒序树(Inverse Layout Tre...
- 侯劲松魏文静陈福海李宁张书波刘燕
- 改进的基于z缓冲器和扫描线算法的消隐技术被引量：2
- 2008年
- z缓冲器算法是较简单的消除隐藏面的算法之一。其缺点是需要很大的z缓冲器工作量较大。扫描线算法是对z缓冲器算法的提高。本文基于扫描线算法,提出一个改进的算法,该算法大大减少了对系统资源的占用,同时提高了算法的效率。
- 沈润泉
- 关键词：消隐技术
相关作者
- 方金云
- 作品数：153被引量：507H指数：13
- 供职机构：中国科学院计算技术研究所
- 研究主题：地理信息系统 GIS 空间数据库 空间索引 软件接收机
- 朱效民
- 作品数：95被引量：302H指数：11
- 供职机构：北京大学哲学系
- 研究主题：科普 科学家 科普工作 国民科学素质 扫描线算法
- 闫杰
- 作品数：7被引量：0H指数：0
- 供职机构：中国科学院计算技术研究所
- 研究主题：扫描线算法 线段 大数据量 初始化 GIS
- 赵红超
- 作品数：20被引量：52H指数：4
- 供职机构：中国科学院计算技术研究所
- 研究主题：地理信息系统 GIS 地图 扫描线算法 标准模板库
- 黄梦龙
- 作品数：32被引量：190H指数：8
- 供职机构：福建省基础地理信息中心
- 研究主题：GEODATABASE 地图 ORACLE SKYLINE 仿射变换
