導航:首頁 > 源碼編譯 > cohensutherland演算法

cohensutherland演算法

發布時間:2023-03-18 10:47:26

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

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

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

有直接求交點法、Cohen-Sutherland演算法、中點分割演算法、Liang-Barskey演算法、Nicholl-Lee-Nicholl演算法笑游猜、參數化磨讓裁碰型剪(Cyrus-Beck)演算法

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

1、cohen-sutherland裁剪演算法點擊界面上方的岩則漏程序和功能。
2、選中盯神office軟體,點擊滑鼠右鍵選擇上面的更改。
3、在界面中選擇原文件,選中修復。粗爛
4、等待幾分鍾即可自動修復完成。這樣cohen-sutherland裁剪演算法中源文件就可以找到。

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

參考:

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


推廣區域碼:

推廣區域態嫌好碼裁剪:

  1. 兩端點區域碼全為0,則在區域內,整體保留。

  2. 兩端點區域碼有為1的相同位,則在對應條帶的同一側,整體丟棄。

  3. 剩餘情況與矩形的情況類同,分側截去區域外線段。


復雜度分析:

❺ 裁剪演算法

OpenGL中經常用到裁剪,這里記錄下裁剪的一些基本演算法和概念。

裁剪就是去掉窗口外不可見的部分,保留在窗口中的內同。是OpenGL的管線中必不可少的一步,裁剪演算法的執行效率會直接影響整個程序的效率。
裁剪可以按照線或面進行,一般使用規則裁剪框進行裁剪,也有用不規則圖形進行裁剪,常見的是使用矩形框進行裁剪。
裁剪過程的難度隨裁剪區域的復雜度和被裁剪物體的形狀復雜程度增加。
這里用矩形裁剪框解釋常用的裁剪演算法。

點的裁剪相對簡單,已知矩形裁剪框的兩個對角線頂點坐標A(x1,y1)、B(x2,y2),判斷點P(x,y)是不是在A、B坐標范圍內即可。
若:
min(x1,x2) <= x <= max(x1,x2);
min(y1,y2) <= y <= max(y1,y2);
則P點在裁剪框中,否則在裁剪框外。

這里說的直線,都是線段。線的裁剪演算法有很多,常見的有:cohen-sutherland演算法,中點分割裁剪演算法,Liang-Barsky演算法,beck演算法等。

這個演算法的主要思想是,用四位掩碼做源空運算判斷線是否在裁剪框內,如果在或全部在裁剪框外,結束。如果部分在窗口中,用線和裁剪框的交點對線段進行分割,然後分割後的繼續重復判斷。步驟如下:

設雹滲瞎要裁剪的線段是P0P1。從P0端點出發,找出離P0點最近的可見點。從P1端點出發,找出離P1點最近的可見點。這兩個可見點的連線就是喊皮裁剪框中的要保留的部分。
找可見點的方法用二分法,先取線段的中點M點,判斷P1M是否可見,如果不能定為不可見,用P1M線段再2分,重復判斷。

❻ 求計算機圖形學答案

還沒人回答啊?哈哈 考都考完啦 關啦吧 分別浪費啦 給我就行啦 哈哈 徐攀!~哈~~

❼ 現代設計方法應錦春的課後習題答案

什麼是CAD?什麼是CAD系統?
1CAD是指人們在計算機軟,件硬體的輔助下對產品或工程進行設計、繪圖分析,修改和編寫技術文件以及顯示、輸出的一種設計方法。2CAD系統一般把應用於CAD作業的計算機.軟體.及外圍設備總稱為CAD系統.
2.為什麼CAD系統大都採用人機交互方式工作?
CAD不是完全的設計自動化。實踐經驗證明,完全的設計自動困賣化是非常國難的。CAD是將人的主導性與鬧答創造性放在首位,同時充分發揮計算機的長處,使二者有機的結合起來.從而提高設計質量、縮短設計周期,降低設計費用。因此,人機交流以及人機交互工作方式是CAD系統的顯著特點。
3.CAD技術在機械工業中有那些主要應用?結合你用過或見過的「CAD的應用」
舉一例說明。
答:CAD技術在機械工業中的主要應用有以下幾方面:(l)二維繪圖(2)圖形及符號庫(3)參數化設計(4)三維造型(5)工程分析(6)設計文檔及生成報表例:比如,現代數控加工程序的編制
4與傳統的設計方法相比較,CAD技術的主要特點有那些?
答:CAD技術的主要特點有以下幾個方面:.(l)制圖速度快(2)圖樣格式統一,質量高,促進設計工作規范化、系列化和標准化。(3)提高分析計算速度、能解決復雜的設計計算問題。(4)易於技術資料的保存和查找,修改設計快,縮短了產品的設計周期。(5)設計時可預估產品性能。『
5.結合實際應用說明CAD工作過程?
答:例如利用CAD設計一個零件的過程:(l)定義產品的幾何模型,進行零件的形體設計,一般用實體造型的方法建立零件的立體圖。(2)轉換為具體的數據(3)根據後續工作抽取模型中的數據進行處理(4)進行工程分析及計算(5)進行詳細設計(6)編制全部設計文檔,輸出工程圖。
6從硬體配置方面看,CAD系統大致可分為幾種類型?每種類型的特點如何?
答:根據CAD系統中配配的計算機硬體進行分類,這是目市最常用的分類方法
(l)集中式主機系統。該系統由一台集中的大型機(或中型、小型機)與若干圖形終端連接而成。優點:有一個集中的資料庫統一管理所有數據缺點:①由於所有軟體都存在主機里,一旦主機失誤?將影響用戶的工作②當計其量過大時,系統響應變慢,甚至於會出現個別終端等待現象。早期的CAD系統大多屬於這種類型。(2)分布式工程工作站系統。工程工作站系統本身就是一個獨立的單用戶CAD系統,也可以以一台主伺服器為中心將若乾颱工程工作站或微機聯成網路。這種CAD系統的圖形功能強,速度快,內存、外存容量大,是從事CAD課題的首選設備(3)微型計算機.系統:計算能力和圖形處理功能不如工程工作站,但是價格低、使用方便。
7.企業採用CAD技術好處和風險有那些?為什麼短期內效果不顯著?
採用CAD技術的好處是能夠提高設計質量、縮短設計周期,降低設計成本,從而加快了產品更新換代的速度,使企業保持良好的競爭能力。但會給企業帶來一定的風險和問題,如投資大,需要投入一大筆資金購買軟、硬體及支付培訓和開發費用;一般不能在段時間內產生效益還有需要一批掌握CAD技術的、具有良好素質的工程技術人員隊伍,對原有的技術人員需要培訓,這也是影響企業是否采CAD技術一個重要因素
8簡要敘述CAD到目前為止的大體發展過程。你認為CAD技術今後的發展方向那些?
答:CAD技術發展的歷史大致如下:(l)第一代CAD系統出現於50年代末60年代初,美國學者提出了著名的SketchPad系統,為互動式圖形學和CAD技術莫定了基礎。(2)第二代CAD系統始於70年代,出現了將CAD硬體與軟體配套交付用戶使用的交鑰匙系統,大多數還是在16位機上實現的三維線框系統及二維繪圖系統,只能解決一些簡單的產品設計問題。(3)第三代CAD系統始於80年代,在設計與製造方面做到了將設計與製造的各種各樣的要求結合起來,導致了新理論、新演算法的大量涌現。(4)進入90年代,實體造型、特徵造型、曲面造型汪彎逗、真實感圖形顯示等技術飛速發展。各種功能強大的造型軟體相繼出現。
(5)現在,CAD技術仍在向前發展,在國外有人稱它為下一代CAD系統,這是一種支持新產品設計的綜合性環境支持系統,它能全面支持異地的、數字化的、採用不同設計哲理與方法的產品設計工作。
9.一個典型的CAD系統的硬體一般有那幾部分組成?各部分的作用是什麼?
答:一個典型的CAD系統基本硬體組成,一般戶主機、輸入設備、輸出設備和儲存設備四部分組成。(1)中央處理器CPU是控和指揮整個系統運行並執行實際
運算、邏輯分析的裝置,是系統的核心。(2)輸入設備的主要作用是將字元、平面或空間中.點的坐標輸入計算機,其基本功能是「定位』」和「拾取」。「定位」是確定和控制游標在屏幕圖形上的位置,「拾取」是選取屏幕圖形上的某一內容。理想的圖形設備應兼有上述兩種功能。(3)輸出設備的作用是將CAD系統的計算結果輸出到屏幕或者紙面上。(4)數據儲存設備主要指外儲存器,是用來儲存大量的暫時不用而等待調用的程序和數據的裝置。
10.輸入設備的作用是什麼?常用的輸入設備有那些?
答:輸入設備的主要作用是將字元、平面或空間中點的坐標輸入計算機,其基本功能是「定位」和「拾取」。常用的輸入設備有:鍵盤(Keyboard)、光筆、數字化儀、圖形掃描儀。
11.簡單說明光筆、滑鼠器、數字化儀、圖形掃描儀的工作原理?
答:(1)光筆是一種檢測裝置,它能將屏幕上的顯示狀態轉換為電信號,送給計算機。(2)滑鼠器是一種手動輸入的屏幕指示裝置,一般有2到3個功能鍵,用來控制和移動游標在屏幕上的位置,以便在該位置上輸入圖形、字元或從屏幕菜單上選擇需要的項目。它有機械式和光電式之分。機械式滑鼠器在底部裝有兩個相互垂直的滾輪,有兩個電位計分別與滾輪相連,當滑鼠在柔板上滾動時,電位計記錄在、和y方向的增量,經轉換成數字信號後送入計算機,就可移動游標;光電式滑鼠器則是利用光學感測機構跟蹤屏幕上的游標。滑鼠器只提供運動的增量,而不依賴於一個給定的坐標原作為起始位置的參考(3)數字化儀因製作原理不同,有四種結構形式,電磁感應式、靜電感應、超聲波式。現已常用的電磁感應式(4)圖形掃描儀是直接把圖形掃描輸入到計算機中,CCD掃描儀工作原理如下:用光源照射原稿經過模/數轉換器、圖像數據暫存器等,最終輸入到計算機,或者圖形輸出裝置。
12輸出設備的作用是什麼?常用的輸出設備有那些?
答:(l)輸出設備的作用是將CAD系統的計算結果輸出到
屏幕或者紙面上。(2)常用的輸出設備可以分為兩大類:一是與圖形輸入設備相結合構成具有交互功能的可以快速生成和刪改圖形的顯示設備二是在紙或者其它介質上輸出的可以永久保存圖
13結合你單位或你的實際情況,說明如何配置一個CAD系統?應具有那些主要的硬體和軟體配置?
配置CAD系統需要考慮硬體和軟體兩部份,可根據需要和經濟條件適當『配置。
我單位配置的CAD系統如下:(l)在硬體方面:個人微型計算機一台:輸入設備有滑鼠器和建盤;輸出設備有顯示器、列印機、繪圖儀採用硬磁碟作為外存儲設備。(2)在軟體方面win xp autoCAD 等
14.CAD系統中的軟體可以分為哪幾類?說明各類軟體的主要作用。
答:在CAD系統中,軟體可分為三大類:(l)系統軟體。系統軟體是直接配合硬體工作,並對其它軟體起支撐作用的軟體,主要是指操作系統和各種計算機語言。』(2)支撐軟體。CAD支撐軟體是指在CAD系統中,支撐用戶進行CAD工作的通用性功能軟體。(3)專用應用軟體:專用應用軟體是專門為適應用戶特定使用條件需要而開發的軟體。
15.系統軟體包括那些類型的軟體?
答:系統軟體件包括操作系統、計算機語言、網路通信及管理軟體和資料庫及資料庫管理軟體
16什麼是操作系統?它的主要功能有那些?
答:操作系統是對計算機系統硬體(包括中央處理器、儲存器、輸入/輸出設備等)及系統配置的各種軟體進行全面控制和管理的程序的集合。它負責對計算機系統內的所有資源進行監控,使之協調、高效的工作,是計算機最底層的軟體,其它軟體要在操作系統的支持下工作。它具有五方面的管理功能斷管理。即內存分配管理、文件管理、外部設備管理、作業管理和中
17.CAD系統的支撐軟體主要有那些?其作用各是什麼?
答:(l)基本圖形資源軟體。這是一種,跟據各種圖形標准或規范實現的軟體包,大多是供應用程序調用的圖形子程序或函數庫。由於是根據標准研製而成的,因此與計算機硬體無關,利用它們所編寫的應用程序原則上可以在具有這些圖形資源的任何計算機上運行,因此具有優良的可移植性。
(2)二維、三維繪圖軟體。這類軟體.主要解決零件圖的詳細設計問題,輸出符合工程要求的零件圖或裝配圖。(3)幾何造型軟體。這類軟體主要解決零部件的結構設計問題,儲存它們的三維幾何數據及相關信息。(4)工程分析和計算軟體。針對機械工程領域的需要,時常配備以下商品化軟體:計算方法庫,解決各種數學計算問題;優化方法庫及常用零部件優化模型庫;常用及通用有限元分析軟體;機構分析與綜合;機械繫統動態分析軟體;注塑模具分析軟體等。(5)文檔製作軟體。這類軟體可以快速生成設計結果的各種報告、表格、文件、說明書等;可以方便地對文本及插圖進行各種編,,還應支持漢字處理。
18.什麼是軟體工程?以軟體工程萬法開發軟體.大概要經過那些王要階段?
答:軟體工程就是採用工程化地方法進行軟體開發。早期地軟體程序設計,大多數程序設計人員都是個體作業,隨意性大。時間表明,對於大型的軟體系統,上述工作方法難易保證質量和組織集體合作開發。軟體工程就是萬了避免「軟體科機」而發展起來的技術。以軟體工程開發軟體,大致可劃分以訂幾個階段:需需求分析和可行性研究階段,系統功能和系統結構設計階段,程序設計和編寫階段,軟體測試階段,使用和維護階段。
19.什麼是軟體開發的原型系統法?它的特點是什麼?
答:(1)原型系統法的做法是:開發者先用少量的時間和人力,盡快地實現具有主要的功能的初步系統(稱為原型系統),然後逐步擴充原型系預定的開發目標。功能.不斷完善改進,最後實現預訂的開發目標(2)原型系統法的優點是:可以盡早和用戶見面,取的用戶的合作和支持;可及早檢驗系統原理的可行性,並較早的集中精力解決系統中的技術問題。
20.在CAD系統中,常用的幾何建模方法有哪幾種?各有何特點?
答:1)在CAD系統中,幾何模型按其描述和存儲內容的特徵,可分為線框幾何模型、表面幾何模型和實體幾何模型三種。(2)①線框幾何模型:線框模型就是利用物體的棱邊和頂點來表示其幾何形狀的一種模型。機構簡單,易於處理,其輸出入可通過鍵盤輸入線段兩端坐標值來實現,線框模型完全適合於從任何方向輸出三視圖和透視圖等。但是,由於線框模型只是用物體的棱邊來代表形體的形狀,因而它只反映出三維形體的一部分形狀信息,難以用來輸出物體的剖面圖、消隱處理以及畫出兩個面的交線或輪廓線等。也正因其簡單,包含的信息量較小,所以它表達的形體有時具有二義性。②表面幾何模型:表面幾何模型是在線框模型的基拙上發展起來的。它除儲存線框線段外,還儲存各個外表面的幾何描述信.息。由於表面模型描述了形沐的各個面,故可處理與圖形有關的大多數問題。如當兩個面相交時,可求出其交線和隱藏線,也可求出形體的剖面線。但是,表面幾何模型仍然不能自動進行體積、重量、重心等計算。因此,對物體仍沒有構建起完整的三維幾何關系,在透視投影中也不可能自動消去隱藏線等。
③實體幾何模型。實體幾何模型儲存完整的三維幾何信息。其墓本體素是由表面定義,並說明了表面哪一側存在實體。它可以區分物體的外部和內部,可以提取各部分幾何位置和相互關系信息。這種模型支持繪制真實感強和消去隱藏線的透視投影和演染圖;自動計算生成剖面圖泊動進行物性計葬;可將有關零件組裝在一起,動態顯示其運動狀態,並檢查空間能否發生千步;支持三維有限元網格自動剖分等。
21.特徵建模系統與其它建模系統的區別何在?
答:與前一代的幾何造型軟體相比,它共有以下特點:
(l)以往的CAD技術從二維繪圖起步,經歷了三維線框。曲面和實體造型發展階段,都是著眼於完善產品的幾何描述能力;,後特徵造型則著若眼於更好地表達產品完整的技術和生產管理信息,為建立產品的集成信息模型服務。它的目的是用計界機可以理解和處理的統一產品模型替代傳統的產品設計和施工成套圖樣以及技術文件使得一個工程項目或機電產品的設計和生產准備各個環節可以並行展開,信息流暢通。(2)它使產品設計工作在更高的層次上進行,設計人員和體素,而是產品的功能要素,像螺紋孔、定位孔、健槽等。特使得建立的產品容易被別人理解和組織生產,設計圖樣更容(3)它有助於加強產品
品設計意圖貫徹到各個後續環節並且及時得到後者地意見反饋,為開發新一代的基於統一產品信息模型的CAD/CAPP/CAM集成系統創造前提。(4)它有助於推動行業內的產品設計和工藝方法的規范化、標准化和系列化,使得產品設計中及早考慮製造要求,保證產品結構有更好的工藝性。(5)它將推動各行業實踐經驗的歸納、總結,從中各多則提煉出規律性知識,以及豐富各種領域專家系統地規則庫,促進智能CAD系統和智能製造系統地逐步實現。
22參數化繪圖有何優點?常用的實現方法有哪幾種?
答:參數化繪圖的優點是使得設計圖可以隨著某些結構尺寸的修改和使用環境的變化而變化,工作效率高。常用的方法有:作圖規則匹配法、幾何作圖局部求解法和輔助線作圖法等。

23.什麼是特徵造型?在特徵造型中如何很好的確定特徵?
答:l)特徵指的是反映零件特點的、可按一定原則分類的、具有相對獨立意意的典型結構形狀。基於特徵的造型稱為特徵造型。2)可以採用以下的方法建立特徵模型:①以人機交互的方式輔助識別特徵,輸入工藝信息,建立零件或產品描述的數據結構。這種方法易於實現,但效率很低,且幾何信息與非幾何信息是分離的。②利用實體模型信息,自動識別特徵,再交互輸入工藝信息。這種方法應用面廣,但由於識別能力有限,因而使用的零件范田狹小,有很大的局限性。
③利用特徵進行零件設計,即預先定義大量特徵,放入特徵庫,在設計階段就調入形狀特徵進行造型,再逐步輸入幾何信息、工藝信息,建立起零件特徵數據模型,並將其出入資料庫這種方法反映了基於特徵設計的思想。基於特徵的設州是目前特徵造型研究領域中的主流,而特徵識別(特徵抽取)是對於基於特徵設計的補充。
24簡述剪裁演算法中的Cohen-sutherland演算法原理。
答:cohen-sutherland演算法亦稱編碼裁剪法。該演算法基於下述考慮:每一線段或者整個位於窗口內部,或者能夠被窗口分割而使其中一部分能很快地被舍棄。因此,該演算法分為兩步:(l)先確定一條線段是否整個位於窗口內,若不是,則確定該線段是否整個位於窗口外,若是則舍棄;(2)如果第一步的判斷均不成立,那麼就通過窗口邊界所在的直線將線段分成兩部分,再對每一部分進行第一步的測試。
25什麼是資料庫?資料庫系統的主要特徵是什麼?
答:資料庫是為滿足某一組織中多個用戶的多種需要,在計算機系統上按照一定的數據模型組織、存儲和使用的相互關聯的數據集合,由一系列各種組織形式的數據文件組成。資料庫系統的主要特徵為:(l)實現了數據共享,減少了數據冗餘。(2)數據儲存結構化。(3)增強了數據的獨立性。4)加強了對數據的保護。26.最常用的數據模型有那幾種?其特點各是什麼?
答:最常用的數據模型有三種:層次型,網路型和關系型。
(l)層次型。指紀錄間是樹型的組織結構。它體現了記錄間的「一對多」的關系。層次型其有結構簡單、清晰的特點,適用於記錄之間本身就存在一種自然的層次關系,但是它難於處理記錄之間復雜的聯系。(2)網路型。指事物之間為網路的組織結構。它體現了事物間的「多對多』」的關系。網路型機構能處理事物之間非常復雜的關系,但是模型結構也是及其復雜的。層次結構是網路結構的一種特例。(3)關系型。它是以集合論中的關系的概念為理論基砍,指把信息集合定義為一張二維表的組織結構,每一張二維表稱為一個關系,表中每一行為一個紀錄,每一列為數據項。關系型的模型結構比較簡單,但能夠處理復雜的事物之問的聯系,因此關系型資料庫越來越受到人們的普遏重視

❽ 設R施左下角為LB(2,2),右上角為RT(9,7)的矩形裁剪窗口,線段AB的端點為A(0,3),B(6,8)。

因:a+b=7 ab=7 c=√(a2+b2) 所以:將 a+b=7兩彎鋒邊同時平洞鬧隱方得: a2+2ab+b2=49 a2+b2=49-2ab a2+b2=49-2x7 a2+b2=49-14 a2+b2=35 所以: c=√(a2+b2)=√35 斜邊上AB(=c)中線長度等於斜邊的一納廳半:√35/2 即...

閱讀全文

與cohensutherland演算法相關的資料

熱點內容
如何查看伺服器系統版本信息 瀏覽:512
成都市土地出讓金演算法 瀏覽:697
鋼筋加密標記 瀏覽:567
ps中擴展功能在文件夾的什麼位置 瀏覽:903
雙極壓縮機為什麼要先高壓 瀏覽:527
蘋果手機伺服器填什麼 瀏覽:832
android移動動畫效果 瀏覽:691
電子和伺服器是什麼意思 瀏覽:691
phpurl中文亂碼問題 瀏覽:893
程序員那麼可愛大結局陸漓產子 瀏覽:538
java如何從雲伺服器讀取本地文件 瀏覽:923
壓縮空氣軟管製作方法 瀏覽:911
天河三號演算法 瀏覽:924
php隊列教程 瀏覽:632
洪水命令 瀏覽:529
安卓怎麼弄成蘋果在線 瀏覽:435
谷歌web伺服器地址 瀏覽:899
安卓鎖屏圖片如何刪除 瀏覽:719
python3多進程編程 瀏覽:714
證明代碼是程序員寫的 瀏覽:397