罗盘刻度线反走样快速绘制算法的改进研究 被引量：12

1

作者 张波 张焕春 经亚枝 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第1期71-75,共5页

现代飞机座舱显示系统正向着综合化方向发展 ,飞机参数向飞行员的传递越来越依赖于图形显示 .罗盘画面是该显示系统中的重要画面之一 ,它要求罗盘不扭曲、不闪烁、不截图 .针对这些情况 ,在软件算法上为罗盘画面的实现采取了一些措施 ,... 现代飞机座舱显示系统正向着综合化方向发展 ,飞机参数向飞行员的传递越来越依赖于图形显示 .罗盘画面是该显示系统中的重要画面之一 ,它要求罗盘不扭曲、不闪烁、不截图 .针对这些情况 ,在软件算法上为罗盘画面的实现采取了一些措施 ,提出了刻度线的快速反走样算法 .该算法适用于任何直线的反走样绘制 ,且速度快 . 展开更多

关键词 罗盘刻度线 反走样 快速绘制算法 计算机图形学 矩形滤波 硬函数 飞机座舱显示系统

在线阅读 下载PDF 职称材料

一种快速圆弧绘制算法 被引量：8

2

作者 程锦 陆国栋 谭建荣 《软件学报》 EI CSCD 北大核心 2002年第12期2275-2280,共6页

提出一种圆弧绘制算法.与传统的基于单个像素点的圆弧绘制算法不同,新算法每执行一次输出操作均可生成两个或多个像素点.该算法将圆弧离散轨迹看成是由一系列水平位移和对角位移构成,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中... 提出一种圆弧绘制算法.与传统的基于单个像素点的圆弧绘制算法不同,新算法每执行一次输出操作均可生成两个或多个像素点.该算法将圆弧离散轨迹看成是由一系列水平位移和对角位移构成,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,有效地提高了圆弧绘制速度.实验结果表明,新算法与著名的Bresenham算法相比,圆弧绘制速度提高近一倍.进一步地,新算法可以推广到其他二次曲线的绘制中. 展开更多

关键词 快速圆弧绘制算法 计算机图形学 BRESENHAM算法 离散轨迹 水平位移 对象位移 圆弧生成算法

在线阅读 下载PDF 职称材料

大规模地形实时绘制算法 被引量：8

3

作者 朱军 龚建华 +1 位作者 齐华 曹振宇 《地理与地理信息科学》 CSSCI CSCD 北大核心 2005年第2期24-27,共4页

该文提出一种适合大规模地形实时绘制的简单高效的LOD简化算法。该算法使用一种紧凑有效的规则网格表示方法,优化网格节点的数目,减少可视化过程中的计算量,降低额外内存开销。探讨该算法相关的数据组织、视域裁剪、LOD层次选择、裂缝... 该文提出一种适合大规模地形实时绘制的简单高效的LOD简化算法。该算法使用一种紧凑有效的规则网格表示方法,优化网格节点的数目,减少可视化过程中的计算量,降低额外内存开销。探讨该算法相关的数据组织、视域裁剪、LOD层次选择、裂缝消除、三角形化等关键问题。实验结果表明,该算法实现简单,内存开销较少,CPU耗费小,对图形卡要求低,能够在普通机器上实现大规模地形的实时漫游。 展开更多

关键词 大规模地形 绘制算法 简化算法 实时绘制 网格节点 数据组织 裂缝消除 关键问题 算法实现 实时漫游 LOD 计算量 可视化 三角形 CPU 图形卡 内存

在线阅读 下载PDF 职称材料

自适应多步位移码直线绘制算法 被引量：5

4

作者 苗兰芳 刘新国 +1 位作者 彭群生 鲍虎军 《软件学报》 EI CSCD 北大核心 2002年第4期637-642,共6页

直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式... 直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度. 展开更多

关键词 图形系统 直线绘制算法 自适应多步位移码 计算机图形学 光栅图形学

在线阅读 下载PDF 职称材料

高效光线投射体绘制算法研究 被引量：3

5

作者 刘杰 李政 +1 位作者 康克军 王振州 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第7期629-631,共3页

重点研究了体绘制算法具体实现过程 .为提高图像质量 ,采用相邻梯度、高阶内插、简单过采样等方法 ,并提出数据分块、代码优化、跳采样等具体途径 .上述方法的组合使用 。

关键词 体绘制算法 数据分块 高效光线投影法 图形处理 计算机

在线阅读 下载PDF 职称材料

基于三元数的三维广义M集表示及其绘制算法 被引量：7

6

作者 程锦 谭建荣 《计算机学报》 EI CSCD 北大核心 2004年第6期729-735,共7页

研究了基于三元数的三维广义Mandelbrot集表示方法 .从理论上分析和证明了指数为正整数的三元数映射t←tm+ct,c∈T ,m∈N ,m 2的三维广义M集所具有的性质 .提出了基于周期检测的光线投射体绘制算法 ,根据属于M集的各离散点的周期值来... 研究了基于三元数的三维广义Mandelbrot集表示方法 .从理论上分析和证明了指数为正整数的三元数映射t←tm+ct,c∈T ,m∈N ,m 2的三维广义M集所具有的性质 .提出了基于周期检测的光线投射体绘制算法 ,根据属于M集的各离散点的周期值来定义其颜色、不透明度和法向量 ,并用Newton Raphson方法来加速光线与M集的求交运算 .用文中提出的体绘制算法绘制了三元数法和四元代数法所构造的三维M集 .实验结果表明 ,与四元代数相比 ,用三元数来构造三维M集具有直观、快速、可控等优点 .三元数法可以进一步推广到其它三维M集和J集的构造 ,从而为三维分形图的生成提供了一个新的有效途径 . 展开更多

关键词 三元数 三维广义M集 绘制算法 周期检测 广义Mandelbrot集 四元代数

在线阅读 下载PDF 职称材料

运用层次纹理映射的基于图像绘制算法 被引量：3

7

作者 郑新 王文成 吴恩华 《软件学报》 EI CSCD 北大核心 2001年第11期1647-1653,共7页

提出一种基于图像绘制 (image- based rendering,简称 IBR)的算法 ,以发挥图形卡的纹理映射功能 ,并能表现物体表面的三维凹凸细节 .首先将深度图像的像素按其相关深度分为多层纹理图像 ,然后利用纹理映射的硬件支持 ,将这些层次纹理图... 提出一种基于图像绘制 (image- based rendering,简称 IBR)的算法 ,以发挥图形卡的纹理映射功能 ,并能表现物体表面的三维凹凸细节 .首先将深度图像的像素按其相关深度分为多层纹理图像 ,然后利用纹理映射的硬件支持 ,将这些层次纹理图像依次投影到与视点相关的成像面上 ,以得到所需目标图像 .为了避免目标图像上出现空洞 ,在生成时 ,将纹素在深度层次上进行扩展 .由于层次纹理图像需要较大的存储空间 ,并且在装入纹理缓冲时要花费大量时间 ,为此还提出一种基于压缩层次纹理图像的目标图像生成算法 .实验表明新算法是有效的 ,尤其适于处理与整个物体大小相比深度层次不太多的三维景物 ,如有表面凹凸纹理 (浮雕、门窗等 ) 展开更多

关键词 层次纹理 纹理映射 图像绘制算法 图形卡 计算机

在线阅读 下载PDF 职称材料

基于Slicing的快速有限元网格体绘制算法 被引量：3

8

作者 杨晓松 李云鹏 顾元宪 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第4期348-352,共5页

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

关键词 可视化 不规则数据场 有限元网格 体绘制算法 计算机图形学

在线阅读 下载PDF 职称材料

基于像素链的直线绘制算法 被引量：3

9

作者 朱晓林 蔡勇 张建生 《计算机应用》 CSCD 北大核心 2011年第4期1057-1061,共5页

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5～1的直线绘制转换为斜率在0～0.5... 针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5～1的直线绘制转换为斜率在0～0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。 展开更多

关键词 计算机图形学 直线绘制算法 BRESENHAM算法 逆向生成直线 整数运算

在线阅读 下载PDF 职称材料

复杂几何模型的混合绘制算法研究 被引量：2

10

作者 汤晓安 陈敏 孙茂印 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第6期509-512,共4页

基于几何与图像的混合建模与绘制是解决复杂几何模型快速绘制的一个有效途径 .提出一种复杂几何模型的混合绘制方法 ,首先给出基于几何投影的 Warp变换公式 ,然后对几何模型进行预绘制 ,得到具有深度的图像 ;依据图像分辨率对该图像进... 基于几何与图像的混合建模与绘制是解决复杂几何模型快速绘制的一个有效途径 .提出一种复杂几何模型的混合绘制方法 ,首先给出基于几何投影的 Warp变换公式 ,然后对几何模型进行预绘制 ,得到具有深度的图像 ;依据图像分辨率对该图像进行几何重构 ,得到具有几何拓扑关系的图像模型 ,并对该模型进行进一步修正 ;最后解决了模型的冗余检测问题 .实验结果表明 。 展开更多

关键词 复杂几何模型 混合绘制算法 混合建模 Warp变换 计算机图形学

在线阅读 下载PDF 职称材料

基于像素链排序的直线绘制算法 被引量：2

11

作者 朱晓林 蔡勇 张建生 《计算机应用研究》 CSCD 北大核心 2012年第3期1175-1177,共3页

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直... 针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链排序的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,利用逆向生成直线的类Bresenham算法求得各像素链的长度,通过Bresenham算法生成相应直线的位移码对各像素链进行排序,一次判断生成一条像素链。仿真实验表明,基于像素链排序的直线绘制算法生成的直线与Bresenham算法生成的直线精度一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。 展开更多

关键词 计算机图形学 直线绘制算法 BRESENHAM算法 逆向生成直线 像素链 排序 整数运算

在线阅读 下载PDF 职称材料

基于线性八叉树的光线投射体绘制算法改进研究 被引量：2

12

作者 颜辉武 费立凡 马晨燕 《遥感信息》 CSCD 2004年第3期2-4,共3页

体视化是地学信息三维可视化研究的前沿技术之一 ,体绘制算法的效率直接关系到体视化的效果。本文在研究已有光线投射体绘制改进算法的基础上 ,提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究 ,不仅实现了体数据的压缩 ,... 体视化是地学信息三维可视化研究的前沿技术之一 ,体绘制算法的效率直接关系到体视化的效果。本文在研究已有光线投射体绘制改进算法的基础上 ,提出利用线性八叉树数据结构对光线投射体绘制算法进行改进研究 ,不仅实现了体数据的压缩 ,而且能对压缩体数据进行直接体视化。在PC机上的实验表明 ,该方法具有时间复杂度与数据复杂度基本无关的特点 ,加速效果明显。最后 ,文章指出了该方法的适用范围。 展开更多

关键词 体视化 体绘制 线性八叉树 光线投射体绘制算法

在线阅读 下载PDF 职称材料

基于一种新模型的交互式体绘制算法的研究 被引量：2

13

作者 倪彤光 顾耀林 《计算机工程与设计》 CSCD 北大核心 2005年第1期274-276,278,共4页

交互式体绘制算法基于一个新的可视化模型。目的是研究一种快速预览技术,在可视化内部结构时不需要专门的耗时巨大的转换函数。用两个参数来控制一个非常简单的绘制模型。交互旋转技术不需要任何特殊的硬件支持,所以可以广泛应用在低配... 交互式体绘制算法基于一个新的可视化模型。目的是研究一种快速预览技术,在可视化内部结构时不需要专门的耗时巨大的转换函数。用两个参数来控制一个非常简单的绘制模型。交互旋转技术不需要任何特殊的硬件支持,所以可以广泛应用在低配置的电脑上。 展开更多

关键词 体绘制算法 体可视化 交互式 可视化模型 快速预览技术 虚拟现实

在线阅读 下载PDF 职称材料

二叉树的绘制算法 被引量：7

14

作者 周志华 《计算机应用研究》 CSCD 1997年第4期87-88,共2页

本文对如何绘制一棵已生成的二叉树，即如何在屏幕上显示二叉树进行了探讨，对可能出现的问题进行了分析，并给出了一个可行的算法。

关键词 二叉树 数据结构 绘制算法

在线阅读 下载PDF 职称材料

单线河流的绘制算法 被引量：5

15

作者 蔡先华 《测绘通报》 CSCD 北大核心 1997年第11期8-10,30,共4页

本文在分析了平行线、台阶式平行线的绘制方法的基础上，讨论了用基于角平分线渐粗（细）线绘制单线河流的方法，从理论上解决了用台阶式平行线拟合渐粗（细）线绘制单线河流的问题。

关键词 地图 单线河流 河流 绘制算法

在线阅读 下载PDF 职称材料

基于边界体素的Shear-warp Splatting体绘制算法 被引量：1

16

作者 彭延军 石教英 《计算机工程与应用》 CSCD 北大核心 2002年第13期13-16,共4页

将错切空间中体素投影到中间图像平面的过程中,要影响到该体素对应象素周围的其它象素,该文重新设计了计算对应象素权值的简单方法,使结果图像的质量与最近邻点投影方法相比有较大提高。为了加速体绘制,方法是先找出切片数据集中包围同... 将错切空间中体素投影到中间图像平面的过程中,要影响到该体素对应象素周围的其它象素,该文重新设计了计算对应象素权值的简单方法,使结果图像的质量与最近邻点投影方法相比有较大提高。为了加速体绘制,方法是先找出切片数据集中包围同种物质的边界体素,由于被这一边界所包围的体素有相同的属性,可以一次投影这一体素块,从而提高了绘制速度。文章还设计了低、中、高三种不同分辨率的投影模式,可根据需要选择一种。在数据结构上,使用了索引和游程编码方式,缩减了存储容量并加快了查找边界体素的速度。 展开更多

关键词 边界体素 SHEAR-WARP Sphlatting 体绘制算法 分辨率 图像质量 计算机

在线阅读 下载PDF 职称材料

基于正交小波及其球形波的三维地形绘制算法

17

作者 刘水强 陈继业 +1 位作者 张颖 李桂梅 《湖南师范大学自然科学学报》 CAS 北大核心 2008年第4期52-57,共6页

根据地形高程模型(DEM)的数据结构的特点,阐述基于正交小波方法进行分析处理的可行性,并得到提取多尺度地形数据基本特征.通过小波系数来表达低频概貌和高频细节,生成多尺度地形数据的方法,区别其他阈值选择策略,首次以球形波物理模型... 根据地形高程模型(DEM)的数据结构的特点,阐述基于正交小波方法进行分析处理的可行性,并得到提取多尺度地形数据基本特征.通过小波系数来表达低频概貌和高频细节,生成多尺度地形数据的方法,区别其他阈值选择策略,首次以球形波物理模型得出阈值选择计算公式,设计了渐进重构不同细节的地形网格规则,通过实验验证了该方法解决多块不同分辨率模型的无缝拼接问题的高效性和可行性. 展开更多

关键词 正交小波 连续多尺度分析 阈值 球形波 地形绘制算法

在线阅读 下载PDF 职称材料

一种改进的基于几何和纹理混合简化的快速绘制算法 被引量：2

18

作者 肖丹 张明敏 +1 位作者 潘志庚 周昆 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第3期253-258,共6页

文中对离视点较近的物体采用几何简化技术 ,对于距离较远的物体用纹理表示方法 ,在视点发生变化时 ,能进行几何 -纹理相互转换 .转换时 ,通过对纹理投影面后的几何插值 ,生成退化几何 ,实现几何 -纹理间的光滑过渡 .该算法的一个特点是... 文中对离视点较近的物体采用几何简化技术 ,对于距离较远的物体用纹理表示方法 ,在视点发生变化时 ,能进行几何 -纹理相互转换 .转换时 ,通过对纹理投影面后的几何插值 ,生成退化几何 ,实现几何 -纹理间的光滑过渡 .该算法的一个特点是结合了几何和纹理细节层次的思想 . 展开更多

关键词 细节层次 几何简化 纹理映射 快速绘制算法 图像处理 计算机

在线阅读 下载PDF 职称材料

具有剪切的矢量压缩立体绘制算法 被引量：2

19

作者 国栋 程乾生 孙喜晨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第6期532-536,共5页

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

关键词 矢量压缩 立体绘制算法 图像处理 计算机 剪切

在线阅读 下载PDF 职称材料

有限元数据场等值图绘制算法 被引量：4

20

作者 周清莲 李建波 《沈阳建筑大学学报（自然科学版）》 EI CAS 2005年第3期220-224,共5页

目的描述有限元模型中数据场的分布规律,提高等值线与等值面的常用可视化手段的绘制精度.方法基于正则有限单元的坐标与物理场插值函数,利用二分法快速准确提取等值点.结果笔者对二维数据场的三角形分片等值线算法和三维场等值面绘制的M... 目的描述有限元模型中数据场的分布规律,提高等值线与等值面的常用可视化手段的绘制精度.方法基于正则有限单元的坐标与物理场插值函数,利用二分法快速准确提取等值点.结果笔者对二维数据场的三角形分片等值线算法和三维场等值面绘制的MarchingCubes算法做了考虑有限元特性的改进并给出了具体的实现算法,以具体图例对算法描述精度提高的有效性进行了验证.结论通过理论研究和应用,反映新算法能充分达到有限元数值分析的精度,尤其针对高阶插值数据场效果更好. 展开更多

关键词 数据场 绘制算法 等值图 CUBES算法 有限元数值分析 有限元模型 研究和应用 分布规律 插值函数 有限单元 绘制精度 实现算法 算法描述 等值线 物理场 可视化 等值面 面绘制 三维场 三角形 等值点 二分法 新算法 分片 二维

在线阅读 下载PDF 职称材料