【摘 要】
：
投影四面体法[1]是不规则体数据可视化的一种重要方法，在每帧绘制前都需要对四面体集合进行排序。逐层提取互不遮挡的四面体，可以达到精确排序的目的，但层与层之间的顺序性限制了并行排序算法的实现和绘制效率的提升。本文提出了一种基于逻辑切割的快速精确排序方法。首先沿视线方向建立多个与Z轴垂直的切割面，将数据集划分到多个子空间中；然后各子空间并行地对其包含的四面体进行精确排序；各子空间沿Z轴自然有序，因此得
【机 构】
：
中国石油大学(华东)计算机与通信工程学院 青岛 266555 浙江大学CAD&CG国家重点实验室 杭州 310058
【出 处】
：
第九届中国计算机图形学大会(Chinagraph‘2012)
论文部分内容阅读
投影四面体法[1]是不规则体数据可视化的一种重要方法，在每帧绘制前都需要对四面体集合进行排序。逐层提取互不遮挡的四面体，可以达到精确排序的目的，但层与层之间的顺序性限制了并行排序算法的实现和绘制效率的提升。本文提出了一种基于逻辑切割的快速精确排序方法。首先沿视线方向建立多个与Z轴垂直的切割面，将数据集划分到多个子空间中；然后各子空间并行地对其包含的四面体进行精确排序；各子空间沿Z轴自然有序，因此得到了整个数据集所有四面体的顺序。对于处于分割面上的四面体，同时属于与其相交的两个子空间。这些四面体不进行真正的切割，只是在积分时处理属于相应子空间的部分，从而达到切割的目的，称之为逻辑切割。划分后每个子空间只处理一部分四面体，不同子空间的排序操作并行进行，因此降低了排序时间，改进了绘制效率。
其他文献
表面积启发规则(Surface Area Heuristic，SAH[1])是目前应用最广泛的k-D树构建规则，但其巨大的计算量难以满足交互式光线跟踪的要求。为了提高构建效率，一些简化的sAH构建方法被提出，它们虽然达到了降低构建代价的效果，但遍历效率也受到一定的影响。对于动态场景，以上两类构建方法都不能很好地满足要求。本文首先提出一种适用于交互式动态场景光线跟踪的高质量k-D树构建算法。结合基本
本文提出了一种通过直观方式指导用户调整参数从而由真实二维人造石图片高效合成三维人造石实体纹理的方法。首先基于k-means clustering算法对输入二维人造石图片进行分析，其次因为实体纹理是一种三维纹理，因此我们使用Robert Jagnow[1]在论文中提到的二维密度到三维密度的分布转换公式，求出三维空间中石子颗粒密度分布，用以指导构造实体人造石纹理；应用cellular texture[
目前在计算机图形学、几何造型以及计算机动画等领域中，隐式曲面的建模方法已经被广泛应用，其中关于隐式曲面的采样问题是其中的关键研究问题之一。在隐式曲面绘制，形状控制，曲面多边形化，动画设计，纹理映射等具体应用中，如何快速获得高质量的采样结果是其中的关键问题之一。针对以上研究背景，本文提出了一种新的隐式曲面快速采样方法，方法首先提出了一种新的采样点互斥能量目标函数，基于该目标函数，通过一种混合优化方法
网格特征检测在计算机图形学领域起到了非常关键的作用。针对现有的特征检测算法大多数基于微分几何量，对噪声比较敏感、运行速度慢、对于过渡特征处理不够理想的问题，本文提出了一种基于稀疏性优化的网格特征检测算法。该算法主要包括以下三个过程：首先，利用带l1范数稀疏性约束项和l2范数误差项的Laplacian能量函数对网格进行光顺，得到光顺后网格顶点的移动向量di；其次，将每个顶点的移动向量投影到该点的法方
交互桌面具有一系列区别于WEIMP界面的特点，如：水平方式显示、使用自然的多指手势、笔等多种交互设备作为输入、单显示多用户协同操作等。针对交互桌面的特点，本文提出系统的解决方案来指导交互桌面的设计。首先，在需求分析阶段给出交互桌面系统多设备协作交互描述方法。其次，提出界面隐喻OCAL(Objects Containers Adorners Languages)，该隐喻汲取了George提出的自然用
鉴于脑血管位置的特殊性、形态的复杂性、灰度信息的多变性和交互需求，要求重构技术能够清晰还原其空间结构并达到交互的实时性。本文在基于CUDA的光线投射体绘制基础上，引入深度和轮廓宽度等因子，采用基于曲率的轮廓增强、基于深度的边界增强以及基于立体显示和颜色融合的深度线索提示等表意式技术，实时重构高质量三维血管模型，生动展现脑血管的三维结构信息，如深度、梯度、观察方向等。首先，采用曲率的轮廓增强技术，引
手语的表达呈多通道、并行性特点，除手势动作外，还伴随着大量的非手部姿态，如表情、唇动、头动、及肢体动作等。本文研究并实现了手语其中一项重要的运动模式合成-头部动作。本文的主要目的是挖掘手语表达过程中手势与头部动作之间的关系。为了获得手势与头动的同步数据，本文搜集了20个寓言故事并聘请专业的手语老师进行表演。系统采用MicrosoR Kinect设备采集人体骨骼关节位置数据。由于利用该设备采集获得的
高维房地产数据往往包含着复杂的空间和时间趋势，本文研究了基于HTML5的在线可视分析方法，该方法采用最新的交互式可视化技术，使得用户能够创建自己的可视化形式并理解房地产市场中的内容。本文方法包括如下五个组件：展示楼盘地理信息的地学可视化组件，展示楼盘销售数量变化的堆栈图组件，展示楼盘多维属性的像素条图组件和平行坐标组件以及展示数据层次结构的树图组件。
人体器官在手术灯环境下的渲染效果直接影响着虚拟手术模拟在视觉上的真实感。大部分的人体内部器官由多层组织构成，表面附着有半透明粘稠状液体，仅仅使用Phong光照模型很难得到满意的结果，因为这种简单的光照模型通常只能产生类似于塑料和橡胶的光照效果。本文针对肝脏手术这一应用背景，提出了一个实时肝脏表面渲染方法。首先基于真实的肝脏照片，结合柏林噪声，通过构造不同频率和振幅的噪声函数，生成肝脏的纹理贴图。然
任务流程的高效管理能够有效地辅助管理决策者对任务进行预测、计划、控制与优化。目前国内外对流程可视化方法讨论较少，难以高效地应对大规模的复杂任务流程描述。在信息可视化领域，针对流程的可视化研究提出了若干可视形态与映射方法[1]，但是这些研究缺乏对流程数据全局化的直观图形化可视展示和监控手段。首先，本文针对任务流管理过程中关于任务执行进度、时间性能、资源分配效率、执行成本等方面的典型问题，构建了面向任