直線裁剪演算法包括編碼裁剪法

❶ 把一張長方形紙剪成大小相等的兩塊，你能想出幾種剪法

無數種，
只要對折兩次，
折出長方形中心後，
過中心任意劃一直線，
延直線裁剪必然大小形狀都相等

❷ 利用編碼的方法進行二維裁剪時有哪些判斷規則

要利用編碼製作和裁剪出不規則的圖形，具體步驟如下：

第一、啟動ps軟體，進入ps的界面後，將特定的圖片拖進去；

第二。打開圖片之後，雙擊該背景圖層右邊的鎖頭圖標，在「新建圖層」窗口上點擊「確定」；

❸ 計算機圖形學考題

一、單項選擇題（本大題共10小題，每小題3分，共30分）提示：在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題後的括弧內。錯選、多選或未選均無分
1）灰度等級為256級，解析度為1024*1024的顯示模式，至少需要的幀緩存容量為___bit。
A、7M B、8M
C、10M D、16M

2) __是在高於顯示解析度的較高解析度下用點取樣方法計算，然後對幾個像素的屬性進行平均得到較低解析度下的像素屬性。實際上是把顯示器看成是比實際更細的網格來增加取樣率。
A、提高顯示解析度
B、圖像分割
C、過取樣（supersampling）
D、區域取樣（areasampling）

3）用一個n位的整數表示一個位串，用它控制線型時，可以n個像素為周期進行重復顯示。若Patten=11100101，
而i表示畫線程序中的第i個像素，則畫線程序中的SETPIXEL（X，Y，COLOR）可改寫為__
A、if(pattern[i%4])setixel(x,y,color);
B、if(pattern[i%6])setixel(x,y,color);
C、if(pattern[i%8])setixel(x,y,color);
D、if(pattern[i%12])setixel(x,y,color);

4、點P的齊次坐標為(8,6,2)，其對應的空間坐標為__ __。
A、（8，6，2） B、（8，6）
C、（4，3，1） D、（4，3）

5)在多邊形的逐邊裁剪法中,對於某條多邊形的邊(方向為從端點S到端點P)與某條裁剪線(窗口的某一邊)的比較結果共有以下四種情況,分別需輸出一些頂點.請問哪種情況下輸出的頂點是錯誤的_____。
A：S和P均在可見的一側,則輸出S和P.
B：S和P均在不可見的一側,則不輸出頂點.
C：S在可見一側,P在不可見一側,則輸出線段SP與裁剪線的交點.
D：S在不可見的一側,P在可見的一側,則輸出線段SP與裁剪線的交點和P.

6)掃描線多邊形填充演算法中，對於掃描線同各邊的交點的處理具有特殊性。穿過某兩條邊的共享頂點的掃描線與這兩條邊的交點數只能計為___交點：
A、0 個 B、1個
C、2個 D、3個

7、如果觀察方向（視線方向）為Z軸負向，觀察向量可設為V=(0,0,-1)，則對場景中的圖形表平面可判定其可見性。令某平面的法向量為N=(A,B,C)。當___時，該平面可判定為後向面（Back-Face）即是觀察時不可見的面。
A、C<=0 B、C>=0
C、A>=0 D、B<=0

8、多邊形面的平面方程為：Ax+By+Cz+D=0。投影後，若掃描線上起始點的深度值為，
則該面的掃描線上所有後繼點的深度值計算公式為__ _
A）z(x+1,y)=z(x,y)+A/C
B）z(x+1,y)=z(x,y)-A/C
C）z(x+1,y)=z(x,y)+C/A
D）z(x+1,y)=z(x,y)-C/A

9）當觀察光照下的光滑物體表面時，在某個方向上看到高光或強光，這個現象稱為__ _
A、漫反射 B、鏡面反射 C、環境光 D、折射

10）、繪制樣條曲線時，如果控制點中的任一個發生了變動，則整條曲線都將受到影響的是_ __曲線：
A、自然三次樣條
B、Hermite插值樣條
C、Cardinal樣條
D、Korchanek-Bartels樣條
二、判斷題（本大題共5小題，每小題2分，共10分）提示：正確打，錯誤打，並分別簡述理由。
1、 處理器的主要任務是將應用程序給出的圖形定義數字化為一組像素強度值，並存放在幀緩存中，這個數字化過程稱為掃描轉換。
2、繞多邊形的邊界，計算相鄰邊界向量的叉乘可識別出該多邊形是凸還是凹多邊形。如果叉乘結果全部為正則為凹多邊形；若有正有負，則為凸多邊形。
3、使用查色表可以提供合理的能夠同時顯示的顏色數，而無須大容量的幀緩沖器。這時，幀緩沖器中存放的是真正的顏色編碼。
4、某種顏色，在GRB顏色模型下坐標值（1,0.7,0.8），在CMY顏色模型下也是（1,0.7,0.8）
5、透視投影變換後，圖形中的不平行於觀察平面的各組平行線的延長線，能夠匯聚成最多3個滅點。
三．計算推導題目（本大題共2小題，每小題10分，共20分）。
1．給定四點P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0)。用其作為特徵多邊形來構造一條三次貝塞爾曲線段，請寫出該曲線的參數化表達式，並計算參數為1、2/3時曲線上點的值。
2．用Liang-Barsky線段裁剪方法，使用窗口（0，0）（2，2）裁剪以下線段，要求寫出計算步驟和裁剪結果。
a)線段A（1,-2）B(1，2)

四．變換題（本大題共3小題，每小題10分，共30分）。提示：用列向量表示，注意矩陣乘的順序。用齊次坐標表示變換矩陣。不要求計算出最後結果，但是每個矩陣要表示出來。
1．二維空間中，圖形繞點(-1，-2)，順時針旋轉50度的變換矩陣。
2．在XOY二維平面坐標系中有點P(4，1)和點O』(3，4)。現以O』P作為Y』軸正向建立新坐標系X』O』Y』（都是右手坐標系），請寫出圖形由XOY到X』O』Y』的坐標變換矩陣。
3．設投影參考點為（0，0，d）,投影面為xoy平面，請推導投影變換矩陣。
五、編程及分析題（本大題共1小題，每題10分，共10分），
1． 請根據中點圓生成演算法思想，對圓x2+y2=R2，推出第一象限中從y=0到y=x這段弧的生成演算法。要求推導出主要的計算公式，並寫出演算法（描述性演算法）。提示這一段上，y的變換率比x大。
這個行不，要答案找我

❹ 簡述梁友棟-Barsky線段裁剪演算法的基本思想

利用線段的參數表達形式直接判別落在窗口內的部分線段。
大體上有以下幾步，有些步驟依據中間的判斷結果可以省略或跳轉。
第一步：計算出Qi和Di(i=L,R,B,T)
第二步：看Qi的符號進行判斷
第三步：計算tL=max(0,ti(始邊參數)), tU=min(1,ti(終邊參數))
如果,tU>tL,則可見線段區間[tL,tU]
第四步：利用tL和tU計算端點坐標
實際上很簡單，不要想像的太難。網上有很多博客有介紹，可以看看。

❺ 求基於TC環境下的計算機制圖解答

參考答案: 前車之覆,後車之鑒。(漢書)

❻ 斷面建模

（一）斷面的生成

在斷面建模之前，要先導入剖面圖和鑽孔以及斷層線等信息。根據導入的剖面圖、斷層線和鑽孔信息，來生成模型的斷層。生成斷層有兩種方式，即根據剖面上的斷層剖面線和根據離散點數據生成。

1.離散點斷面建模演算法

基於不同方法獲取的離散點數據，可進行插值生成斷面模型，下面是根據離散點來構建斷面演算法的思想。

（1）求解投影坐標系。斷面採用的投影坐標系並非斷面的最小二乘面投影坐標系，而是在求得最小二乘面後，將Z方向的偏差置為0，這是一個世界坐標與XOY平面垂直的平面。根據斷面的特點，斷面在一般情況下是豎直的，這樣的投影平面不會出現插值點重疊的問題。該設計是為在查找地層離散點在斷層上的投影點時提供一個更有意義的投影坐標系。

（2）求解矩形基礎網格，並根據基礎網格計算三角網格，根據三角網格包圍盒計算一個包圍邊界。用這個包圍邊界作為第一次裁剪曲面的邊界，得到初始顯示曲面。

（3）用戶根據需求對初始顯示曲面進行編輯或者指定初始顯示曲面的裁剪曲面就可以得到顯示曲面。重復本步驟，直至滿足要求，完成最終的斷面模型。

2.基於剖面上的斷層線生成斷面模型

將剖面導入三維建模軟體系統之後，對剖面上的斷層線進行分析，選定屬於相同斷層的剖面斷層線，然後進行剖分、插值生成斷層。如圖4-11所示。

圖4-11 根據剖面上的斷層線生成斷層

3.基於離散點數據生成斷面模型

通過導入的離散點也可以生成斷層，或者在鑽孔導入三維建模軟體系統之後，通過在孔軌跡上指定斷層上的鑽點，然後通過剖分、插值生成斷層。如圖4-12所示。

圖4-12 根據離散點生成斷層

（二）斷面的編輯

斷層生成之後，根據需要可以編輯斷層邊界和使用控制點編輯斷層，改變斷層面的形狀，還可以通過修改屬性框中的內容來編輯斷層的屬性等。如圖4-13所示。

圖4-13 根據離散點生成斷層

對地質體中的信息進行修改是重要的功能之一。課題組地質體模型的數據結構中，輸入可以是點集合和折線集合，但是折線集合也被示為有序點的集合。所以，對於點的編輯和修改是所有編輯和修改的基礎。由於一般圖形平台中很難解決計算機圖形學中的一個基本問題即「坐標變換」的深度問題，所以只能依賴於生成的三角網格面，實現沿著面和垂直面兩個方向的空間點的「位置坐標」編輯，即標量編輯。採用標量編輯，解決了「坐標變換」的深度問題，實現了不依賴於三角網格面的空間點編輯。

此外，還採用了「三維空間矢量點」的編輯功能。「三維空間矢量點」是指工區種的三維點不僅含有「位置坐標」的概念，還賦予每個點一個「方向矢量」。這樣，很容易對空間點進行方向上的編輯功能，我們稱謂「三維空間矢量點編輯」。本系統中多處採用了這種編輯功能，例如斷面上控制點的編輯（圖4-13（a））、地層上控制點的編輯、光源矢量的編輯等。光源矢量的編輯效果如圖4-14所示。

圖4-14 光源矢量編輯功能

（三）定義斷面關系

在建模時，對於工區中相交的兩個斷層，需要確認它們的相交關系，即哪一個是主切面，哪一個是被切面。通過定義它們的關系，實現主斷層面剪切輔斷層面的功能。在定義主斷層面時，一般選擇相對較高且長度大於被切斷層面在其上的投影面的斷層面，這樣選擇的要求可使系統較快地構建斷面網格。

斷層主輔關系定義之後，選擇「更新斷層」功能，生成切割後的斷層。圖4-15所示為定義斷層關系之後重新生成的斷層效果。

圖4-15 定義斷層關系

（四）三角網格邊界裁剪演算法

網格邊界裁剪演算法是構建連續曲面的基礎演算法。在復合結構表示的地質面構建演算法中，沒有採用根據邊界進行三角剖分和插值的方法來構建地質面，而是設計了一種通用性更廣、集網格裁剪、網格分割的快速網格邊界計算方法。本系統中多處要應用此演算法，如主輔斷面的裁減、主輔地層的裁減、地層三角網與斷面矩形網的裁減等等。

由三角剖分生成的三角網格均勻且易於保證求交精度，而直接切分的三角形勢必出現三角形畸形的問題。由於本演算法的計算基礎是曲面的矩形網格，所以畸形的三角形對演算法沒有影響。

表4-1是分別由三角剖分和矩形網格映射生成三角網格的效果對比。

表4-1 三角網格效果對比

由表4-1可以看出，三角剖分和矩形網格映射各有優缺點，在本軟體中，我們結合這兩種方法的優點，設計出了一種全新的三角網格構建方法，具體將在下文中詳細介紹。

1.裁剪器的設計

本系統中根據地質面邊界計算的需求設計了裁剪器的結構。裁剪的核心計算部分是統一的，其他的輸入和細節處理部分由虛函數分發到不同的子類處理，具有可維護性高，擴展性好的特點。

初始構建的三角網格由矩形網格映射而成，具有矩形的邊界。同時在構建過程中採用了保留拓撲關系的映射方式，使得三角網格中相鄰三角形之間有拓撲關系，並且在以後的計算中將保留並維護這種拓撲關系。

在構建地質面過程中，地質面邊界可能由於以下情況而發生改變：

（1）用戶直接對地質面邊界進行編輯。

（2）地質面將地質面的邊界改變；地質面被地質面切割包括兩種：一種是有矩形背景網格的三角網格被三角網格切割；一種是無矩形背景網格的三角網格被有矩形背景網格的三角網格切割。對於三角網格被三角網格切割的情況，考慮到演算法的效率以盡量避免為主，演算法不對其進行研究。

（3）在地質面被切割時，還包括局部切割和全局切割的情況。

分析上述地質面切割的特點，發現上述切割有一個共同的特點，即三角網格被切割成兩個部分後，網格的形態沒有改變，只是網格的邊界發生改變。根據上述需求三角網格裁剪的演算法輸入是：

（1）三角形網格：本演算法為了提高運算的效率採用如下的三角網格結構：每個三角形中保存的是頂點的指針和臨近三角形的指針。一套三角網格保存著一個頂點集合用來記錄所有的頂點。該結構不僅能清晰記錄三角形的形狀信息和地理位置信息，還能保存同該三角形的相鄰拓撲信息，便於查找和運算。本裁剪演算法就是以此為基礎進行設計和實現的。本演算法認為三角網格邊界相對於三角網格密度足夠光滑，在三角形內部沒有拐點。

（2）剪路徑：裁剪路徑是地質面新的邊界，裁剪路徑的限制條件是輸入的裁剪路徑不自交。

根據對輸入條件的分析，裁剪三角形的流程是統一的，都是將三角形網格一分為二，只是裁剪路徑的決定條件不同。裁剪路徑可以是由多邊形決定，也可以是由曲面決定，還可以是由其他幾何元素決定，本演算法根據C++派生類的關系設計了裁剪演算法的機制——裁剪器。

構建裁剪器後，只需傳入待裁剪的三角網格和裁剪路徑，裁剪器就可以完成對三角網格的裁剪工作。不同的路徑判斷演算法需要構建不同的裁剪器，每個具體裁剪器都從裁剪器基類派生而來，裁剪器基類負責三角網格的裁剪工作。這樣有利於演算法的維護和擴展。

2.裁剪器的基本裁剪演算法

裁剪演算法可以應用於所有三角網格被矩形網格或折線裁剪的情況，並且裁剪時對三角形拓撲關系的維護及重建過程是一致的，採用有拓撲的三角網格結構能起到很好的加速作用。

根據帶拓撲關系的三角網格的特點，裁剪演算法的流程如圖4-16所示。

圖4-16 三角網格裁剪流程

具體演算法流程為：

（1）確定所有三角形的頂點與裁剪路徑的關系，有以下兩種可能的關系：①頂點在裁剪路徑內；②頂點在裁剪路徑外（即將被裁剪掉的部分）。該功能由每個具體的裁剪器來完成。

（2）根據頂點關系將三角形分類：頂點全部在裁剪路徑外或全部在裁剪路徑上的三角形為不需要裁剪的三角形，其他的為待裁剪三角形。

（3）建立一個待裁剪三角形堆棧，選出一個待裁剪三角形作為初始三角形入棧，開始裁剪：

①在初始三角形中，肯定有兩個頂點同側，如圖4-17所示的三角形中頂點c和頂點b同側；

圖4-17 初始三角形

②求解三角形與裁剪路徑的交點值，分別記為A和B，具體求交過程由每個具體的裁剪器完成，如圖4-18所示：

圖4-18 三角形交點

③建立四個新三角形頂點A，B，A'和B'，其中A=A'，B=B'。建立三個新三角形，分別為△aBA，△B'bc和△A'B'c，如圖4-19所示：

圖4-19 新三角形結構

④為上述三個新三角形建立拓撲關系，保持三角網格中拓撲的完整性，同時，將ac和ab邊所對應的三角形入棧等待處理。記錄維護拓撲所需的相應信息後，將初始三角形出棧並將其在三角網格中刪除。將棧頂的三角形作為初始三角形重復步驟Ⅲ，直至棧空。

（4）查找待裁剪網格中沒有裁剪的三角形，如果有則重復上述步驟（3）。

（5）根據三角網格頂點與裁剪路徑的位置關系將三角形網格裁剪為兩個三角網格。

（6）裁剪後的三角形網格存在法矢缺失的問題，在顯示時，需要考慮到光照和反射才能有較好的三維效果。作為待顯示的三角網格，需要補齊法矢。

3.裁剪器其他的功能

在基本演算法的基礎上，為了完成不同對象之間的裁剪，裁剪器還定義了一些其他的功能，包括：計算三角網格同裁剪器的交點、根據空間位置將三角網格頂點劃分為裁剪路徑正側和負側。裁剪器主要有以下幾種：

（1）多邊形裁剪器

主要用於裁剪多餘的三角形，標定曲面的邊界和有效范圍。多邊形裁剪器在裁剪三角網格時，將三角網格分為多邊形內部和多邊形外部兩個部分進行裁剪。在三維地質建模過程中常常需要用多邊形來標識斷面邊界，因此需要使用多邊形裁剪器。該裁剪器的功能如下：

工作1：用多邊形將三角網格頂點分為多邊形內部和多邊形外部。

工作2：用三角形邊和多邊形網格求交點。

（2）矩形網格完全裁剪器

該裁剪器是用矩形網格將待裁剪的三角網格分為兩部分，當不能將三角網格完全劃分為兩個部分時，則矩形網格延長將三角網格完全劃分為兩個部分—矩形網格正側部分和矩形網格負側部分。利用矩形網格來判斷待劃分的三角網格頂點在矩形網格正側還是負側非常高效。可以採用該裁剪器計算斷面被其他地質面裁剪後的形態。該裁剪器的功能如下：

工作1：用矩形網格將三角網格頂點分為矩形網格正側頂點和矩形網格負側頂點。

工作2：用三角形邊和矩形網格求交點。

（3）矩形網格不完全裁剪器

該裁剪器是用矩形網格破壞待裁剪三角網格的拓撲關系，將矩形網格與待裁剪三角網格相交處三角形分為兩步分，而三角網格本身並沒有被完全割斷。該裁剪器用於求解斷層分割地層的裂口。該裁剪器的功能如下：

工作1：用矩形網格將三角網格頂點分為矩形網格正側頂點和矩形網格負側頂點。

工作2：用三角形邊和矩形網格求交點。

經過多次不同裁剪器裁剪後的三角網格形態如圖4-20所示：

圖4-20 多次不同裁剪器裁剪後的三角網格

❼ 三維Cohen-Surtherland裁剪演算法中直線端點編碼需要多少位

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

三維Cohen-Surtherland緒論

利用DDA和Wu演算法測增量思路，以及Wu演算法的思想利用距離進行顏色分配思想，根據計算機浮點數的內部格式，用整數補碼表示平移後的斜率（增量）小數部分（32位定點小數），將畫點位置的計算與顏色分配比例的計算合為一體。

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

圓求解坐標的時候利用級數展開，避免開放和實數運算，快並且誤差小。

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

❽ 計算機圖形學中有幾種直線裁剪演算法

計算機圖形學(Computer Graphics，簡稱CG)是一種使用數學演算法將二維或三維圖形轉化為計算機顯示器的柵格形式的科學。

簡單地說，計算機圖形學的主要研究內容就是研究如何在計算機中表示圖形、以及利用計算機進行圖形的計算、處理和顯示的相關原理與演算法。圖形通常由點、線、面、體等幾何元素和灰度、色彩、線型、線寬等非幾何屬性組成。從處理技術上來看，圖形主要分為兩類，一類是基於線條信息表示的，如工程圖、等高線地圖、曲面的線框圖等，另一類是明暗圖，也就是通常所說的真實感圖形。

計算機圖形學一個主要的目的就是要利用計算機產生令人賞心悅目的真實感圖形。為此，必須建立圖形所描述的場景的幾何表示，再用某種光照模型，計算在假想的光源、紋理、材質屬性下的光照明效果。所以計算機圖形學與另一門學科計算機輔助幾何設計有著密切的關系。事實上，圖形學也把可以表示幾何場景的曲線曲面造型技術和實體造型技術作為其主要的研究內容。同時，真實感圖形計算的結果是以數字圖像的方式提供的，計算機圖形學也就和圖像處理有著密切的關系。

圖形與圖像兩個概念間的區別越來越模糊，但還是有區別的：圖像純指計算機內以點陣圖形式存在的灰度信息，而圖形含有幾何屬性，或者說更強調場景的幾何表示，是由場景的幾何模型和景物的物理屬性共同組成的。

計算機圖形學的研究內容非常廣泛，如圖形硬體、圖形標准、圖形交互技術、光柵圖形生成演算法、曲線曲面造型、實體造型、真實感圖形計算與顯示演算法、非真實感繪制，以及科學計算可視化、計算機動畫、自然景物模擬、虛擬現實等。

❾ visual basic 6.0怎麼進行直線段的裁剪最好有源代碼，是VB的不是c語言！流程圖也行

你說的是繪在上面Form或者PictureBox的圖吧？
方法有的：
1.求得該被剪切的直線兩端末尾坐標(x1,y1)-(x2,y2)還有線條顏色color
2.保存第一步獲得的信息，設置線條被剪切標志為true
3.用背景色或其他顏色繪制線條(x1,y1)-(x2,y2)，覆蓋被剪切的直線，實現直線被剪切的效果
4.當執行粘貼命令，按照1記錄的信息，將線條原本繪制出來。