检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

十类线裁剪算法及其性能分析

西南交通大学学报 1989年第3期24卷 27-35页

作者：王及忠

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法... 详细信息

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法的执行速度较快。本文对线裁剪算法做了全面而客观的评价,为在图形系统的研制中线裁剪算法的选用提供了依据。

关键词：计算机图形显示裁剪算法

在线全文

学校读者我要写书评

暂无评论

城市海量三维场景的高效裁剪算法研究

测绘科学 2009年第1期34卷 35-37页

作者：殷勇马照亭王继周李成名中国测绘科学研究院北京100039

针对目前三维GIS领域缺少城市海量三维场景的快速裁剪算法,方便城市三维数据的分发与应用,本文在对三维场景进行分区组织以及动态调度的基础上,提出了一种层-区-块-模型四层次由粗到精的快速真三维裁剪算法。数个城市的应用实践证明,该... 详细信息

针对目前三维GIS领域缺少城市海量三维场景的快速裁剪算法,方便城市三维数据的分发与应用,本文在对三维场景进行分区组织以及动态调度的基础上,提出了一种层-区-块-模型四层次由粗到精的快速真三维裁剪算法。数个城市的应用实践证明,该算法准确、高效,适用于城市海量三维场景的快速裁剪。

关键词：三维海量裁剪算法

在线全文

学校读者我要写书评

暂无评论

多边形裁剪算法的完善

测绘学院学报 2003年第1期20卷 43-46页

作者：杨哲海钟海云等信息工程大学测绘学院，河南郑州450052 65015部队，辽宁大连116023

针对Visual C++环境下多边形裁剪算法实际应用中出现的问题，分析了其产生的原因，给出了具体的解决方法。同时指出可以通过判断矢量多边形面积的正负值将多边形的顶点按照顺时针或逆时针方向排序。

关键词：裁剪算法多边形地形分析射线 Visual C++

在线全文

学校读者我要写书评

暂无评论

圆形窗口裁剪算法的研究与实践

计算机辅助设计与图形学学报 1992年第3期4卷 14-20页

作者：姚涵珍宋鹏张国安天津轻工业学院 300222 东北农学院

本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参... 详细信息

本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参数,推导出简单易行的数学判别模式,经判别后,确定是否可求出参数t及其对应的交点坐标。

关键词：图形窗口裁剪算法

在线全文

学校读者我要写书评

暂无评论

一种快速的椭圆形窗口的裁剪算法

计算机应用与软件 2005年第2期22卷 23-24,112页

作者：黄新贤吴庆标浙江大学数学系科学与工程计算研究所浙江杭州310028

本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。

关键词：计算机图形学椭圆形窗口裁剪算法 FLC算法 ELC算法

在线全文

学校读者我要写书评

暂无评论

快速傅里叶变换裁剪算法

快速傅里叶变换裁剪算法

作者：邹游华南理工大学

学位级别：硕士

计算离散傅里叶变换(DFT)时,当输入序列或者所需要的输出序列的长度小于完整的DFT的长度时,可以采用裁剪的DFT降低运算复杂度。离散傅里叶变换的裁剪算法在基于DFT的频域最小均方(LMS)算法、正交频分复用系统(OFDM)的低复杂度计算实现和... 详细信息

计算离散傅里叶变换(DFT)时,当输入序列或者所需要的输出序列的长度小于完整的DFT的长度时,可以采用裁剪的DFT降低运算复杂度。离散傅里叶变换的裁剪算法在基于DFT的频域最小均方(LMS)算法、正交频分复用系统(OFDM)的低复杂度计算实现和SC-FDMA系统的频域处理等方面有广泛应用,本论文在研究现有裁剪算法研究进展的基础上,针对DFT的输出裁剪进行深入研究,提出两种新的算法,可分别用于SC-FDMA系统的子载波映射后的频域信号处理,对很多类似情形也同样适用,本文主要工作概括如下:1.综述了 DFT的各类裁剪算法的研究进展、设计思想和适用场景。归纳了 DFT裁剪算法的架构,为后续的继续研究打下基础。2.详细分析了 FFT的基2算法、分裂基算法以及它们对应的裁剪算法,以及一般的FFT输入输出裁剪算法和变换分解算法,分析它们对应的信号流图和运算复杂度。3.提出一种基于分裂基的任意连续输出区间裁剪的FFT算法,能够快速求出从任意位置开始的连续输出区间的频点值,能够快速实现SC-FDMA系统采用集中式子载波映射的计算。接着详细分析了该算法的运算复杂度,并与相关算法进行对比,得出该算法在复杂度方面的优势。4.结合变换分解算法与我们提出的分裂基的任意连续输出区间裁剪的FFT算法,提出一种基于变换分解的局部DFT梳状谱计算方法,可用于快速实现SC-FDMA系统采用分布式子载波映射的计算。接着详细分析了该算法的运算复杂度以及适用的参数范围,展示了该算法的优势。

关键词：离散傅里叶变换裁剪算法 SC-FDMA

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于圆形窗口的简单多边形裁剪算法

中国图象图形学报（A辑） 1998年第11期3卷 937-940页

作者：杜玉越曹德范聊城师范学院计算机科学系

提出了一种新颖而实用的圆形窗口Ｖ对多边形Ｐ的裁剪算法。它将多边形Ｐ的边视为有向线段，通过引入多边形顶点的入边和出边交点的概念，深入研究了Ｐ被Ｖ裁剪后的区域确定问题。

关键词：图形学圆形窗口多边形裁剪算法计算机图形处理

基于类直角坐标的六角网格系统下图形绘制及裁剪算法改进

在线全文

学校读者我要写书评

暂无评论

基于类直角坐标的六角网格系统下图形绘制及裁剪算法改进

作者：付文超暨南大学

学位级别：硕士

相比较于方形网格系统,六角网格系统具有更好的图形图像显示特性。根据基于类直角坐标系的六角网格系统的特点,本文改进了六角网格系统下圆和椭圆逐点绘制算法以及矩形窗口裁剪圆的算法。算法充分利用类直角坐标系下六角网格排布的对称... 详细信息

相比较于方形网格系统,六角网格系统具有更好的图形图像显示特性。根据基于类直角坐标系的六角网格系统的特点,本文改进了六角网格系统下圆和椭圆逐点绘制算法以及矩形窗口裁剪圆的算法。算法充分利用类直角坐标系下六角网格排布的对称性,适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半。文中提出的裁剪算法中矩形窗口的左右边界可以用常数表达式来表示,与传统60。角六角网格系统相比较,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况进行,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。

关键词：六角网格类直角坐标系基本图元绘制算法裁剪算法 MATLAB模拟实现

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

无重迭边的可重入多边形裁剪算法

计算机应用 1989年第2期9卷 23-27页

作者：陈稆镇江船舶学院

本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边进行裁剪的时候,建立了一个中间结果顶点队列和一个交点队列,然后通过顶点追溯方法产生出作为裁剪结果的... 详细信息

本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边进行裁剪的时候,建立了一个中间结果顶点队列和一个交点队列,然后通过顶点追溯方法产生出作为裁剪结果的一列子多边形.这些子多边形的定义方式与输入多边形相同,不存在重迭的边,而且仍然保持可重入性.

关键词：多边形裁剪计算机图形学裁剪算法