期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
对 Cohen-Sutherland线段裁剪算法的改进 被引量：14
1
作者 孔德慧 尹宝才 刘媛媛 《北京工业大学学报》 CAS CSCD 北大核心 2002年第4期483-486,共4页
针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判... 针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判断,避免无效交点的计算,使线段与窗口交点的计算量降到最低水平,提高裁剪的整体效率.该改进处理思路同样适用于其他的裁剪算法. 展开更多
关键词 cohen-sutherland线段裁剪算法 计算机图形学 无效交点
在线阅读 下载PDF
基于包围盒编码的三维线段裁剪新算法 被引量：5
2
作者 彭艳莹 陆国栋 +1 位作者 李基拓 王进 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第11期1369-1374,共6页
提出一种新型包围盒 ,该包围盒由 12个 4 5°面组成 ,且包容原裁剪窗体 ,则落在包围盒外的线段必然在裁剪窗体之外 ;同时引入三维到二维投影 ,进行二次编码舍弃窗外线段 ;最后通过基于包围盒编码分区的几何变换完成裁剪过程 常规... 提出一种新型包围盒 ,该包围盒由 12个 4 5°面组成 ,且包容原裁剪窗体 ,则落在包围盒外的线段必然在裁剪窗体之外 ;同时引入三维到二维投影 ,进行二次编码舍弃窗外线段 ;最后通过基于包围盒编码分区的几何变换完成裁剪过程 常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法 实验结果表明 。 展开更多
关键词 计算机图形学 三维线段裁剪算法 包围盒编码 几何变换 Cyrus-Beck算法
在线阅读 下载PDF
基于线段与线段求交的矩形窗口裁剪算法 被引量：6
3
作者 刘中琦 秦敬超 聂如春 《计算机工程与科学》 CSCD 2000年第2期22-24,共3页
我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全... 我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全裁剪掉。 展开更多
关键词 线段 交点 矩形窗口 裁剪算法
在线阅读 下载PDF
二维线段裁剪算法的分析与探索 被引量：4
4
作者 曲毅 李存华 《计算机应用与软件》 CSCD 北大核心 2006年第7期113-114,共2页
线段裁剪是计算机图形学需要解决的基本问题之一。在对常见的线段裁剪算法分析的基础上,针对Cohen-Sutherland算法的改进进行了探索。利用合理构造分割窗口的辅助线,实现线段和窗口间位置关系的更精确判断,避免了无效交点的计算,提高了... 线段裁剪是计算机图形学需要解决的基本问题之一。在对常见的线段裁剪算法分析的基础上,针对Cohen-Sutherland算法的改进进行了探索。利用合理构造分割窗口的辅助线,实现线段和窗口间位置关系的更精确判断,避免了无效交点的计算,提高了裁剪算法的整体效率。改进思路也同样适用于其他的裁剪算法。 展开更多
关键词 计算讥图形学 线段裁剪 算法
在线阅读 下载PDF
基于变窗口过滤技术的线段裁剪中点分割算法 被引量：13
5
作者 陆国栋 吴?晖 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第6期513-517,共5页
提出变窗口裁剪的新概念 ,通过改变线段与变窗口的相对位置 ,从而快速滤去冗余线段 ,避免没有必要的求交运算 .变窗口由变化斜率的窗口边构成 ,窗口对边保持平行 .单层过滤技术的窗口边斜率分别为 +1和 - 1 ,适合于软件和硬件实现 ;在... 提出变窗口裁剪的新概念 ,通过改变线段与变窗口的相对位置 ,从而快速滤去冗余线段 ,避免没有必要的求交运算 .变窗口由变化斜率的窗口边构成 ,窗口对边保持平行 .单层过滤技术的窗口边斜率分别为 +1和 - 1 ,适合于软件和硬件实现 ;在此基础上 ,多层过滤技术的窗口边斜率分别以 2的负整数次幂改变 ,以充分发挥硬件实现的特点 ,不断地快速舍弃冗余线段 .算法既保持了传统中点分割算法的特有优点 :无需乘除、硬件实现简单 ,又大大降低了冗余线段的裁剪计算量 .软件实现清楚地表明该算法能明显提高线段裁剪效率 .可以推断 ,若用硬件并行结构实现该算法 。 展开更多
关键词 变窗口过滤技术 线段裁剪 点分割算法 并行结构 计算机图形学
在线阅读 下载PDF
一种基于直线区域划分的线段裁剪算法 被引量：2
6
作者 任洪海 《科学技术与工程》 2008年第13期3675-3677,3681,共4页
线段裁剪是计算机图形学最基本问题之一。一般传统线段裁剪算法都关注于裁剪窗口的区域划分。提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与... 线段裁剪是计算机图形学最基本问题之一。一般传统线段裁剪算法都关注于裁剪窗口的区域划分。提出一种基于线段所在直线区域划分的线段裁剪算法:通过判断矩形裁剪窗口4个顶点相对于线段所在直线的位置关系,明确矩形窗口的哪条边可能与线段相交,避免大量不必要的求交运算和其他辅助操作。该线段裁剪方法思路简单,容易实现,并且运算量较稳定。 展开更多
关键词 计算机图形学 线段裁剪 算法 直线区域划分
在线阅读 下载PDF
二维线段裁剪的改进算法
7
作者 王玉琨 卫庆深 杜守恒 《焦作工学院学报》 1997年第5期71-74,共4页
通过对二维线段裁剪的传统算法的分析，提出了一种改进算法。该算法具有算法简单，编程思路清晰，运算速度加快的特点。
关键词 裁剪 计算机图形学 线段 改进算法 矿山机械
在线阅读 下载PDF
一种快速的二维线段裁剪算法
8
作者 张英杰 张铁昌 《计算机技术》 CSCD 1994年第4期30-33,共4页
本文在分析了传统的二维线段裁剪算法的基础上，提出了一种新的二维线段裁剪算法。与传统的算法相比，该算法既不需要计算区域编码信息，也不依赖于直线的参数表示形式，而且算法简单，运算速度快。
关键词 裁剪 线段裁剪 算法 二维
在线阅读 下载PDF
基于顶点编码的多边形窗口线裁剪高效算法 被引量：16
9
作者 陆国栋 邢世海 彭群生 《计算机学报》 EI CSCD 北大核心 2002年第9期987-993,共7页
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可... 从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 . 展开更多
关键词 顶点编码 多边形窗口 线裁剪高效算法 线段编码 线段求交 计算机图形学 图形系统
在线阅读 下载PDF
一种改进的Sutherland-Cohen裁剪算法 被引量：5
10
作者 李竹林 雷岗 《计算机工程与应用》 CSCD 2012年第34期175-178,共4页
Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相... Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次,且避免计算斜率与距离,大大提高算法的效率。算法思想简单,操作方便,有利于硬件实现,对图形学的应用具有重要的实用价值。 展开更多
关键词 cohen-sutherland裁剪算法 直线分类 辅助线 符号
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部