当前位置:首页 > 教育综合 > 正文

Cohen_sutherland的直线裁剪算法

推广裁剪直线段的Cohen-Sutherland算法,处理裁剪窗口为正六边形的情况.

参考:

blog.csdn.net/pleasecallmewhy/article/details/8393445


推广区域码:

  • 考虑:

    • 矩形窗口区域,可以认为是两条相互垂直的条带区域的交集。

    • 使用四位区域编码,其中每个位用于标记该点是否位于某个条带的某一侧。

    • 符号位的判断表达式是把端点坐标代入对应条带边界方程后化简得到的。

  • 推广:

    • 正六边形区域,可以认为是三条互相成60度的条带区域的交集。

    • 使用六位区域编码,其中每个位用于标记该点是否位于某个条带的某一侧。

    • 符号位的判断表达式同样是把端点坐标代入对应条带边界方程后化简得到。

推广区域码裁剪:

  1. 两端点区域码全为0,则在区域内,整体保留。

  2. 两端点区域码有为1的相同位,则在对应条带的同一侧,整体丢弃。

  3. 剩余情况与矩形的情况类同,分侧截去区域外线段。


复杂度分析:

  • 原边界方程平行于坐标轴,计算每位区域码仅需一次减法运算或无需运算直接比较;推广后边界斜率为无理数,需要一次乘法三次减法运算。

  • 原区域码仅有4位;推广后有6位。

  • 原区域裁剪计算截点时,x、y其中一个可直接得出,故可以使用两点式直接推算;推广后必须解二元一次方程组。

  • 原区域裁剪需要对四个方向分别检测;推广后需要对六个方向分别检测。

三维Cohen-Surtherland裁剪算法中直线端点编码需要多少位

三维Cohen-Surtherland裁剪算法中直线端点编码需要四位。直线的端点赋予一组4位二进制码,称为RC(区域编码),裁剪窗口的四条边所在的直线可以把平面分为9个区域,对各个区域的编码也是四位。

三维Cohen-Surtherland绪论

利用DDA和Wu算法测增量思路,以及Wu算法的思想利用距离进行颜色分配思想,根据计算机浮点数的内部格式,用整数补码表示平移后的斜率(增量)小数部分(32位定点小数),将画点位置的计算与颜色分配比例的计算合为一体。

将这两个参数的计算在绘制循环中减少到一个判断,和0~1个自增或自减计算。颜色分配的精度达到2的32次幂。并用32位整数以向量运算方式计算颜色分量与背景合成的颜色值,加快了颜色计算的速度。

圆求解坐标的时候利用级数展开,避免开放和实数运算,快并且误差小。

矩形裁剪算法可快速绘制。

计算机图形学考题

一、单项选择题(本大题共10小题,每小题3分,共30分)提示:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分 1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为___bit。 A、7M B、8M C、10M D、16M 2) __是在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。实际上是把显示器看成是比实际更细的网格来增加取样率。 A、提高显示分辨率 B、图像分割 C、过取样(supersampling) D、区域取样(areasampling)

cohen-sutherland裁剪算法中源文件找不到

1、cohen-sutherland裁剪算法点击界面上方的程序和功能。
2、选中office软件,点击鼠标右键选择上面的更改。
3、在界面中选择原文件,选中修复。
4、等待几分钟即可自动修复完成。这样cohen-sutherland裁剪算法中源文件就可以找到。

求基于TC环境下的计算机制图解答

参考答案: 前车之覆,后车之鉴。(汉书)
展开全文阅读