基于遮挡单元裁剪的非规则数据场体绘制算法研究

通过建立一个与不透明度缓冲区同样大小的平均不透明度缓冲区,就可根据数据单元重心点在平均不透明度缓冲区内的值判定数据单元的可见性,从而使得在以物体空间为序的非规则数据场体绘制过程中直接将投影完全位于不透明区域内的数据单元裁剪掉,极大地减少需处理的数据量,加速绘制过程。     

非规则数据场并行体绘制算法

并行算法是实现体绘制加速的重要途径，然而现有的并行体制绘制算法大部分是针对规则数据场的。     

一种非规则数据场的体绘制算法

非规则数据场的体绘制是可视化的一个热点和难点。常用直接体绘制算法有光线投射法、单元投影法、快速体绘制算法。本文吸取了上述三种算法的优点,采用体元面投影的方法来确定光线路径;同时考虑到非规则数据场的一些特性,采取三个有效的措施大大加快了投影和求交速度;在采样中用分段积分法代替等距采样,从而进一步提高了图象质量。     

利用相关性进行非规则数据场体绘制

文中给出了一种利用象互相关性进行非规则数据场体绘制的方法。该方法通过分割图象空间，遍历体元后向相邻关系以建立基本可见性次序，以扫描转换方法求交和完成交点插值。最后在基本序的基础上适当调整，完成体绘制。     

非规则数据场体绘制技术的研究

科学计算可视化的核心是三维数据场的可视化．当前三维可视化的研究热点是体绘制技术。文中介绍了三维非规则数据场体绘制技术的研究现状。在此基础上，通过对已有非规则数据场体绘制技术和算法的分析比较．预测非规则数据场体绘制技术今后的发展趋势以及将来应该重视的研究方向。除了改进已有算法、将各种算法结合起来外，还应该在硬件及系统加速技术方面做研究，同时结合漫游技术研究和开发高效的三维空间非规则数据场的可视化技术和并行算法。     

非规则数据场体绘制技术的研究

科学计算可视化的核心是三维数据场的可视化,当前三维可视化的研究热点是体绘制技术.文中介绍了三维非规则数据场体绘制技术的研究现状.在此基础上,通过对已有非规则数据场体绘制技术和算法的分析比较,预测非规则数据场体绘制技术今后的发展趋势以及将来应该重视的研究方向.除了改进已有算法、将各种算法结合起来外,还应该在硬件及系统加速技术方面做研究,同时结合漫游技术研究和开发高效的三维空间非规则数据场的可视化技术和并行算法.     

基于体元投影的一种非规则数据场体绘制方法

随着科学计算可视化的发展及其在实践中的应用,非规则数据场的可视化已成为当前的研究热点之一。由于非规则场中样点的大小、形状和分布是不一致的,在成像时面临更多的困难。常用的方法有光线投射法,单元投影法,以及单元投影与光线投射相结合等算法。吸取了上述算法的优点,同时利用非规则数据场的一些特性,采用了一些加速措施来加速绘制。通过实验验证,可以达到比较理想的效果。     

用图象平面分割方法实现非规则数据场体绘制

本文给出了一种对非规则数据场进行体绘制的方法。该方法具有自适应性。文中给出了实现方法及结果。     

一种体数据面绘制算法

三维标量场可视化技术不仅可以绘制等值面,而且可以模拟X线的透射效果,文中以彩色分割医学图像为背景讨论了体数据的表面绘制算法;应用势函数原理,给出了一种新、快速有效的法向计算公式,并给出部分实现细节;最后,应用光线投射原理,绘制出彩色图像空间中物体表面的高度真实感图形。     

三维数据场实时体绘制研究进展

在分析了三维数据场实时体绘制研究现状的基础上，重点探讨了三维数据场实时体绘制的五种方法：降低采样维数法、空间相关性法、跳过空体元法、基于硬件的方法及并行处理的方法，并比较了各种绘制算法的特点，从而指明了三维数据场实时体绘制进一步研究的方向。     

Adaptable Splatting for Irregular Volume Rendering

By employment of a footprint table in conducting intensity integration, splatting method has been very successful in rendering regular data volumes. Recently, the method has also been extended to render irregular data volumes. However, since samples in irregular volumes vary greatly in size and shape, the footprint table is unable to be employed in an efficient manner. This hinders the application of splatting approach from being used in the irregular volume case. In this paper, an adaptable splatting method is proposed, which provides an efficient way to integrate color intensity in terms of footprint table for the samples in various sizes. Experiments show that the new method may be used to produce better images without extra expense.     

不规则地质体的分割与体绘制方法研究

提出一种基于局部信息的区域增长方法(LI—RGA),该方法克服了最小偏差区域增长算法(R—RGA)中一致性准则函数定义的模糊性问题．实验结果证明,算法的分割准确性有所下降,但基本上不影响对不规则地质体的解释和分析工作．针对地震数据的特点,对传统光线投射算法进行了简化,并将分割出的不规则地质体定义成区域模板,再与改进的光线投射体绘制算法结合起来．实验证明,此方法能够清晰地再现数据体中的不规则地质体,并能同时显示重要的地质特征体．     

Volume Rendering on Non-regular Grids

In this article we present the principle methods for volumerendering of non-regular grids as used in the Finite Element Method or the Method of Control Volumes. Besides linear element types, the methods discussed here also cover the handling of commonly used non-linear element types but little considered in the Computer Graphics community. The very basic operation in the whole rendering process, namely the interpolation of the geometry and function values is fully based on the element type specific shape functions, ensuring a consistent mathematical treatment of the object in the sense of the underlying numerical simulation. We discuss the implications of this approach and propose optimizations justified by general assumptions on the qualify of the simulation model.     

基于Slicing的快速有限元网格体绘制算法

在Incremental Slicing算法的基础上,针对有限元网格的特点,提出了一种适合于多种有限元单元类型的快速体绘制方法,由于采用硬件加速的多边形ＲＧＢＡ填充方法混合显示数据场与几何体的外表面,优化了切面多边形的形成算法,并对于小单元进行了特殊处理,大大提高了有限元网格体绘制的速度与质量。     

Image-Space Decomposition Algorithms for Sort-First Parallel Volume Rendering of Unstructured Grids

Twelve adaptive image-space decomposition algorithms are presented for sort-first parallel direct volume rendering (DVR) of unstructured grids on distributed-memory architectures. The algorithms are presented under a novel taxonomy based on the dimension of the screen decomposition, the dimension of the workload arrays used in the decomposition, and the scheme used for workload-array creation and querying the workload of a region. For the 2D decomposition schemes using 2D workload arrays, a novel scheme is proposed to query the exact number of screen-space bounding boxes of the primitives in a screen region in constant time. A probe-based chains-on-chains partitioning algorithm is exploited for load balancing in optimal 1D decomposition and iterative 2D rectilinear decomposition (RD). A new probe-based optimal 2D jagged decomposition (OJD) is proposed which is much faster than the dynamic-programming based OJD scheme proposed in the literature. The summed-area table is successfully exploited to query the workload of a rectangular region in constant time in both OJD and RD schemes for the subdivision of general 2D workload arrays. Two orthogonal recursive bisection (ORB) variants are adapted to relax the straight-line division restriction in conventional ORB through using the medians-of-medians approach on regular mesh and quadtree superimposed on the screen. Two approaches based on the Hilbert space-filling curve and graph-partitioning are also proposed. An efficient primitive classification scheme is proposed for redistribution in 1D, and 2D rectilinear and jagged decompositions. The performance comparison of the decomposition algorithms is modeled by establishing appropriate quality measures for load-balancing, amount of primitive replication and parallel execution time. The experimental results on a Parsytec CC system using a set of benchmark volumetric datasets verify the validity of the proposed performance models. The performance evaluation of the decomposition algorithms is also carried out through the sort-first parallelization of an efficient DVR algorithm.     

具有剪切的矢量压缩立体绘制算法

利用矢量压缩的方法进行立体绘制,一个不足是根据码本生成的Pixmap图无法应用于立体投影中的每一点,为了克服这些缺点,提出了具有Shear Warp的矢量化算法,它充分发挥了矢量量化的压缩比,以及不需要解压即可直接进行体绘制的优点,有效地利用了具有Shear Warp的体绘制方法的快速和适合立体投影的优点,克服了基于矢量量化的绘制方法的不足,几乎能够达到实时的交互绘制,是一种基于网络的绘制模式。