[计算机图形学经典算法] 如何处理多边形的水平边?【扫描线算法+个人解答(非官方正解)】
发布日期:2021-06-29 14:25:54
浏览次数:3
分类:技术文章
本文共 266 字,大约阅读时间需要 1 分钟。
问题概述
如何处理多边形的水平边?
要求:说明问题的关键点在哪里,并给出解决方案
解决方案
答:该问题的关键点在于水平边划线的位置会因确定交点的不一样而不同,解决方案是当与顶点连接的两条边全部位于扫描线一侧时,需要计两个交点;当与顶点连接的两条边分别位于扫描线的两侧时,只需计一个交点。
=========================== 更新答案============================
水平线,不需要填充,应该可以忽略 因为不管是得到边表ET 和 活动表AET 都没有对水平边进行处理学如逆水行舟,不进则退
转载地址:https://chocolate.blog.csdn.net/article/details/102216915 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月16日 11时29分22秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
CSS3&JavaScript 图片分隔切换
2019-04-29
CSS3&JavaScript 瀑布流
2019-04-29
tomcat配置JVM
2019-04-29
Oracle获取连接超级慢的问题
2019-04-29
关于HashMap初始化容量,设置多少合适。
2019-04-29
MYSQL 自定义函数
2019-04-29
早鸟票倒计时3天 | 2019携程技术峰会,11月9日上海(含福利)
2019-04-29
干货 | 微信小程序一键转百度小程序,携程火车票团队是这样做的
2019-04-29
沙龙回顾 | 移动互联网下的测试工程效率提升,含PPT和视频
2019-04-29
程里人 | 携程程序猿/媛的1024
2019-04-29
常见的字符集编码
2019-04-29
前端(一):字符与语义标签
2019-04-29
前端(二):CSS语法与选择器
2019-04-29
前端(三):样式继承与其他概念
2019-04-29
前端(四):样式继承与其他概念
2019-04-29
前端小案例:田径场
2019-04-29
前端(五):浮动
2019-04-29
前端(六):高度塌陷与BFC
2019-04-29
C++ 多线程
2019-04-29
C++ inline 内联函数
2019-04-29