原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
新边表ET：记录多边形的所有边，按y坐标递增排序 一条边的记录信息： ymax xmin 1/m next ymax: 边的另—端点的较大的y坐标 xmin: 与较小的y坐标对应的边的端点的x坐标 1/m: 斜率的倒数 next：指向下一条边的指针 Polygonfill(EdgeTable ET,COLORREF color) { 1.y=置y为边表ET中各登记项对应的y 坐标中最小的值; 2.活跃边表AET初始化为空表; 3.若AET非空或ET非空，则做下列步骤，否则算法结束 { 3.1.将ET中登记项y对应的各条边合并到表AET中,将AET中各边按x坐标递增排序； 3.2.在扫描线y上，按照AET表提供的x坐标对, 用 color实施填充； 3.3.将AET表中有y=ymax的各项清除出表； 3.4.对AET中留下的各项，分别将x换为x+1/m，求出AET中各边与下一条扫描线交点的x坐标； 3.5.y=y＋1，返回步骤3处理下一条扫描线。 }} ET： AET指针 λ 初始化 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m e1 e6 e2 e5 e3 e4 ET： 扫描线1 3 7 -5/2 e1 5 7 6/4 λ e6 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m e1 e6 e2 e5 e3 e4 ET： 扫描线2 3 41/2 -5/2 e1 5 81/2 6/4 λ e6 扫描线1 3 7 -5/2 e1 5 7 6/4 λ e6 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m e1 e6 e2 e5 e3 e4 ET： 扫描线3 3 2 -5/2 e1 5 10 6/4 λ e6 扫描线2 3 41/2 -5/2 e1 5 81/2 6/4 λ e6 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m e1 e6 e2 e5 e3 e4 ET： 扫描线4 9 2 0 e2 5 111/2 6/4 λ e6 扫描线3 3 2 -5/2 e1 5 10 6/4 λ e6 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m e1 e6 e2 e5 e3 e4 ET： 扫描线5 9 2 0 e2 5 13 6/4 λ e6 扫描线4 9 2 0 e2 5 111/2 6/4 λ e6 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m e1 e6 e2 e5 e3 e4 ET： 扫描线6 9 2 0 e2 11 13 0 λ e5 扫描线5 9 2 0 e2 5 13 6/4 λ e6 e1 e6 e2 e5 e3 e4 1 3 7 -5/2 e1 5 7 6/4 λ e6 ∧ 0 ∧ 2 ∧ 3 4 9 2 0 λ e2 ∧ 5 6 11 13 0 e5 λ 7 9 7 -5/2 e3 11 7 6/4 λ e4 ∧ 8 ∧ 9 ∧ 10 ∧ 11 … ∧ ymax xmin 1/m ET： 扫描线7 9 2 0 e2 9 7 -5/2 e3 11 7 6/4 e4 11 13 0 λ e5 扫描线6 9 2 0 e2 11 13 0 λ e5 e1 e6 e2
文档评论（0）