会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pplm
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年10月7日
消隐算法(二)——区间扫描线算法/区域子分割算法(Warnock算法)
摘要: 2.区间扫描线算法——>被认为是消隐算法中最快的 扫描线的交点把这条扫描线分成了若干个区间,每个区间上必然是同一种颜色。对于有重合的区间,如a6a7这个区间,要么显示F2的颜色要么显示F3的颜色,不会出现颜色的跳跃。要实现这个算法:1>首先要有投影多边形;2>然后求交点;3>交点进行排序;4>在每个
阅读全文
posted @ 2018-10-07 09:48 Pplm
阅读(4413)
评论(1)
推荐(1)
编辑