论文部分内容阅读
体绘制作为一个强大的解释和分析体数据的工具,近年来成为数据分析领域的研究热点并具有广泛的应用价值。传统的体数据分析过程把体绘制主要作为绘制工具可视地表示物体以增强理解。但是,体数据中不同的物体之间存在不同的结构关系,如隐藏关系、拓扑关系等,这些结构关系也是影响用户理解体数据的重要特征。本文从分析体数据中物体之间关系入手,提出一个有效的体绘制应当定义一个从数据到绘制的映射,以便于数据中物体之间的每种关系映射到绘制空间。然后提出描述体数据中物体之间典型结构关系的体绘制方法。在绘制空间对物体之间的不同关系的描述增强了用户对体数据的理解,并拓展了体绘制在体数据分析中的功能,如作为搜索工具起到导向一个搜索过程以在体数据内部搜索物体的功能。本文研究的创新工作主要包括以下内容:
1.提出“保持结构关系映射的体绘制”概念。体数据中物体之间存在各种不同的关系,体绘制算法应该通过不同的绘制建立对不同关系的描述,而对物体之间的各种关系的绘制描述是提高用户对体数据理解的有效方法。通过对绘制图像进行分析从而反过来与其对应的数据之间建立联系是本文所述理论的基础。本文通过对数据中物体之间的结构关系和绘制图像所描述的物体之间的结构关系建立联系,把体数据中的结构关系基于体绘制进行描述以提高数据的分析效率。
2.提出不同的绘制方法以描述体数据中典型的结构关系。1)内部/外部结构的隐藏关系是影响用户对体数据理解的一种重要关系,本文基于保持结构关系映射的概念提出“基于焦点区域的体绘制”方法描述该关系以增强对数据的理解。该方法通过把体数据分为不同的区域并对不同区域使用不同的绘制方法,克服了传统的体绘制方法分析被外层物体覆盖的内部物体时所遇到的困难。为了提高绘制性能,本文提出基于GPU的算法以加速体绘制和提高绘制质量。由于基于焦点区域的体绘制方法中的焦点区域可以为用户提供该区域所绘制物体的空间位置信息、距离信息以及物体的体积估计等定量信息,这为体数据的定量化分析提供了一个有效的解决方法。2)拓扑关系是体数据中物体之间的重要关系之一,轮廓树是表示体数据中拓扑关系的重要数据结构。实际应用中的的体数据由于噪声或缺陷的缘故常常产生特大的轮廓树,从而降低了轮廓树的应用效果。本文提出基于多个重要性衡量值驱动的轮廓树简化方法以降低轮廓树的复杂度并对体数据中的物体进行强调。该简化方法通过重要性面积概念把不同的重要性衡量值分量集成进一个简化流程以充分利用重要性衡量值各分量的不同优点并同时最小化其缺点以提高轮廓树简化效率。
3.提出“体绘制导向的搜索过程”概念。由于体数据中被遮挡内部结构的不可见性,要求体视化系统必须具有搜索内部物体的功能以有效分析内部结构,体绘制导向的搜索过程的概念允许用户在三维体数据中搜索内部结构并动态描述内部/外部结构的隐藏关系。该方法表明,体绘制在满足一些假设和技术的条件下可用于导向数据分析,并帮助用户更快、更有效地获取搜索结果。在此过程中,用户对物体进行检测、记录搜索过程,并为进一步的分析做准备。