种改进的扫描线多边形填充算法.PDFVIP

维普资讯 计算机科学???????．????．?? 一 种改进的扫描线多边形填充算法? 张玉芳 刘 君 彭 燕? ?重庆大学计算机学院? 重庆???????? 摘 要 典型的多边形填充算法主要包括扫描 线填充算法和轮廓标志域填充算法 ，适用于矢量 多边形文件的填充算? 法 为扫描 线填 充 算法 。论 文 对原 有 的 多边形 扫描 线填 充 算法 中的 最常 用 的活性 边 表和 传 统扫描 线 算法 进行 了分析 ，结? 合活 性边 表和 传 统 的扫描 线填 充 算法 的特 点 ，针 对 复杂 的大 数 据量 的 多边 形填 充 时 间效率 较低 的问题 ，提 出 了一种 改? 进 的扫描 线 多边 形填充 算 法一 混 合填 充 算 法 。该 算法 采 用链 表 和 数 组结 合 的数 据 结构 ，形成 连 续 的填 充轨 迹 ，有 效 地? 提 高 了 时 间 效 率 。? 关键词 计算机图形学，多边形 ，填充算法? ????? ??????????????????????????????????????????? ????????—????? ???????? ????????? ???????????????????????????????。????????????????????，?????????????????? ????????? ???????????????????????????????????????????????????????????????????????????????????????????????????????????????—? ?，???????????????????????????????????????????????????????????．?????????????????????????????????????????????????????—? ????????????????????? ，????????????????????????????????????????????????????????????? ??????????????????????? ，??／??????? ???????????????????????????????????????????????????????????????????????????