计算机图形学 多边形裁剪
多边形裁剪
- 多边形裁剪
- Sutherland Hodgeman多边形裁剪
- 新点的产生与旧点的保留及其二者的输出确定
- 第一点S在不可见侧，第二点P在可见侧
- 第一点S和第二点P都在可见侧
- 第一点S在可见侧，第二点P在不可见侧
- 第一点S和第二点P都在不可见侧
- 举例
- 缺点
多边形裁剪 Sutherland Hodgeman多边形裁剪 如果用直线裁剪算法来处理一个多边形，得到的是一堆零散的线段。
所以这里介绍Sutherland Hodgeman算法。
将多边形边界作为一个整体，每次用窗口的一条边对要裁剪的多边形和中间结果多边形进行裁剪。
文章图片
新点的产生与旧点的保留及其二者的输出确定 第一点S在不可见侧，第二点P在可见侧
文章图片
输出这条边线段与边界的交点I和原本就在可见侧的P。
第一点S和第二点P都在可见侧
文章图片
输出原本就在可见侧的P。
（S已经输出过了）
第一点S在可见侧，第二点P在不可见侧
文章图片
输出这条边线段与边界的交点I。
（S已经输出过了）
第一点S和第二点P都在不可见侧
文章图片
不进行输出。
举例
文章图片
旧点：1，2，3，4，5，6；
| 顺序 | 输出 |
|---|---|
| 1->2 | 不输出 |
| 2->3 | a，3 |
| 3->4 | 4 |
| 4->5 | 5 |
| 5->6 | b |
| 6->1 | 不输出 |
文章图片
推荐阅读
- 慢慢的美丽
- 开学第一天（下）
- 奔向你的城市
- 学无止境，人生还很长
- 由浅入深理解AOP
- “成长”读书社群招募
- 继续努力，自主学习家庭Day135(20181015）
- python学习之|python学习之 实现QQ自动发送消息
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
- 小影写在2018九月开学季