[计算机图形学经典算法] 如何处理多边形的水平边?【扫描线算法+个人解答(非官方正解)】
发布日期:2021-06-29 14:25:54 浏览次数:3 分类:技术文章

本文共 266 字,大约阅读时间需要 1 分钟。

问题概述


如何处理多边形的水平边?

要求:说明问题的关键点在哪里,并给出解决方案

解决方案

答:该问题的关键点在于水平边划线的位置会因确定交点的不一样而不同,解决方案是当与顶点连接的两条边全部位于扫描线一侧时,需要计两个交点;当与顶点连接的两条边分别位于扫描线的两侧时,只需计一个交点。

=========================== 更新答案============================

水平线,不需要填充,应该可以忽略 因为不管是得到边表ET 和 活动表AET 都没有对水平边进行处理

学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/102216915 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Codeforces Round #277.5 (Div. 2), problem: (C) Given Length and Sum of Digits...(贪心)【贪心策略:最小值与最大值】
下一篇:2019 ACM训练计划——( 每天5题 ) 训练计划13

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年04月16日 11时29分22秒