一个基于扫描转换的图像格网处理通用算法

作     者：凌海滨 吴兵 

作者机构：北京大学计算机科学技术研究所 文字信息处理技术国家重点实验室北京100871 

基　　金：国家"九五"重中之重科技攻关项目! ( 96 -B0 2 -0 3-12 ) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2001年第13卷第3期

页      码：259-263页

摘      要：利用多边形格网上的拓扑关系 ,可以将对单个多边形的扫描转换扩展到多边形格网上 ,使扫描过程同时对格网中的多个多边形进行 ,减少了转换过程中的求交和扫描线转换次数 .基于上述思想 ,文中对多边形格网上的图像分块处理提出了一种通用的快速算法 ,分析了该算法与逐多边形扫描转换在效率上的差异 .最后 。

主 题 词：多边形格网 扫描线 图像处理 图像纠正 图像格网处理 算法 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 080401[080401] 080203[080203] 0804[工学-材料学] 080402[080402] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2001.03.013

馆 藏 号：203117162...