跳到主要內容

簡易檢索 / 詳目顯示

研究生: 沈廷勳
Ting-Hsun Shen
論文名稱: 大結構數據可視化與分析實現於3D調試工具xDIVA
指導教授: 鄭永斌
Yung-Pin Cheng
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 軟體工程研究所
Graduate Institute of Software Engineering
論文出版年: 2024
畢業學年度: 112
語文別: 中文
論文頁數: 78
中文關鍵詞: xDIVA
外文關鍵詞: xDIVA
相關次數: 點閱:8下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 從古至今,家族族譜、田地分布、戰略位置、人口統計等,只要是人們想要理解、分析的數據,總是會想先嘗試將其進行視覺化,程式中各種資料當然也不例外。
    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.

    摘要 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

    QR CODE
    :::