-
圖形數據結構
鎖定
圖形數據結構是一個計算機術語,主要研究形狀和圖形數據元素之間的關係。
- 中文名稱
- 圖形數據結構
- 英文名稱
- graphic data structure
- 定 義
- 對圖形幾何信息-拓撲信息的組織、構造和處理的形式。
- 應用學科
- 航空科技(一級學科),航空製造工程(二級學科)
以上內容由全國科學技術名詞審定委員會審定公佈
- 中文名
- 圖形數據結構
- 概 念
- 研究圖形數據元素之間的關係
- 目 的
- 實現幾何形體在計算機的描述
- 應 用
- 計算機圖形學、計算機輔助設計
圖形數據結構定義
圖形數據結構主要談論幾何形體在計算機內部的表示以及期間進行運算的基本方法。
圖形數據結構性質
圖形數據結構與一般數據結構不同,它必須要反映數據所對應元素之間的幾何關係和拓撲關係。
對數據結構的要求:
(1)具有儘可能完善的形狀及圖形描述能力;
(2)具有對圖形及形狀信息進行各種基本操作的能力;
對圖形信息的主要操作包括:性提貨圖形的生成、變換、修改、輸出等。
圖形數據結構通常是指由若干個圖形數據元素按一定關係所組成的有序集,一般稱為表。如果這些數據元素之間具有鄰接關係,成為線性表,否則稱為非線性表。線性表是由若干個節點組成的有序組合。
在具體結構中,實現連接關係的方法主要有:順序實現和鏈接實現。
關係的順序實現是指圖形數據中的每一個數據項的存放都是按一定的規則來實現的,可以按序求得。
圖形數據結構應用
計算機圖形學(CG)、計算機輔助設計(CAD)
- 參考資料
-
- 1. 圖形數據結構 .豆丁網.2012-10-29[引用日期2016-11-30]