版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、圖是一個(gè)抽象數(shù)據(jù)結(jié)構(gòu),常用于為信息結(jié)構(gòu)建模。圖能夠?yàn)楝F(xiàn)實(shí)世界中對象的信息建模,表示對象之間的關(guān)聯(lián)關(guān)系。近年來,對信息技術(shù)可視化的研究越來越廣泛,信息技術(shù)可視化也在各個(gè)領(lǐng)域中得到越來越廣泛的應(yīng)用。圖布局是利用圖結(jié)構(gòu)解決現(xiàn)實(shí)世界中信息可視化問題的一種重要技術(shù)。
圖布局問題主要解決的是圖中節(jié)點(diǎn)的布局問題。用圖布局算法,將散亂的信息用一種清晰的方式展示。用圖布局算法繪制的圖形需要滿足圖布局的美學(xué)標(biāo)準(zhǔn),這對算法的設(shè)計(jì)有較高的要求。算法的
2、效率也是要解決的主要問題之一。在圖布局算法中還要考慮布局規(guī)模和布局約束問題,要滿足實(shí)際應(yīng)用的需求。
本文研究和實(shí)現(xiàn)了兩種圖的布局算法:雷達(dá)圖布局算法與加權(quán)圖布局算法。
雷達(dá)圖用于表示現(xiàn)實(shí)世界中實(shí)體之間的傳遞關(guān)聯(lián)關(guān)系。在一個(gè)圖的布局中,選定一個(gè)主節(jié)點(diǎn),從這個(gè)主節(jié)點(diǎn)開始逐級向外輻射,形成若干個(gè)雷達(dá)環(huán)。除主節(jié)點(diǎn)外,其它節(jié)點(diǎn)按關(guān)聯(lián)的層次分布在各個(gè)雷達(dá)環(huán)上,雷達(dá)圖布局算法展示了這種傳遞關(guān)聯(lián)關(guān)系。
目前文獻(xiàn)中研究的圖布
3、局算法基本上都是基于無權(quán)圖的。本文給出了加權(quán)圖的圖布局算法,既考慮了常規(guī)圖布局算法中節(jié)點(diǎn)的均勻分布問題,也考慮了加權(quán)圖中邊的權(quán)重展示問題,在布局中從常規(guī)的等長邊展示改變?yōu)榭紤]邊長與權(quán)重按照比例展示。
在圖布局算法的研究和開發(fā)過程中,對算法的可行性和可用性反復(fù)進(jìn)行了測試和修改,最終得到了可行實(shí)用的程序。
為了使編寫的程序能結(jié)合實(shí)際的應(yīng)用,編寫了算法程序的應(yīng)用接口。使本文開發(fā)的圖布局算法程序能正確地被應(yīng)用程序調(diào)用。
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 圖布局力導(dǎo)引算法的研究與實(shí)現(xiàn).pdf
- 基于FCM和加權(quán)ACA的腦MRI圖象分割算法的研究.pdf
- 基于步態(tài)能量圖和加權(quán)質(zhì)量向量的步態(tài)識別研究.pdf
- avs與h.264插值算法和加權(quán)預(yù)測部分soc實(shí)現(xiàn)
- 基于社團(tuán)劃分和加權(quán)二部圖網(wǎng)絡(luò)的個(gè)性化推薦算法研究.pdf
- FPGA布局算法的研究與實(shí)現(xiàn).pdf
- 雷達(dá)雜波圖CFAR算法研究及基于FPGA的實(shí)現(xiàn).pdf
- 基于遺忘理論和加權(quán)二部圖的推薦系統(tǒng)研究.pdf
- 概念格Hasse圖布局算法研究.pdf
- 基于圖象分類的圖象分割算法研究與實(shí)現(xiàn).pdf
- 社會(huì)網(wǎng)絡(luò)圖的自適應(yīng)布局算法研究.pdf
- 平面圖繪制算法的研究與實(shí)現(xiàn).pdf
- 基于RSSI加權(quán)質(zhì)心定位算法的研究與實(shí)現(xiàn).pdf
- 透視雷達(dá)建筑布局多視角成像算法研究.pdf
- 基于加權(quán)Voronoi圖的農(nóng)村居民點(diǎn)布局優(yōu)化研究.pdf
- VLSI布圖規(guī)劃-布局若干算法研究.pdf
- FPGA布局布線算法的改進(jìn)與實(shí)現(xiàn).pdf
- 基于GIS的雷達(dá)回波圖系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf
- 片上網(wǎng)絡(luò)布局算法的研究與實(shí)現(xiàn).pdf
- FPGA快速布局布線算法的研究與實(shí)現(xiàn).pdf
評論
0/150
提交評論