期刊文献+
共找到49篇文章
< 1 2 3 >
每页显示 20 50 100
圆形窗口裁剪算法的研究与实践 被引量:25
1
作者 姚涵珍 宋鹏 张国安 《计算机辅助设计与图形学学报》 EI CSCD 1992年第3期14-20,共7页
本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参... 本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参数,推导出简单易行的数学判别模式,经判别后,确定是否可求出参数t及其对应的交点坐标。 展开更多
关键词 图形窗口 裁剪算法
下载PDF
基于顶点编码的多边形窗口线裁剪高效算法 被引量:16
2
作者 陆国栋 邢世海 彭群生 《计算机学报》 EI CSCD 北大核心 2002年第9期987-993,共7页
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可... 从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 . 展开更多
关键词 顶点编码 多边形窗口 线裁剪高效算法 线段编码 线段求交 计算机图形学 图形系统
下载PDF
基于多重编码技术的圆形窗口线裁剪算法 被引量:12
3
作者 陆国栋 邢军伟 谭建荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期1133-1137,共5页
文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方... 文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二次编码可以快速地舍弃大部分完全位于圆形窗口外的线段 ,广义距离三次编码可以快速地获取完全位于圆形窗口内的线段、快速地判别线段与圆形窗口的相对位置 .在获取线圆相对位置的基础上 ,通过广义距离既可舍弃剩余的窗外线段 ,又能加快线段与圆形窗口的求交进程 .实验结果表明 ,该算法具有较高的运算效率和稳定性 . 展开更多
关键词 多重编码 圆形窗口 线裁剪算法 外切正方形 旋转正方形 广义距离 计算机图形学
下载PDF
一种快速的圆形窗口裁剪算法 被引量:12
4
作者 蔡敏 袁春风 +1 位作者 宋继强 蔡士杰 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第12期1063-1067,共5页
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅... 现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 . 展开更多
关键词 规范化交点表 图形窗口裁剪算法 几何变换 参数方程 计算机图形学
下载PDF
任意多边形窗口的圆裁剪算法 被引量:7
5
作者 杭后俊 孙丽萍 《计算机技术与发展》 2009年第5期235-237,241,共4页
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的... 圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。 展开更多
关键词 裁剪窗口 裁剪算法 求交算法
下载PDF
凸多边形窗口线裁剪的新算法 被引量:6
6
作者 孙燮华 《中国图象图形学报(A辑)》 CSCD 北大核心 2003年第12期1475-1477,共3页
凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比 ,当 n较大时 ,新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法 .因此 ,新算法大大地加快... 凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比 ,当 n较大时 ,新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法 .因此 ,新算法大大地加快运算速度 . 展开更多
关键词 线裁剪 新算法 多边形窗口 凸多边形 运算速度 除法 乘法 基础
下载PDF
平面多边形裁剪算法评述 被引量:4
7
作者 林芳 康宝生 《西安建筑科技大学学报(自然科学版)》 CSCD 2003年第1期95-97,99,共4页
裁剪是计算机图形学中许多重要问题的基础 。
关键词 平面多边形 窗口 裁剪 算法
下载PDF
任意多边形窗口的有效线裁剪算法 被引量:4
8
作者 李雪 石广田 《兰州交通大学学报》 CAS 2007年第3期89-92,共4页
已有的线剪裁算法大都是针对矩形窗口或凸多边形窗口的,对于任意多边形窗口的线剪裁,目前尚无有效的算法,而这样的算法却有更普遍的应用意义.提出了一个多边形裁剪线段的有效算法,该算法运算高效、稳定.
关键词 计算机图形学 多边形窗口 线裁剪
下载PDF
基于AutoCAD的任意复杂窗口裁剪技术 被引量:3
9
作者 梅树立 江景涛 陈忠良 《中国农业大学学报》 CAS CSCD 北大核心 2001年第6期77-80,共4页
根据 Auto CAD图形的特点及 Auto CAD中已有的功能提出 ,将封闭的窗口定义成“面域 (region)”参与裁剪运算 ,并给出了面域的自动生成方法 ;提出将被裁图形实体分成开环实体和闭环实体分别进行处理 :对开环实体 ,利用 Object ARX提供的... 根据 Auto CAD图形的特点及 Auto CAD中已有的功能提出 ,将封闭的窗口定义成“面域 (region)”参与裁剪运算 ,并给出了面域的自动生成方法 ;提出将被裁图形实体分成开环实体和闭环实体分别进行处理 :对开环实体 ,利用 Object ARX提供的实体求交函数实现了求交和排序同步完成 ;对闭环实体 ,组合使用“面域”的布尔操作实现窗口裁剪。综合以上技术编写的窗口裁剪程序模块具有结构简单 。 展开更多
关键词 窗口裁剪 OBJECTARX 样条曲线 布尔操作 AUTOCAD
下载PDF
基于圆形窗口的简单多边形裁剪算法 被引量:2
10
作者 杜玉越 曹德范 《中国图象图形学报(A辑)》 CSCD 1998年第11期937-940,共4页
提出了一种新颖而实用的圆形窗口V对多边形P的裁剪算法。它将多边形P的边视为有向线段,通过引入多边形顶点的入边和出边交点的概念,深入研究了P被V裁剪后的区域确定问题。
关键词 图形学 圆形窗口 多边形 裁剪算法 计算机图形处理
下载PDF
基于矩形窗口分区编码的圆形裁剪新算法 被引量:2
11
作者 王蕊 阎晓敏 唐棣 《辽宁大学学报(自然科学版)》 CAS 2011年第2期177-180,共4页
裁剪是计算机图形学中基本问题之一,其核心问题是效率问题,而矩形窗口是常用的裁剪边界.在分析现有圆裁剪算法的基础上,提出了基于矩形窗口分区编码的圆裁剪算法,首先根据圆的八分对称性求出圆周的关键点,然后按规则进行编码,从而判断... 裁剪是计算机图形学中基本问题之一,其核心问题是效率问题,而矩形窗口是常用的裁剪边界.在分析现有圆裁剪算法的基础上,提出了基于矩形窗口分区编码的圆裁剪算法,首先根据圆的八分对称性求出圆周的关键点,然后按规则进行编码,从而判断圆与矩形窗口的相交关系,并对圆进行相应的裁剪输出.实验结果表明,该算法减少了复杂运算的次数,避免了多余的无用计算,具有较高的运算效率. 展开更多
关键词 矩形窗口 编码 圆形 裁剪 计算机图形学
下载PDF
一种快速的圆形窗口线裁剪算法 被引量:1
12
作者 袁红亮 孙健 吴永忠 《计算机工程与应用》 CSCD 北大核心 2004年第21期104-107,共4页
文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一... 文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一定程度上加快了后面的求交过程。实验结果表明,该算法有较高的效率和可靠性。 展开更多
关键词 圆形窗口 线裁剪 算法
下载PDF
直线在圆形窗口下的2维、3维有效裁剪算法 被引量:1
13
作者 龚伟 《西北建筑工程学院学报(自然科学版)》 1996年第1期50-54,共5页
给出了一种在2维空间和3维观察坐标系下直线段在圆形窗口下的裁剪新算法。该算法的特点是不需求无效交点,从而提高了裁剪速度。
关键词 计算机 图形学 圆形窗口 裁剪
下载PDF
基于投影法实现矩形窗口的任意曲线裁剪 被引量:2
14
作者 李红林 兰美辉 +1 位作者 张顺吉 杨莉 《云南民族大学学报(自然科学版)》 CAS 2011年第2期132-135,共4页
对含有任意曲线的图像进行二值化后,针对某一矩形区域,对曲线上的点进行水平和垂直投影,投影后若在该矩形区域内(窗口内),给予显示;否则在窗口外,裁剪掉(即不显示).该方法能动态的定义矩形窗口大小,能对任意规则曲线(如圆)和不规则曲线(... 对含有任意曲线的图像进行二值化后,针对某一矩形区域,对曲线上的点进行水平和垂直投影,投影后若在该矩形区域内(窗口内),给予显示;否则在窗口外,裁剪掉(即不显示).该方法能动态的定义矩形窗口大小,能对任意规则曲线(如圆)和不规则曲线(如Bezier曲线、B样条曲线)进行裁剪.该方法简单、高效. 展开更多
关键词 投影 矩形窗口 曲线 裁剪
下载PDF
图形及椭圆形窗口的裁剪算法一则
15
作者 陈昕 《南京师大学报(自然科学版)》 CAS CSCD 1998年第2期41-44,共4页
提出一种图形及椭圆形窗口的裁剪算法.(1)图形窗口:利用圆心到线段的距离来判断该线段与圆是否有交点(2)椭圆形窗口:利用线段的端点到椭圆两焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点.
关键词 圆形窗口 椭圆形窗口 裁剪算法 计算机图形学
下载PDF
任意多边形窗口的圆裁剪算法 被引量:1
16
作者 杨琴 李宁 王亮亮 《计算机系统应用》 2018年第8期170-175,共6页
针对任意多边形窗口内圆的裁剪问题,本文提出一种更加全面、有效的裁剪算法.该方法提出借助x-扫描线算法来判断圆和多边形窗口的位置关系,排除圆完全在窗口内或者窗口外的情况;针对多边形窗口和圆相交的情况,按照逆时针方向依次求出多... 针对任意多边形窗口内圆的裁剪问题,本文提出一种更加全面、有效的裁剪算法.该方法提出借助x-扫描线算法来判断圆和多边形窗口的位置关系,排除圆完全在窗口内或者窗口外的情况;针对多边形窗口和圆相交的情况,按照逆时针方向依次求出多边形各边与圆的交点;最终,通过判断两点间的关系,决定两点之间画线还是画弧,完成圆的裁剪.实验结果表明,该方法能够有效全面的完成多边形窗口的圆裁剪. 展开更多
关键词 多边形窗口 裁剪 位置关系
下载PDF
一种高效的圆形窗口线段裁剪算法 被引量:1
17
作者 任洪海 《大连交通大学学报》 CAS 2010年第6期95-97,共3页
在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.... 在圆形窗口线段裁剪过程中,当两端点都在窗口之外时情况较为复杂.从较远端点向圆形窗口引切线,通过判断点相对于两切线以及垂直于切线的两圆半径所在直线的位置关系,确定被裁剪线段是否与圆形窗口相交,只对有交点的情况才进行求交运算.实验结果表明,本算法明显提高裁剪效率. 展开更多
关键词 圆形窗口 直线段 裁剪算法
下载PDF
基于像素的椭圆窗口裁剪算法 被引量:1
18
作者 唐棣 阎晓敏 孙岩 《计算机工程与设计》 CSCD 北大核心 2008年第22期5898-5900,共3页
现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪。由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义。提出了一种基于像素的椭圆窗口裁剪算法,首... 现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪。由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义。提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程。该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理。 展开更多
关键词 椭圆窗口 裁剪 像素 光栅图形学 四分对称性
下载PDF
椭圆窗的裁剪算法及其绘图程序设计 被引量:1
19
作者 黄水生 《长沙铁道学院学报》 CSCD 1990年第2期83-89,共7页
裁剪是计算机图形处理的重要技法。平面图形的裁剪窗口过去常被定义为矩形,本文论述了椭圆窗口的裁剪算法,并介绍了相应的绘图程序设计。该算法具有程序结构简单、占用内存少、自动处理功能强、适于在多种微机绘图系统上应用等优点。实... 裁剪是计算机图形处理的重要技法。平面图形的裁剪窗口过去常被定义为矩形,本文论述了椭圆窗口的裁剪算法,并介绍了相应的绘图程序设计。该算法具有程序结构简单、占用内存少、自动处理功能强、适于在多种微机绘图系统上应用等优点。实例表明,基于该算法所设计的绘图程序是十分有效的。 展开更多
关键词 计算机 图形处理 窗口 裁剪
下载PDF
一个超高分辨率图形处理系统 被引量:1
20
作者 师建中 鲁艾洪 《计算机应用与软件》 CSCD 1993年第5期15-18,31,共5页
随着图形技术的发展,人们对图形显示精度和显示灵活性的要求越来越高,用户能利用手中现有的图形控制器和显示设备,进行适当的拼接后,处理和显示2560×2048超高分辨率的图形,本文所介绍的方法或许会对读者有所启迪。
关键词 高分辨率 图形处理
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部