检索结果共
个
友情提示：同学您好，此页面仅供预览，在此页面学习不会被统计哦！ 请进入学习空间后选择课程学习。
一、 裁剪定义
裁剪是从数据集合中抽取信息的过程，是许多图形操作的基础。
裁剪的目的、用途
从大的画面中抽取所需的信息，以显示局部。与裁剪对应的显示区，称为窗口。
最典型的用途：确定场景或画面中位于给定区域的部分，称为裁剪区域（二维：矩形，三维：视见体—四棱柱/四棱台）
二、 裁剪对象
点的裁剪、直线的裁剪、多边形的裁剪
三、点的裁剪
对点的裁剪可理解为对点在窗口内的包含检测。
1. 裁剪窗口为矩形
(x, y) 在窗口内部的条件是
xmin ≤ x ≤ xmax and ymin ≤ y ≤ ymax
推广到三维视见体—长方体
2. 裁剪窗口为不规则多变形
参考多边形扫描转换逐点判断中的点和多边形的关系判定
射线法，累计角度法，叉积符号法
四、 直线裁剪
常用算法：
Cohen-Sutherland 算法 (编码算法)
梁友栋-Barsky算法