矢量-栅格转换课件_第1页
矢量-栅格转换课件_第2页
矢量-栅格转换课件_第3页
矢量-栅格转换课件_第4页
矢量-栅格转换课件_第5页
已阅读5页,还剩9页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

空间数据结构转换空间数据结构转换一、由矢量向栅格数据格式转换重点:确定栅格单元的大小。已知:Xmax、Xmin和Ymax、Ymin;I,J。求:栅格单元的边长ΔX和ΔY。一、由矢量向栅格数据格式转换重点:确定栅格单元的大小。它们之间的关系为:ΔY=(Xmax-Xmin)/JΔX=(Ymax-Ymin)/I

XY(0,0)JIxminxmaxyminymaxΔXΔY它们之间的关系为:XY(0,0)JIxminxmaxymin

设矢量坐标点(x,y),转换后的栅格单元行列值(I,J),则有:I=1+INT[(Ymax-Y)/ΔY]J=1+INT[(X-Xmin)/ΔX]

式中INT表示取整函数。栅格点的值用点的属性表示。点的栅格化设矢量坐标点(x,y),转换后的栅格单元行列值(I,J

线的栅格化可以分解成对组成折线的每个线段的栅格化。设线段的两端点坐标分别为(x1,y1)和(x2,y2)。其中有y2>y1。根据点栅格化方法,求得两端点的行列号为(I1,J1)和(I2,J2)。△I=|I2-I1|,△J=|J2-J1|,分两种情况处理:△I>△J和

△J>△I

。当△I>△J,平行于x轴的做每一行的中心扫描线,再求每一条扫描线与线段的交点,按点的栅格化方法将交点转化为栅格坐标。当△J>△I,平行于y轴的做每一列的中心扫描线,再求每一条扫描线与线段的交点,按点的栅格化犯法将交点转化为栅格坐标。

线的栅格化(扫描线法)线的栅格化可以分解成对组成折线的每个线段的栅格化。

如果△I>△J,扫描线与线段的交点的坐标为

Yi=Ymax-ΔY·(I-1/2)Xi=[(X2-X1)/(Y2-Y1)](Yi-Y1)+X1

如果△J>△I,扫描线与线段的交点的坐标为

Xi=Xmax-ΔX·(J-1/2)Xi=[(Y2-Y1)/(X2-X1)](Xi-X1)+Y1

线的栅格化如果△I>△J,扫描线与线段的交点的坐标为线的栅格

例:设两个端点的行、列号已经求出,其行号为3和7,则中间网格的行号必为4、5、6。

线的栅格化例:设两个端点的行、列号已经求出,其行号为3和7,则中多边形(面域)栅格化(1)射线算法

由待判点向图外某点引射线,判断该射线与某多边形所有边界相交的总次数,如果相交偶数次,则待判点在该多边形外部,如为奇数次,则待判点在该多边形内部,如下图所示。

多边形(面域)栅格化二值化将原来栅格单元的灰度值G(i,j)(256级)压缩为两个灰阶,即0和1两级。方法:①定义阈值T,Rmin<T<Rmax;②二值化,ifR>=TthenR=1;elseR=0;二、由栅格向矢量数据格式转换二值化二、由栅格向矢量数据格式转换细化细化的目的是消除线划横断面栅格数的差异,使得每一条线只保留代表其轴线或周围轮廓线(对面状符号而言)位置的单个栅格的宽度。细化细化

1)N(p)为p的邻点的数值的和;2)图像像素联接数T(p),如果旋转着看像素周围的点,T(p)就是p周围8个点从0变成1的次数,它反映了像素邻点的联接的块数。3)pW,pE,pS,pN分别指像素左侧、右侧、下边、上边邻点的数值。像素周围的8个直接相邻像素细化1)N(p)为p的邻点的数值的和;像素周围的8个直接相邻像素连接数细化像素连接数细化算法步骤如下[Zhang-Suen,1984]:

1:对于栅格图像中的每个点p,进行如下操作:如果2

N(p)

6并且T(p)=1并且pNpSpE=0并且pWpEpS=0,则标志p点;2:将所有被标志的栅格点赋值为0,如果没有被标志的点,则算法结束;3:对于栅格图像中的每个点p,进行如下操作:如果2

N(p)

6并且T(p)=1并且pNpSpW=0并且pWpEpN=0,则标志p点;4:将所有被标志的栅格

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论