基于M码的地学图形线性四叉树处理方法研究

介绍了基于M码的地学图形数据的线性四叉树编码数据结构，用该数据结构研究了地学图形数据的线性四叉树编码位移、转换、缩放、查找、动态分辨率、地址变换等算法，同时讨论了用C语言实现基于M码的地学图形四叉树编码数据结构的各种算法。该算法适用于地学图形的线性四叉树编码数据的压缩存储和各种逻辑图形操作，可节省大量的存储空间，加快图形／图像数据的运算速度，为计算机图形学的压缩编码技术提供了新的研究手段。     

Wavelet image coding using variable blocksize vector quantization with optimal quadtree segmentation

In this paper, we propose an image coding scheme by using the variable blocksize vector quantization (VBVQ) to compress wavelet coefficients of an image. The scheme is capable of finding an optimal quadtree segmentation of wavelet coefficients of an image for VBVQ subject to a given bit budget, such that the total distortion of quantized wavelet coefficients is minimal. From our simulation results, we can see that our proposed coding scheme has higher performance in PSNR than other wavelet/VQ or subband/VQ coding schemes.     

An algorithm to generate quadrilateral or triangular element surface meshes in arbitrary domains with applications to crack propagation

A new hybrid algorithm for automatically generating either an all-quadrilateral or an all-triangular element mesh within an arbitrarily shaped domain is described. The input consists of one or more closed loops of straight-line segments that bound the domain. Internal mesh density is inferred from the boundary density using a recursive spatial decomposition (quadtree) procedure. All-triangular element meshes are generated using a boundary contraction procedure. All-quadrilateral element meshes are generated by modifying the boundary contraction procedure to produce a mixed element mesh at half the density of the final mesh and then applying a polygon-splitting procedure. The final meshes exhibit good transitioning properties and are compatible with the given boundary segments which are not altered. The algorithm can support discrete crack growth simulation wherein each step of crack growth results in an arbitrarily shaped region of elements deleted about each crack tip. The algorithm is described and examples of the generated meshes are provided for a representative selection of cracked and uncracked structures.     

一种随机化递增的压缩四叉树形数据结构的构建算法

介绍了一种压缩四叉树形数据结构的随机化增量构造算法。首先给出了压缩四叉树的定义,然后描述了算法实现步骤,通过将单位正方形不断分割为更小的正则正方形达到压缩的目的,使用平铺区域和冲突列表,采用随机化递增的算法构建出压缩四叉树,最后分析了算法正确性和运行时间。     

改进的四进制哈夫曼算法

提出了一种改进的四进制哈夫曼树的生成算法,通过分析算法的平均码长和编码效率,论证了算法相对于传统的四进制算法的优点。并用C语言分别实现两种算法,进行了压缩比和压缩时间的比较,证明了改进算法在压缩比和压缩速度上的提升。     

基于特征草图和分形插值的可控真实感地形合成

三维地形在各种虚拟室外场景设计与制作中有着广泛的应用,为实现地形合成结果的可预测性和可控制性,提出一种基于特征草图绘制和独立山体拼合的真实感地形合成算法。首先在四叉树结构细分下借助改进的分形插值方法生成多个不同形状和地表特征的独立山体;然后,在用户绘制的期望地形特征曲线的控制下将一定数量的独立山体自然拼合生成最终的三维地形模型。实验结果表明,算法不仅能有效控制地形合成结果,同时支持多种类型的真实感虚拟地形的合成。     

分块LOD连续非线性分布的地形渲染

基于四叉树的数据结构,提出了一种适于GPU批处理的地形可视化算法,以地形分块作为基本的处理单元,使用同一个顶点缓冲区对象实现所有地形块三角形集的渲染,提出了地形分块非线性分布的LOD选取函数,通过提出的地形块综合平滑因子,在顶点着色器上实现了高程值的平滑过渡,给出了GPU上算法的处理过程。实验对比结果表明,该算法地形绘制LOD层次调节方便,具有较高的地形渲染效率。     

任意曲面间跟踪求交的有效算法

提出了一种基于微分方程的跟踪算法，该算法采用基于交线微分形式的跟踪公式，解决了求交中难于处理的分支问题，和已有跟踪法相比，该算法稳定性更强，效率更高，而且适用于任意参数曲面及解析曲面。     

Expected and worst-case storage requirements for quadtrees

The expected and worst-case numbers of nodes required for the quadtree representation of curves or regions are investigated. It is shown that in both cases the numbers are roughly proportional to the number of pixels in the curve or the boundary of the region, but that the worst case-storage requirements are at least 2 √2 times the size of the expected storage requirements, provided some reasonable assumptions are made.     

用分块图像特征进行商标图像检索

提出一种使用全局和局部图像特征检索商标图像的方法．首先确定图像的形状主方向,根据形状主方向对图像进行旋转;然后对旋转后的图像提取目标区域,对目标区域用四叉树分解的方法划分多级分块;最后抽取分块图像特征进行图像相似性度量．对图像库中2000幅商标图像实验表明,分块图像特征具有良好的旋转、平移、尺度和变形不变性,得到的检索结果能够很好地满足人的视觉感受．