大結構數據可視化與分析實現於3D調試工具xDIVA

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：47

、訪客IP：18.223.209.184

姓名

沈廷勳(Ting-Hsun Shen) 查詢紙本館藏

畢業系所

軟體工程研究所

論文名稱

大結構數據可視化與分析實現於3D調試工具xDIVA

相關論文

★ CRUnit - Capture / Replay Based Unit Testing	★ Locating Interested Code by Program Execution Paths with Debugger
★ An OpenStack Based Testing as a Service Platform	★ Visualize Ripple Effect with Analyzing Object-Oriented Design Relationship
★ Change History Tracing Tool for Arbitrary Programming Language	★ Virtual Objects for Program Visualization in xDIVA
★ Enhance Stress Testing Power by Synchronizing JMeter Test Scripts	★ 以 GDB 實作 XThreadDebugger-Linux(XTD-Linux)提供 Linux 平台之多執行緒除錯
★ 支援版本控制系統之文件撰寫工具	★ Korat: An O.S.-independent Capture/Replay Test Automation System
★ GUI Component Detection for Cross-Platform Applications–Using Input Device and Image Change Synergistic Detection Method	★ 應用設計模式於 RPA 軟體實作低維護成本的屬性面板自動修正功能
★ 使用靜態分析偵測 JavaScript 應用程式中的 Race Condition	★ 基於物件導向與 Clean Code 概念進行 xDiva 重構與優化
★ 基於xDIVA之利用關鍵影格將3D物件動畫化與即時保存的視覺化工具	★ Time capsules of code: 使用穿越時空的訊息來解決程式碼註解的弊病

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

從古至今，家族族譜、田地分布、戰略位置、人口統計等，只要是人們想要理解、分析的數據，總是會想先嘗試將其進行視覺化，程式中各種資料當然也不例外。
xDIVA( Extreme Debugging Information Visualization Assistant ) 是本實驗室迄今為止所開發的一款3D視覺化程式除錯輔助工具。該工具允許使用者在除錯任意程式時，擷取中斷點處的任意變數並將其在3D世界中視覺化展示。目前的xDIVA已經能夠高效且多元地讓使用者視覺化各種資料，但對於「結構分析」方面尚未提供完善的功能，因此本研究開發了一套系統，幫助使用者更好地觀察結構數據並進一步進行結構分析。
為了良好的進行結構分析，需要在「複數結構呈現」以及「結構分析」這兩方面進行加強。「複數結構呈現」允許同時顯示多個物件結構供使用者觀察；「結構分析」則提供多元的分析工具，讓使用者能從不同角度了解結構的差異。
透過本研究所開發的系統增強xDIVA的視覺化和互動能力，提升了使用者在程式除錯過程中的效率和體驗，為3D結構分析提供了一個功能強大且操作便捷的工具。

摘要(英)

From ancient times to the present, whenever people want to understand and analyze data, such as family genealogy, land distribution, strategic positions, demographic statistics, etc., they always first try to visualize it. The data in various programs are no exception
xDIVA (Extreme Debugging Information Visualization Assistant) is a 3D visualization debugging assistant tool developed by our laboratory to date. This tool allows users to visualize any variable at breakpoints in a 3D world while debugging any program. The current xDIVA is already capable of efficiently and diversely visualizing various data for users, but it has not yet provided comprehensive functions for "data analysis." Therefore, this research developed a system to help users better observe structured data and further conduct structural analysis.
To conduct effective structural analysis, enhancements are needed in "multiple structure presentation" and "data analysis." "Multiple structure presentation" allows users to simultaneously display multiple object structures for observation, while "data analysis" provides diverse analytical tools, enabling users to understand structural differences from various perspectives.
The system developed through this research enhances xDIVA′s visualization and interaction capabilities, improving users′ efficiency and experience in the debugging process and providing a powerful and easy-to-use tool for 3D structural analysis.

關鍵字(中)

★ xDIVA

關鍵字(英)

★ xDIVA

論文目次

摘要 i
Abstract ii
目錄 iii
圖目錄 vi
表目錄 x
一、緒論 1
二、研究背景 4
2-1 xDIVA 4
2-2 GDB Plugin 7
2-3 VS Code Extension 8
2-4 Type Mapping Dialog 9
2-5 Dependency Editor 10
2-6 Evaluator 11
2-7 Viewer 12
三、問題背景與分析探討 16
3-1 人們面對資料的行為模式 16
3-1-1 資料視覺化 16
3-1-2 資料觀察 17
3-1-3 結構分析 17
3-2 xDIVA舊有功能分析 18
3-3 xDIVA功能優化方向 19
3-3-1 多結構展示 19
3-3-2 結構分析 20
四、系統實作及整合 21
4-1 多結構顯示 21
4-2 結構分析 28
4-3 使用者操作行為 35
五、案例探討與實驗 37
5-1 布林運算之分析 38
5-1-1 差集運算 38
5-1-2 和集運算 41
5-1-3 交集運算 44
5-2 數值計算 46
5-2-1 Linked List 47
5-2-2 Binary Tree 48
5-2-3 RGB圖像視覺化 49
5-2-4 DNA 51
5-2-5 化學結構 54
六、系統成效評估 57
6-1 EDA例子評估 57
6-2 DNA例子評估 59
七、結論與未來展望 62
7-1 結論 62
7-2 未來展望 63
八、參考資料 64

參考文獻

[1] Tufte, E. R. (1983). The visual display of quantitative information. Cheshire, CT: Graphics Press.
[2] Yung-Pin Cheng, Jih-Feng Chen, Ming-Chieh Chiu, Nien-Wei Lai, and Chien-Chih Tseng, "xDiva: A debugging visualization system with composable visualization metaphors" OOPSLA Companion to the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications, pp. 807-810, 2008.
[3] Cheng, Y.-P., et al., "Toward Arbitrary Mapping for Debugging Visualizations," 2016 IEEE/ACM 38th IEEE International Conference on Software Engineering Companion. Austin, TX, USA, IEEE: 605-608.
[4] Wei-Jhe Syu. (2017). Virtual objects for program visualization in xDIVA (碩士論文, 國立中央大學)
[5] Tsai-Ting Kuang. (2021). 基於xDIVA之可建立物體相依性的3D物體屬性調整即時預覽視覺化工具 (碩士論文, 國立中央大學)
[6] "GDB: The GNU Project Debugger," [Online]. Available: https://www.gnu.org/software/gdb/. [Accessed 25 Dec. 2018].
[7] "JSON," [Online]. Available: https://json.org/. [Accessed 25 Dec. 2018].
[8] Kuan-Yi Liu，「基於Visual Studio Code擴充套件進行xDIVA視覺化工具之重構」，國立中央大學，碩士論文，民國109年
[9] Unity Technologies. (n.d.). Unity (Version 2022.3) [Computer software]. https://unity.com/
[10] Pei-Zhe He. (2023). 基於xDIVA之利用關鍵影格將3D物件動畫化與即時保存的視覺化工具 (碩士論文, 國立中央大學)
[11] Chao-Ting Cheng. (2019). Applying visualization in golden case debugging by xDIVA (碩士論文, 國立中央大學)
[12] Preparata, F. P., & Hong, S. J. (1977). "Convex Hulls of Finite Sets of Points in Two and Three Dimensions". Communications of the ACM, 20(2), 87-93.
[13] Barber, C. B., Dobkin, D. P., & Huhdanpaa, H. (1996). "The Quickhull Algorithm for Convex Hulls". ACM Transactions on Mathematical Software, 22(4), 469-483.
[14] Cai, P., Indhumathi, C., Cai, Y., & Zheng, J. (2014). Collision Detection Using Axis Aligned Bounding Boxes. In: Cai, Y., Goei, S. (eds) Simulation and Serious Games for Education. Springer, Singapore.
[15] Chiossi, S.G. (2021). "Boolean Algebras". In: Essential Mathematics for Undergraduates. Springer, Cham. https://doi.org/10.1007/978-3-030-87174-1_5
[16] Karl. (n.d.). pb_CSG [Computer software]. GitHub. Retrieved June 17, 2024, from https://github.com/karl-/pb_CSG
[17] Blender Foundation. (n.d.). Blender (Version 4.1) [Computer software]. from https://www.blender.org/
[18] Wavefront OBJ File Format - Library of Congress
Library of Congress. (2019). Wavefront OBJ File Format. Retrieved from https://www.loc.gov/preservation/digital/formats/fdd/fdd000509.shtml
[19] Unity Technologies. (n.d.). Unity Asset Store. Retrieved June 17, 2024, from https://assetstore.unity.com/
[20] Unity Technologies. (n.d.). Runtime OBJ Importer [Computer software]. Retrieved June 17, 2024, from https://assetstore.unity.com/packages/tools/modeling/runtime-obj-importer-49547
[21] Wikipedia Contributors. (n.d.). Retrovirus. In Wikipedia, The Free Encyclopedia. from https://en.wikipedia.org/wiki/Retrovirus
[22] Wikipedia Contributors. (n.d.). Caffeine. In Wikipedia, The Free Encyclopedia. from https://en.wikipedia.org/wiki/Caffeine
[23] Wolfram Research. (n.d.). MOL format [Documentation]. from https://reference.wolfram.com/language/ref/format/MOL.html.zh?source=footer

指導教授

鄭永斌(Yung-Pin Cheng)

審核日期

2024-7-29

推文