當(dāng)前位置：首頁 > 教育綜合 > 正文

Cohen_sutherland的直線裁剪算法

教育綜合
2023-05-30 17:44:11

推廣裁剪直線段的Cohen-Sutherland算法,處理裁剪窗口為正六邊形的情況.

參考：

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

推廣區(qū)域碼：

考慮：

矩形窗口區(qū)域，可以認(rèn)為是兩條相互垂直的條帶區(qū)域的交集。
使用四位區(qū)域編碼，其中每個(gè)位用于標(biāo)記該點(diǎn)是否位于某個(gè)條帶的某一側(cè)。
符號(hào)位的判斷表達(dá)式是把端點(diǎn)坐標(biāo)代入對(duì)應(yīng)條帶邊界方程后化簡(jiǎn)得到的。

推廣：

正六邊形區(qū)域，可以認(rèn)為是三條互相成60度的條帶區(qū)域的交集。
使用六位區(qū)域編碼，其中每個(gè)位用于標(biāo)記該點(diǎn)是否位于某個(gè)條帶的某一側(cè)。
符號(hào)位的判斷表達(dá)式同樣是把端點(diǎn)坐標(biāo)代入對(duì)應(yīng)條帶邊界方程后化簡(jiǎn)得到。

推廣區(qū)域碼裁剪：

兩端點(diǎn)區(qū)域碼全為0，則在區(qū)域內(nèi)，整體保留。
兩端點(diǎn)區(qū)域碼有為1的相同位，則在對(duì)應(yīng)條帶的同一側(cè)，整體丟棄。
剩余情況與矩形的情況類同，分側(cè)截去區(qū)域外線段。

復(fù)雜度分析：

原邊界方程平行于坐標(biāo)軸，計(jì)算每位區(qū)域碼僅需一次減法運(yùn)算或無需運(yùn)算直接比較；推廣后邊界斜率為無理數(shù)，需要一次乘法三次減法運(yùn)算。
原區(qū)域碼僅有4位；推廣后有6位。
原區(qū)域裁剪計(jì)算截點(diǎn)時(shí)，x、y其中一個(gè)可直接得出，故可以使用兩點(diǎn)式直接推算；推廣后必須解二元一次方程組。
原區(qū)域裁剪需要對(duì)四個(gè)方向分別檢測(cè)；推廣后需要對(duì)六個(gè)方向分別檢測(cè)。

三維Cohen-Surtherland裁剪算法中直線端點(diǎn)編碼需要多少位

三維Cohen-Surtherland裁剪算法中直線端點(diǎn)編碼需要四位。直線的端點(diǎn)賦予一組4位二進(jìn)制碼，稱為RC(區(qū)域編碼），裁剪窗口的四條邊所在的直線可以把平面分為9個(gè)區(qū)域，對(duì)各個(gè)區(qū)域的編碼也是四位。

三維Cohen-Surtherland緒論

利用DDA和Wu算法測(cè)增量思路，以及Wu算法的思想利用距離進(jìn)行顏色分配思想，根據(jù)計(jì)算機(jī)浮點(diǎn)數(shù)的內(nèi)部格式，用整數(shù)補(bǔ)碼表示平移后的斜率（增量）小數(shù)部分（32位定點(diǎn)小數(shù)），將畫點(diǎn)位置的計(jì)算與顏色分配比例的計(jì)算合為一體。

將這兩個(gè)參數(shù)的計(jì)算在繪制循環(huán)中減少到一個(gè)判斷，和0～1個(gè)自增或自減計(jì)算。顏色分配的精度達(dá)到2的32次冪。并用32位整數(shù)以向量運(yùn)算方式計(jì)算顏色分量與背景合成的顏色值，加快了顏色計(jì)算的速度。

圓求解坐標(biāo)的時(shí)候利用級(jí)數(shù)展開，避免開放和實(shí)數(shù)運(yùn)算，快并且誤差小。

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

計(jì)算機(jī)圖形學(xué)考題

一、單項(xiàng)選擇題（本大題共10小題，每小題3分，共30分）提示：在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分 1）灰度等級(jí)為256級(jí)，分辨率為1024*1024的顯示模式，至少需要的幀緩存容量為___bit。 A、7M B、8M C、10M D、16M 2) __是在高于顯示分辨率的較高分辨率下用點(diǎn)取樣方法計(jì)算，然后對(duì)幾個(gè)像素的屬性進(jìn)行平均得到較低分辨率下的像素屬性。實(shí)際上是把顯示器看成是比實(shí)際更細(xì)的網(wǎng)格來增加取樣率。 A、提高顯示分辨率 B、圖像分割 C、過取樣（supersampling） D、區(qū)域取樣（areasampling）

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

1、cohen-sutherland裁剪算法點(diǎn)擊界面上方的程序和功能。
2、選中office軟件，點(diǎn)擊鼠標(biāo)右鍵選擇上面的更改。
3、在界面中選擇原文件，選中修復(fù)。
4、等待幾分鐘即可自動(dòng)修復(fù)完成。這樣cohen-sutherland裁剪算法中源文件就可以找到。