| 改进的边标志栅格化算法 |
| |
| 引用本文： | 李兆恒,张安定,王周龙.改进的边标志栅格化算法[J].测绘科学,2009,34(5). |
| |
| 作者姓名： | 李兆恒 张安定 王周龙 |
| |
| 作者单位： | 鲁东大学地理与规划学院地理信息系统专业,山东烟台,264025 |
| |
| 摘 要： | 矢量多边形的栅格化算法是地理信息系统的基础算法之一。本文通过分析比较,认为边标志算法于众多栅格化算法中最为适合地理信息系统,并通过简化边界标志过程进行了改进,使得处理流程更为简单清晰,实现更为方便,算法更为精确有效。该改进算法使用统一的相加方法进行边界标志,无需对特殊顶点、尖锐多边形、带岛多边形等进行判断和边界转换,便可一次性正确标志,且无需顾及多边形边的存储顺序,更加适合地理信息系统矢量多边形的数据结构。
|
| 关 键 词： | 栅格化 边界标志 地理信息系统 矢量多边形 填充 |
An improved rasterizing algorithm based on boundary-labeling |
| |
| LI Zhao-heng,ZHANG An-ding,WANG Zhou-long.An improved rasterizing algorithm based on boundary-labeling[J].Science of Surveying and Mapping,2009,34(5). |
| |
| Authors: | LI Zhao-heng ZHANG An-ding WANG Zhou-long |
| |
| Abstract: | The algorithm of transferring vector polygon to raster data is one of the basic algorithms of GIS.In this paper,the boundary-labeling algorithm is deemed to be the most appropriate for GIS via analysis and comparison.It is improved to be clearer and easier for implementation by simplificating the boundary-labeling process.The improved algorithm is also more accurate and effective.Without transferring boundary and distinguishing the especial vertexes,spiculate polygons and polygons with islands,this algorithm can accurately label the boundary in one step by addition.It is more appropriate for the characteristic of the data structure of vector polygon in GIS,because it is independent on the storage order of polygon edges. |
| |
| Keywords: | rasterization boundary-labeling GIS vector polygon filling |
| 本文献已被 万方数据 等数据库收录！ |
|
