資源描述:
《國(guó)立臺(tái)灣科技大學(xué)資訊管理系》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、國(guó)立臺(tái)灣科技大學(xué)資訊管理系碩士學(xué)位論文學(xué)號(hào):M9209104針對(duì)資料視覺化所設(shè)計(jì)之簡(jiǎn)單及快速的種子集建構(gòu)系統(tǒng)AnewApproachofSeed-SetFindingforIso-SurfaceExtraction研究生:洪將涵指導(dǎo)教授:楊傳凱博士中華民國(guó)九十四年七月十五日針對(duì)資料視覺化所設(shè)計(jì)之簡(jiǎn)單及快速的種子集建構(gòu)系統(tǒng)研究生:洪將涵指導(dǎo)教授:楊傳凱博士國(guó)立臺(tái)灣科技大學(xué)資訊管理學(xué)系摘要在實(shí)體資料的呈像(volumerendering)中,擷取等值面(iso-surfaceextraction)是相當(dāng)重要的方法,而在擷取等值面的方法中以同值擴(kuò)展(iso-conto
2、uring)演算法最有效率。同值擴(kuò)展演算法不似其他方法需在整個(gè)實(shí)體資料(volumedata)中進(jìn)行搜尋,而僅需搜尋其某一子集合即可完整地找到所有等值面(iso-surface),我們稱此子集合為種子集(seed-set),其特性為實(shí)體資料內(nèi)的所有等值面皆會(huì)與此種子集相交,而且此種子集是在前置處理時(shí)間(preprocessingtime)內(nèi)即可建立完成。當(dāng)我們?cè)趫?zhí)行階段(runtime)時(shí)給定一個(gè)等值(iso-value),同值擴(kuò)展演算法即可開始執(zhí)行,從種子集中有包含等值的單元格子(cells)開始逐漸擴(kuò)展而形成整個(gè)等值面。如果我們?cè)谇爸锰幚頃r(shí)間內(nèi)所找到的種子集
3、愈小,則在執(zhí)行階段所花的搜尋時(shí)間也將會(huì)減少。因此在其他探討同值擴(kuò)展演算法的論文中,大都將焦點(diǎn)關(guān)注於如何找到較小的種子集。本研究中我們提出一個(gè)新穎且有效率的方法來建立種子集,此方法不但能降低種子集的大小,而且也能提昇擷取等值面的速度。關(guān)鍵字:擷取等值面方法、實(shí)體資料的呈像、同值擴(kuò)展演算法、種子集70ANewApproachofSeed-SetFindingforIso-SurfaceExtractionStudent:Chiang-HanHungAdvisor:Chuan-KaiYangDepartmentofInformationManagementNation
4、alTaiwanUniversityofScienceandTechnologyAbstractIso-surfaceextractionisoneofthemostimportantapproachesforvolumerendering,andiso-contouringalgorithmisoneofthemosteffectivemethodsforiso-surfaceextraction.Unlikemostothermethodshavingtheirsearchdomaintobethewholedata-set,iso-contouringal
5、gorithmdoesitssearchonlyonarelativelysmallsubsetoftheoriginaldata-set.Thissubset,calledaseed-set,hasthepropertythateveryiso-surfacemustintersectwithit,anditcouldbebuiltatthepreprocessingtime.Whenaniso-valueisgivenattheruntime,iso-contouringalgorithmstartsfromtheintersectedcellsinthes
6、eed-set,andgraduallypropagatestoformthewholeiso-surface.Assmallerseed-setsofferlesscellsearchingtime,mostexistingiso-contouringalgorithmsconcentrateonhowtoidentifyanoptimalseed-set.Inthispaper,weproposeanewandefficientapproachforseed-setconstruction.Thisalgorithmcouldreducethesizeoft
7、heseed-setandspeeduptheperformanceforiso-surfaceextraction.Keyword:Iso-surfaceExtraction,VolumeRendering,iso-contouringalgorithm,Seed-set70誌謝首先要感謝指導(dǎo)教授楊傳凱博士,在過去的兩年裡,給予我課業(yè)與研究上的細(xì)心指導(dǎo),使得本論文得以順利完成。並在解決問題的過程中,引導(dǎo)學(xué)生獨(dú)立思考之能力,在此向老師致上最誠(chéng)摯的謝意。同時(shí)也感謝口試委員項(xiàng)天瑞博士與李育杰博士,撥冗在論文上所給予的評(píng)閱與建議。本論文的完成,要謝謝我的朋友及同學(xué)們?
8、幸卿學(xué)姐、佑瑋、陞元、家