基于六角网格的矩形窗口的圆裁剪法

裁剪作为计算机图形学中的一个重要内容，目前研究的算法很多，尤其在矩形窗口的图形裁剪算法更是使用最广泛的一类算法，但其算法都是基于直角坐标系统提出和实现，而早在60年代初，一些数学家就已经提出了平面上点的最佳分面是按六角网格分布的，并于90年代末实现了六角网格的显示系统，基于六角网格显示系统的图形生成已成为了发展的必然，本算法基于六角网格系统的矩形窗口圆裁剪给出了具体算法和分析，此算法可以适用于在矩形窗口裁剪椭圆及其它对称的图形。     

六角网格上的圆与椭圆生成算法

介绍了六角网格用于显示图形的优点，提出了在六角网格上显示圆和椭圆的算法，最后，讨论了实现六角网格显示所设计的一些问题。     

一种象素级图形裁剪的FPGA实现方法

图形裁剪是计算机图形学的基本内容,现有的图形裁剪算法大多都针对基本的图形元素———直线进行裁剪,在此基础上,出现了大量研究多边形裁剪的算法.象素级图形裁剪以基本的图形元素———象素为单位,介绍了象素级图形裁剪算法的基本思想和实现过程,在研制的图形显示系统平台上,提出了一种采用FPGA硬件实现象素图形裁剪的新方法,它适合于任意窗口,具有通用性;同时,这种硬件实现的图形裁剪与纯软件实现的算法相比,在裁剪速度上具有明显的优势.     

改进的六角网格系统上椭圆绘制算法

充分利用类直角坐标系下六角网格排布的对称性,提出了改进的六角网格系统下椭圆逐点绘制算法,并在MATLAB中进行模拟实现.提出的算法适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半.     

免解二次方程的圆形窗口裁剪算法

在相关文献提出的基于矩形窗口裁剪的圆形窗口裁剪算法的基础上，通过判断圆形窗口与待裁线段的位置关系，提出一个免解二次方程的圆形窗口裁剪算法，该算法省去矩形裁剪步骤，同时也避免了解二次方程，大大减少算法的计算量。     

六角网格系统下字符的显示

六角网格系统下的图形显示优于矩形网格系统.基于六角网格的优点,根据矩形网格系统下字符显示的原理,探讨了六角网格系统下点阵字符与轮廓字符的显示,并对这两种字符显示方法的优缺点作了比较.     

一种基于直线区域划分的线段裁剪算法

线段裁剪是计算机图形学最基本问题之一.一般传统线段裁剪算法都关注于裁剪窗口的区域划分.提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作.该线段裁剪方法思路简单,容易实现,并且运算量较稳定.     

基于矩形窗口分区编码的圆形裁剪新算法

裁剪是计算机图形学中基本问题之一,其核心问题是效率问题,而矩形窗口是常用的裁剪边界.在分析现有圆裁剪算法的基础上,提出了基于矩形窗口分区编码的圆裁剪算法,首先根据圆的八分对称性求出圆周的关键点,然后按规则进行编码,从而判断圆与矩形窗口的相交关系,并对圆进行相应的裁剪输出.实验结果表明,该算法减少了复杂运算的次数,避免了多余的无用计算,具有较高的运算效率.     

基于OpenGL的三维窗口裁剪、拾取算法研究

提出了一种基于OpenGL的三维窗口裁剪、拾取算法.由于窗口间有父子、兄弟的关系,窗口以特定原则显示;将三维窗口组织成树型结构,分配每个窗口的像素值,按照算法填充到模板缓存,设置窗口显示部分在模板缓存的像素值;根据OpenGL的模板缓存技术实现三维窗口的覆盖和裁剪;根据空间投影原理解决了三维窗口中的鼠标拾取问题.在Linux系统中实现本文的算法,和XWindows中标准的二维窗口裁剪和拾取算法相比,在软件加速条件下显示速度较慢,在硬件加速条件下达到了较理想的性能.     

裁剪算法的一个新推广与应用研究

裁剪是计算机图形处理的重要技法。平面图形的裁剪窗口过去多被定义为正立的矩形。本文探讨了它的一般形式——倾斜矩形窗的裁剪算法，并就此进行了有益的尝试     

基于GDI+的ColorGrid控件的设计

GDI＋是新一代图形设备的交互入口,是封装图形控件的主要工具。基于GDI＋技术,完成了ColorGrid控件的封装,并用该控件实现了无线监测信号的网格显示。该控件使用简单,性能稳定,可以作为数据网格化显示的通用控件。     

HowU网格资源管理及调度

讨论了一种基于web的HowU网格系统的实现,以及采用的关键技术．HowU网格系统通过资源请求代理进行网格作业提交,HowU网格系统采用了网格资源的分层管理策略及全局调度思想．根据网格的特性,并针对CPU性能对作业调度的影响,提出了三种全局资源调度算法：资源轮转法;当前最优资源优先调度法;最优资源优先调度法．研究结果表明,当作业数量比较少时,资源轮转法优势最明显,最优资源优先调度法性能最差．但当作业数量增大时,资源轮转法性能明显下降,而最优资源优先调度法比其他两者更有性能优势．     

一种静态RAM双帧存结构的图形系统及应用

针对高速图形显示系统的应用要求，设计了一种采用静态RAM的双帧存结构的高速图形显示系统，双帧存的逻辑控制和显示控制器由FPGA实现，基于该系统的双帧存结构，提出了一种实现图形叠加的新方法，该方法通过两幅图形数据分别写入不同帧存的方式，实现两幅图形的叠加．进一步提出了一种实现复杂图形分割成两部分分别生成显示的方法，该方法使图形处理器的图形处理性能加倍．     

三维文物数字化重构技术

针对三维文物的重构,提出一种基于笛卡尔网格的三维重构技术. 该重构技术以六面体网格作为最基本单元,采用对实体进行逐层切割获得截面域轮廓线的剖分算法,并借助计算机图形学的扫描线填充算法对文物进行三维成像重构. 同时,为实现对文物的快速显示以及美观效果,将描述文物的网格单元公共面进行删除,大大缩短了计算时间和减少了存储空间. 通过鼓凳和藤条花瓶的数值算例验证了该技术的可行性.      

地形可视化模型简化算法的研究进展

探讨地形模型简化领域的研究方法和进展及尚未解决的问题. 叙述了基于不规则三角网与规则格网两种数据源的自适应地形可视化建模方法, 同时根据对现代图形硬件是否友好, 将地形模型简化算法归纳为传统的细粒度多分辨率模型简化算法和面向现代图形硬件的粗粒度多分辨率模型简化算法, 总结分析了地形可视化建模领域的发展趋势和研究重点.     

六角网格直线的对称快速生成算法

基于六角网格系统的特点．以Bresenham算法为基础，分析了直线的邻接性、对称性和方向性，设计了六角网格的直线对称性生成算法，避免了大量的比较和运算，进一步提高了直线的生成速度。