版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
空间数据结构转换空间数据结构转换一、由矢量向栅格数据格式转换重点:确定栅格单元的大小。已知: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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年航空零部件加工助理岗位考核试题库及答案
- 2026年医院医保基金使用管理制度
- 2026年信息安全工程师软考中级考试真题回忆版
- 2026年预拌混凝土质量监管考试题及答案解析
- 2026检验科(医学检验)岗位考核模拟试题及参考答案
- 混凝土施工过程课件
- 混凝土墙课件
- 混凝土开裂防治课件
- 濮阳市2027年高三压轴卷高考数学试卷(含答案解析)
- 混凝土垫层施工课件
- (正式版)DB51∕T 2628-2019 《司法所外观及室内标识规范》
- 担保公司业务培训制度
- 2025年全国性体育社会组织(秋季)公开招聘人员确认表笔试历年典型考题(历年真题考点)解题思路附带答案详解
- 精神康复护理实践技能
- GB/T 28164.2-2025含碱性或其他非酸性电解质的蓄电池和蓄电池组便携式密封蓄电池和蓄电池组的安全要求第2部分:锂系
- 变压器增容合同范本
- 中国子宫内膜增生管理指南
- 西学中题库及答案
- 《危险化学品目录》(2026版)
- 肾病中医食疗课件
- 陶瓷厂工艺设计概论(山东联盟)智慧树知到期末考试答案章节答案2024年齐鲁工业大学
评论
0/150
提交评论