【摘 要】
：
为提高区域填充效率，对三种常见的区域填充算法进行了介绍和分析，并对其中优势较为明显的活性边表区域填充算法进行了进一步改进。改进算法针对原始算法的不足，充分利用多边形顶
【机 构】
：
中国测绘科学研究院,兰州交通大学测绘与地理信息学院
论文部分内容阅读
为提高区域填充效率，对三种常见的区域填充算法进行了介绍和分析，并对其中优势较为明显的活性边表区域填充算法进行了进一步改进。改进算法针对原始算法的不足，充分利用多边形顶点信息，建立了活性边动态发现机制，使得算法时间效率和空间效率都得到提高；同时，为填充自相交多边形，又提出一种简单有效的基于扫描线的多边形自相交点探测方法，使得算法的适用性得到进一步增强。实验结果表明，算法的改进取得了很好的效果。
其他文献
针对短基线声纳系统跟踪水下目标的问题，建立了状态方程和观测方程，提出了一种自适应扩展卡尔曼滤波的跟踪算法，该算法包含八个基本步骤。将声波传输时延转换为水下目标的距离，用
单兆伟教授在长期的临床实践中总结了一些诊治不寐的经验，跟师学习，特将其整理。不寐总属阳盛阴衰，阴阳失交，一为阴虚不能纳阳，一为阳盛不得入于阴。临床辨证多见心脾两虚、肝气郁
提出了一种基于小波变换和快速矢量量化的InSAR图像压缩编码方法。在小波变换域内，根据InSAR图像的统计特征进行非线性量化后，再进行小波树快速矢量量化压缩编码；并应用门限技术
D公司正为加班费头疼不已。去年一位被解聘的工人向劳动仲裁委员会申诉,并得到了公司的加班补偿后,80多名工人联名申请仲裁,公司败诉后不得不一次性补偿45万元的加班费。这几
<正>原发性胆汁性肝硬化(primary biliary cirrhosis,PBC) 是一种慢性炎症、器官特异性的自身免疫性肝病,以高滴度抗线粒体抗体(antimitochondrial antibodies,AMA)和肝内小
针对压缩感知理论的稀疏分析模型下的子空间追踪算法信号重构概率不高、重构性能不佳的缺点,研究了此模型下的稀疏补子空间追踪信号重构算法;通过选用随机紧支框架作为分析字
本着为水土保持项目前期工作各阶段服务的目的,提出了水土保持制图标准及图库电子版系统开发方案,结构由True Type字库、填充图库、图块、线型符号、标准电子版等5部分组成,
依据坑柄矿区2号煤层的煤岩分析数据,运用沉积学、煤岩学和沉积地球化学等方法,对闽西南龙永煤田坑柄矿区2号煤层进行分析,研究显示：2号煤层的显微组分以镜质组和惰质组为主,
为了从含噪声的测量矢量中重构信号,研究了稀疏补分析模型理论及其迭代硬阈值正交投影算法。通过采用稀疏补正交投影修改了稀疏补分析模型下迭代硬阈值算法的迭代追踪过程;分
满洲里市作为一座边境口岸城市，经历了对外开放起步，快速发展，平衡回落、结构调整三个阶段。