对 Cohen-Sutherland线段裁剪算法的改进 被引量：14

1

作者 孔德慧 尹宝才 刘媛媛 《北京工业大学学报》 CAS CSCD 北大核心 2002年第4期483-486,共4页

针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判... 针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判断,避免无效交点的计算,使线段与窗口交点的计算量降到最低水平,提高裁剪的整体效率.该改进处理思路同样适用于其他的裁剪算法. 展开更多

关键词 Cohen-Sutherland线段裁剪算法 计算机图形学 无效交点

下载PDF 职称材料

一种快速的圆形窗口裁剪算法 被引量：12

2

作者 蔡敏 袁春风 +1 位作者 宋继强 蔡士杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第12期1063-1067,共5页

现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅... 现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 . 展开更多

关键词 规范化交点表 图形窗口裁剪算法 几何变换 参数方程 计算机图形学

下载PDF 职称材料

任意多边形窗口的圆裁剪算法 被引量：7

3

作者 杭后俊 孙丽萍 《计算机技术与发展》 2009年第5期235-237,241,共4页

圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的... 圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。 展开更多

关键词 裁剪窗口 裁剪算法 求交算法

下载PDF 职称材料

MIMO-OFDM系统峰均比抑制技术的研究 被引量：5

4

作者 吕晓凯 胡铁森 +1 位作者 万仁峰 张敏 《无线电通信技术》 2013年第1期49-51,共3页

针对MIMO-OFDM系统的高峰均功率比(PAPR)问题,提出了一种改进的PTS与限幅的联合算法。该联合算法先将MIMO-OFDM信号经过改进的PTS优化算法进行处理从而选出PAPR值最小的那一路信号,然后再将其经过限幅处理进一步降低系统的PAPR。仿真结... 针对MIMO-OFDM系统的高峰均功率比(PAPR)问题,提出了一种改进的PTS与限幅的联合算法。该联合算法先将MIMO-OFDM信号经过改进的PTS优化算法进行处理从而选出PAPR值最小的那一路信号,然后再将其经过限幅处理进一步降低系统的PAPR。仿真结果显示,该联合算法不仅可以有效地降低系统的PAPR,还可以减小信号经过限幅后引起的非线性失真,从而显著提高系统的整体性能。 展开更多

关键词 峰均功率比 PTS算法 限幅算法

下载PDF 职称材料

改进的Cohen-Sutherland线段裁剪算法 被引量：3

5

作者 王艳娟 肖刚强 任洪海 《现代计算机》 2007年第2期15-16,共2页

针对目前Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进算法,通过添加一个判断条件,使得所有完全位于窗口外的线段都能快速地过滤出来,从而减少了求交点的次数,提高了运算效率。

关键词 裁剪算法 Cohen—Sutherland 线裁剪算法 求交运算

下载PDF 职称材料

一个基于六角网格的圆形窗口的裁剪算法 被引量：2

6

作者 孙长嵩 李丽洁 宋阳 《交通科技与经济》 2006年第1期78-80,共3页

首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种... 首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。 展开更多

关键词 计算机图形学 裁剪算法 六角网格 圆形窗口

下载PDF 职称材料

限幅SLM算法降低DD-OFDM系统PAPR的研究 被引量：2

7

作者 姚超 童峥嵘 +1 位作者 曹晔 杨秀峰 《光通信技术》 CSCD 北大核心 2012年第1期32-35,共4页

提出了限幅SLM(Selected Mapping)算法降低直接检测光正交频分复用系统(DD-OFDM)的峰均功率比(peak-to-average powerratio,PAPR)。SLM算法降低了PAPR出现的概率,但并不能完全限制高PAPR。限幅SLM算法在传统SLM算法基础上对高PAPR信号... 提出了限幅SLM(Selected Mapping)算法降低直接检测光正交频分复用系统(DD-OFDM)的峰均功率比(peak-to-average powerratio,PAPR)。SLM算法降低了PAPR出现的概率,但并不能完全限制高PAPR。限幅SLM算法在传统SLM算法基础上对高PAPR信号进行限幅运算,进而将PAPR控制在所需要的范围内,相对限幅算法又改善了系统误码率性能。该算法可以控制高PAPR,进而降低光信号的功率,其有效性在DD-OFDM系统信道仿真中得到证实。 展开更多

关键词 直接检测光正交频分复用 峰均功率比 SLM算法 限幅算法

下载PDF 职称材料

线段与圆在任意多边形边界中的裁剪算法设计及实现

8

作者 张英男 《电子测试》 2016年第3期16-18,共3页

设计并优化了线段与圆关于任意多边形边界(包括凸多边形及凹多边形边界)的裁剪算法。求出每一条边界与所要裁剪的线段和圆的交点并排序,利用交点将裁剪对象分割成线段、圆弧,通过计算线段和圆弧的中点并判断其与边界的位置关系来完成对... 设计并优化了线段与圆关于任意多边形边界(包括凸多边形及凹多边形边界)的裁剪算法。求出每一条边界与所要裁剪的线段和圆的交点并排序,利用交点将裁剪对象分割成线段、圆弧,通过计算线段和圆弧的中点并判断其与边界的位置关系来完成对图形的裁剪。文中给出了算法具体描述,通过对算法复杂度的分析,该算法的效率与以往的一些经典算法相比有了较大提高。 展开更多

关键词 裁剪算法 任意多边行边界 线段裁剪 圆裁剪

下载PDF 职称材料

对Sutherland-Cohen算法的改进 被引量：1

9

作者 钟丽 马艳萍 《工程图学学报》 CSCD 北大核心 2009年第5期49-52,共4页

提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的... 提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的重编码运算,具有和NLN算法相同高的效率。通过引入辅助平面进行三维裁剪,克服了NLN算法不能扩展到三维的缺点,而且其三维裁剪效率高于Sutherland-Cohen算法和梁友栋-Barsky算法。 展开更多

关键词 计算机应用 裁剪算法 辅助线 Sutherland—Cohen算法 NLN算法

下载PDF 职称材料

基于分数阶Fourier变换减小OFDM系统PAPR的研究 被引量：1

10

作者 宋玉娥 《通信技术》 2010年第8期70-72,共3页

介绍了基于分数阶Fourier变换的OFDM系统,给出了这种系统中经过变换后的信号的表达形式,探讨了该系统在不同的调制方式下(QAM调制和QPSK调制)使用Clipping算法降低系统PAPR的情况,并使用Matlab对不同阶数的CCDF进行了仿真。仿真结果表明... 介绍了基于分数阶Fourier变换的OFDM系统,给出了这种系统中经过变换后的信号的表达形式,探讨了该系统在不同的调制方式下(QAM调制和QPSK调制)使用Clipping算法降低系统PAPR的情况,并使用Matlab对不同阶数的CCDF进行了仿真。仿真结果表明,QAM调制下基于分数阶Fourier变换的Clipping算法性能不如基于傅立叶变换的Clipping算法好,而在QPSK调制方式下基于分数阶Fourier变换的OFDM系统PAPR性能比基于傅立叶变换的OFDM系统性能有了显著的提高。 展开更多

关键词 分数阶FOURIER变换 正交频分复用 clipping算法 峰均功率比

原文传递

地质剖面计算机辅助绘图的数学模型及算法 被引量：1

11

作者 丁宇明 马文田 《武汉水利电力学院学报》 CSCD 1992年第2期9-16,共8页

通过对一些插值法从运算性能、误差和精度等方面进行比较后,选定三次样条函数插值法作为地质剖面图中自由曲线的计算机辅助绘图的数学模型。对于地质剖面图中断层分界线遇到钻孔或平洞的情况,文中建立了它们的求交、平移和裁剪算法。

关键词 地质剖面图 计算机 绘制 数学模型

原文传递

一种高效的圆形窗口线段裁剪算法 被引量：1

12

作者 任洪海 《大连交通大学学报》 CAS 2010年第6期95-97,共3页

在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.... 在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率. 展开更多

关键词 圆形窗口 直线段 裁剪算法

下载PDF 职称材料

图形及椭圆形窗口的裁剪算法一则

13

作者 陈昕 《南京师大学报（自然科学版）》 CAS CSCD 1998年第2期41-44,共4页

提出一种图形及椭圆形窗口的裁剪算法．（１）图形窗口：利用圆心到线段的距离来判断该线段与圆是否有交点（２）椭圆形窗口：利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点．

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

下载PDF 职称材料

一种基于圆形窗口的多边形裁剪新算法 被引量：1

14

作者 罗畏 邹峥嵘 《测绘科学》 CSCD 北大核心 2011年第3期234-235,256,共3页

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其... 本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。 展开更多

关键词 圆形窗口 裁剪算法 多边形 交点计算

原文传递

建筑CAD墙体识别与剪裁算法设计 被引量：1

15

作者 王志勃 毕艳茹 《微型机与应用》 2014年第13期29-31,共3页

以建筑AutoCAD矢量图形文件为研究载体,以墙体为主要研究对象,设计了墙体数据深度优先探测提取算法。根据提取出的墙体数据集合,设计了基于凹点分割的墙体裁剪算法,该算法已在实践中进行了反复验证,高效可靠。在此基础上提出了以中轴线... 以建筑AutoCAD矢量图形文件为研究载体,以墙体为主要研究对象,设计了墙体数据深度优先探测提取算法。根据提取出的墙体数据集合,设计了基于凹点分割的墙体裁剪算法,该算法已在实践中进行了反复验证,高效可靠。在此基础上提出了以中轴线+属性形式代替墙体的设计思想,构建墙体抽象模型,为建筑工程量自动计算提供数据支持。 展开更多

关键词 DXF 墙体识别 凹点判定 剪裁算法

下载PDF 职称材料

改进的六角网格系统上矩形窗口裁剪算法

16

作者 付文超 张传林 《微型机与应用》 2010年第22期44-48,共5页

基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、... 基于类直角坐标系的六角网格系统的特点,提出了一个用矩形窗口裁剪圆的算法,该算法中矩形窗口的左右边界可以用常数表达式表示,相比于传统60°角六角网格系统,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。 展开更多

关键词 六角网格系统 类直角坐标系 裁剪算法 算法模拟实现

下载PDF 职称材料

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

17

作者 殷勇 马照亭 +1 位作者 王继周 李成名 《测绘科学》 CSCD 北大核心 2009年第1期35-37,共3页

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

关键词 三维 海量 裁剪算法

原文传递

图形软件包(GKS-RMX86)——GKS在iRMX86操作系统下的实现

18

作者 钱兴华 刘佑星 《华中师范大学学报（自然科学版）》 CAS CSCD 1989年第2期185-189,共5页

本文提出了一种图形软件包GKS-RMX86,并说明了iRMX 86操作系统如何支持它作工。文中还介绍了一种速度快且易于理解的新裁剪算法。

关键词 软件包 操作系统 图形核心系统

下载PDF 职称材料

圆形窗口各种图素的剪裁算法

19

作者 谭国真 柴永春 《大连理工大学学报》 CAS CSCD 北大核心 1998年第2期231-235,共5页

对圆形窗口剪裁各种图素进行了系统研究，得到直线段、圆弧剪裁的两个可视判断命题，给出了圆形窗口剪裁直线段、圆和弧的各种算法．实验表明给出的算法是高效的．

关键词 计算机图形学 圆形窗口 剪裁算法

下载PDF 职称材料

基于多步法绘制理论的抛物线裁剪算法

20

作者 李建华 《广西科学院学报》 2003年第4期154-158,共5页

基于多步法绘制原理和 Brensenham算法 ,提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算 ,由给定抛物线生成绘制时所需的两个数组 ,然后考虑到各种裁剪情况 ,利用两数组实现抛物线与窗口裁剪线的求交运算 ,得到相应的... 基于多步法绘制原理和 Brensenham算法 ,提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算 ,由给定抛物线生成绘制时所需的两个数组 ,然后考虑到各种裁剪情况 ,利用两数组实现抛物线与窗口裁剪线的求交运算 ,得到相应的裁剪数据 ,最后再绘制出所求的裁剪图形 . 展开更多

关键词 抛物线 多步数目 多步区问 多步数组 弧边形 裁剪算法 多步法绘制原理 Brensenham算法 计算机图形学

下载PDF 职称材料