多边形扫描转换X扫描线算法_第1页
多边形扫描转换X扫描线算法_第2页
多边形扫描转换X扫描线算法_第3页
多边形扫描转换X扫描线算法_第4页
全文预览已结束

下载本文档

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

文档简介

1、多边形扫描转换扫描线算法顶点表示：用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占用内存少，易于进行几何变换。但未明确指出哪些像素在多边形内，不能直接用于面着色。点阵表示：用位于多边形内的像素集合来刻画多边形。这种表示丢失了许多几何信息（如边界，顶点），但却是光栅显示系统显示时所需的表示形式。光栅图像的一个基本问题时把多边形的顶点表示转换为点阵表示。这种转换称为多边形的扫描转换多边形分为凸多边形，凹多边形，含内环的多边形等扫描线算法基本思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作区间的端点可以通过计算扫描线与多边形边界线的交点获

2、得扫描线y=3与多边形边界的交点为(2,3),(4,3),(7,3),(9,3)。则落在多边形内的区间为2,4和7,9。将区间内的像素取填充色步骤：1、确定多边形顶点的最大和最小值(ymin,ymax)2、从y=ymin到y=ymax，每次用一条扫描线进行填充3、对一条扫描线填充过程可分为4步：a、求交：计算扫描线与多边形各边的交点b、排序：将所有交点按递增顺序进行排序c、交点配对：第一个于第二个，第三个和第四个等d、区间填色：把区间内像素置为不同于背景色的填充色但有可能出现特殊情况：多边形顶点和扫描线得交点怎么算。如图解决方案：1、若共享顶点的两条边分别落在扫描线的两边，交点只算一个2、若共享顶点的两条边在扫描线的同一边，这时交点作为零个或两个。检查共享顶点的两条边的另外两个端点的y值，按这两个y值中大于交点y值得个数来决定交点数。若另外两个端点y值大于交点y值即两条边在扫描线

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

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

最新文档

评论

0/150

提交评论