期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
12
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种快速的圆形窗口裁剪算法
被引量:
12
1
作者
蔡敏
袁春风
+1 位作者
宋继强
蔡士杰
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2001年第12期1063-1067,共5页
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅...
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 .
展开更多
关键词
规范化交点表
图形窗口裁剪算法
几何变换
参数方程
计算机图形学
下载PDF
职称材料
基于顶点编码的多边形窗口线裁剪高效算法
被引量:
16
2
作者
陆国栋
邢世海
彭群生
《计算机学报》
EI
CSCD
北大核心
2002年第9期987-993,共7页
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可...
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 .
展开更多
关键词
顶点编码
多边形窗口
线裁剪高效算法
线段编码
线段求交
计算机图形学
图形系统
下载PDF
职称材料
一个有效的多边形窗口的线裁剪算法
被引量:
38
3
作者
刘勇奎
颜叶
石教英
《计算机学报》
EI
CSCD
北大核心
1999年第11期1209-1214,共6页
已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的.对于一般的多边形窗口(包括凹多边形)的线剪裁,目前尚无有效的算法.而这样的算法却有更普遍的应用意义.该文提出一个对于一般多边形窗口的线剪裁算法.该算法在被裁剪直线的延...
已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的.对于一般的多边形窗口(包括凹多边形)的线剪裁,目前尚无有效的算法.而这样的算法却有更普遍的应用意义.该文提出一个对于一般多边形窗口的线剪裁算法.该算法在被裁剪直线的延长线上取一固定点,然后求多边形窗口的每一顶点到该固定点引线的斜率.这样对于每个窗口边只需判断被裁剪直线的斜率是否在该边两顶点到固定点引线斜率之间,就可判定直线与边是否相交.因此,每处理一个无交点窗口边只需一次除法和一次减法及少量的比较操作.
展开更多
关键词
计算机图形学
多边形窗口
线剪裁
算法
下载PDF
职称材料
一般多边形窗口的线裁剪
被引量:
24
4
作者
刘勇奎
刘桂芳
《计算机辅助设计与图形学学报》
EI
CSCD
1993年第4期269-274,共6页
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多...
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。
展开更多
关键词
计算机图形学
多边形窗口
线裁剪
下载PDF
职称材料
基于线段与线段求交的矩形窗口裁剪算法
被引量:
6
5
作者
刘中琦
秦敬超
聂如春
《计算机工程与科学》
CSCD
2000年第2期22-24,共3页
我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全...
我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全裁剪掉。
展开更多
关键词
线段
交点
矩形窗口
裁剪算法
下载PDF
职称材料
任意多边形窗口的圆裁剪算法
被引量:
7
6
作者
杭后俊
孙丽萍
《计算机技术与发展》
2009年第5期235-237,241,共4页
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的...
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。
展开更多
关键词
裁剪窗口
裁剪算法
求交算法
下载PDF
职称材料
基于端点与交点编码的矩形窗口多边形裁剪新算法
被引量:
7
7
作者
彭欢
陆国栋
谭建荣
《工程图学学报》
CSCD
北大核心
2006年第4期72-76,共5页
从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交...
从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交点编码的基础上,可以得到正确的裁剪结果。同时考虑了矩形窗口与多边形相互包容的特殊情形。实验结果表明,新算法稳定可靠,实现了对任意凹凸多边形的裁剪,具有通用性强、算法简捷、裁剪效率较高的优点。
展开更多
关键词
计算机图形学
多边形裁剪
端点与交点编码
矩形窗口
内点
外点
下载PDF
职称材料
一种快速的椭圆形窗口的裁剪算法
被引量:
3
8
作者
黄新贤
吴庆标
《计算机应用与软件》
CSCD
北大核心
2005年第2期23-24,112,共3页
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
关键词
计算机图形学
椭圆形窗口
裁剪算法
FLC算法
ELC算法
下载PDF
职称材料
一个改进的CS两维裁剪算法
被引量:
2
9
作者
庞敏
沈孟涛
邓超
《计算机辅助设计与图形学学报》
EI
CSCD
1993年第3期191-194,共4页
本文提出了一个改进的Cohen—Sutherland算法。与近年来出现的几个高效矩形窗口裁剪算法相比,新算法的执行时间与之相当(在Transputer上),或优于它们(在PC386上)。可见,用分区编码的思想作直线段裁剪仍然是非常有效的。
关键词
计算机图形学
裁剪
算法
CS
下载PDF
职称材料
基于交点参数的任意多边形窗口对圆裁剪
被引量:
1
10
作者
李晓武
陈平
《计算机系统应用》
2022年第8期239-244,共6页
现有的任意多边形窗口的圆裁剪算法存在算法繁琐等问题,且没有考虑多边形是带内环的情况,本文提出了一种基于交点参数分析的多边形窗口的圆裁剪算法,只需对多边形边与圆的交点在边所在直线的参数值进行比较,即可判断出交点的进出点特性...
现有的任意多边形窗口的圆裁剪算法存在算法繁琐等问题,且没有考虑多边形是带内环的情况,本文提出了一种基于交点参数分析的多边形窗口的圆裁剪算法,只需对多边形边与圆的交点在边所在直线的参数值进行比较,即可判断出交点的进出点特性,交点排序后,通过进点出点组合,即可获得裁剪窗口内的圆弧,完成裁剪.编程实践的实例结果也证明本算法是切实可行的,本文的方法既适用于仅有外环的一般多边形裁剪窗口,也适用于带内环的任意多边形裁剪窗口的圆裁剪,因此,算法更具有通用性.
展开更多
关键词
圆裁剪
任意多边形窗口
交点进出点特性
交点参数
下载PDF
职称材料
基于向量交点特征的圆裁剪算法
11
作者
陈定钰
丁有和
《现代计算机(中旬刊)》
2014年第10期55-57,68,共4页
由Weiler-Atherton算法思想,提出一种基于向量交点特征的圆(弧)裁剪算法。算法以裁剪边为对象来研究交点的特征,使交点计算变得快速容易;在遍历追踪时,巧妙地将圆弧的起点和终点并入"出"、"入"交点列表,避免了圆(弧...
由Weiler-Atherton算法思想,提出一种基于向量交点特征的圆(弧)裁剪算法。算法以裁剪边为对象来研究交点的特征,使交点计算变得快速容易;在遍历追踪时,巧妙地将圆弧的起点和终点并入"出"、"入"交点列表,避免了圆(弧)交点的排序运算,不仅快速得到裁剪后的圆弧段,而且极容易地得出完全"取之"和"弃之"的结果;实际应用程序证明该算法具有较强的稳定性和实用性。
展开更多
关键词
裁剪
圆和圆弧
矩形窗口
交点特征
下载PDF
职称材料
一种基于圆形窗口的多边形裁剪新算法
被引量:
1
12
作者
罗畏
邹峥嵘
《测绘科学》
CSCD
北大核心
2011年第3期234-235,256,共3页
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其...
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。
展开更多
关键词
圆形窗口
裁剪算法
多边形
交点计算
原文传递
题名
一种快速的圆形窗口裁剪算法
被引量:
12
1
作者
蔡敏
袁春风
宋继强
蔡士杰
机构
南京大学软件新技术国家重点实验室
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2001年第12期1063-1067,共5页
文摘
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 .
关键词
规范化交点表
图形窗口裁剪算法
几何变换
参数方程
计算机图形学
Keywords
circular
window
,
clipping
algorithm, normalized
intersection
table
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于顶点编码的多边形窗口线裁剪高效算法
被引量:
16
2
作者
陆国栋
邢世海
彭群生
机构
浙江大学CAD&CG国家重点实验室
出处
《计算机学报》
EI
CSCD
北大核心
2002年第9期987-993,共7页
基金
国家杰出青年基金 (6992 5 2 0 4)
创新群体科学研究基金 (60 0 2 12 0 1)资助
文摘
从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 .
关键词
顶点编码
多边形窗口
线裁剪高效算法
线段编码
线段求交
计算机图形学
图形系统
Keywords
polygonal
window
, line
clipping
, vertex encoding, line segment encoding, line segment
intersection
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一个有效的多边形窗口的线裁剪算法
被引量:
38
3
作者
刘勇奎
颜叶
石教英
机构
沈阳工业大学信息科学与工程学院
浙江大学CAD&CG国家重点实验室
出处
《计算机学报》
EI
CSCD
北大核心
1999年第11期1209-1214,共6页
基金
国家自然科学基金
文摘
已有的线剪裁算法都是针对矩形窗口或凸多边形窗口的.对于一般的多边形窗口(包括凹多边形)的线剪裁,目前尚无有效的算法.而这样的算法却有更普遍的应用意义.该文提出一个对于一般多边形窗口的线剪裁算法.该算法在被裁剪直线的延长线上取一固定点,然后求多边形窗口的每一顶点到该固定点引线的斜率.这样对于每个窗口边只需判断被裁剪直线的斜率是否在该边两顶点到固定点引线斜率之间,就可判定直线与边是否相交.因此,每处理一个无交点窗口边只需一次除法和一次减法及少量的比较操作.
关键词
计算机图形学
多边形窗口
线剪裁
算法
Keywords
Computer graphics,concave polygonal
window
,line
clipping
,
intersection
calculation.
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一般多边形窗口的线裁剪
被引量:
24
4
作者
刘勇奎
刘桂芳
机构
沈阳工业大学计算机学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1993年第4期269-274,共6页
文摘
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。
关键词
计算机图形学
多边形窗口
线裁剪
Keywords
Computer graphics, concave polygonal
window
, line
clipping
,
intersection
calculating.
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于线段与线段求交的矩形窗口裁剪算法
被引量:
6
5
作者
刘中琦
秦敬超
聂如春
机构
中国矿业大学机械基础与CAD实验室
出处
《计算机工程与科学》
CSCD
2000年第2期22-24,共3页
文摘
我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全裁剪掉。
关键词
线段
交点
矩形窗口
裁剪算法
Keywords
line segment
replacement
intersection
clipping
of rectangular
window
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
任意多边形窗口的圆裁剪算法
被引量:
7
6
作者
杭后俊
孙丽萍
机构
安徽师范大学数学计算机科学学院
出处
《计算机技术与发展》
2009年第5期235-237,241,共4页
基金
安徽省自然科学基金(2006kj076B)
安徽师范大学青年基金(2008xqn47)
文摘
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。
关键词
裁剪窗口
裁剪算法
求交算法
Keywords
clipping
window
clipping
algorithm
intersection
algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于端点与交点编码的矩形窗口多边形裁剪新算法
被引量:
7
7
作者
彭欢
陆国栋
谭建荣
机构
浙江大学CAD&CG国家重点实验室
出处
《工程图学学报》
CSCD
北大核心
2006年第4期72-76,共5页
基金
教育部高等学校博士学科点专项科研基金资助项目(20020335093)
文摘
从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗内边并舍弃绝大部分窗外边,还可快速判断该端点是内点还是外点。在已获取的窗内边、相交边的交点以及交点编码的基础上,可以得到正确的裁剪结果。同时考虑了矩形窗口与多边形相互包容的特殊情形。实验结果表明,新算法稳定可靠,实现了对任意凹凸多边形的裁剪,具有通用性强、算法简捷、裁剪效率较高的优点。
关键词
计算机图形学
多边形裁剪
端点与交点编码
矩形窗口
内点
外点
Keywords
computer graphics
polygon
clipping
endpoint and
intersection
-point encoding
rectangular
window
inner vertex
external vertex
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种快速的椭圆形窗口的裁剪算法
被引量:
3
8
作者
黄新贤
吴庆标
机构
浙江大学数学系科学与工程计算研究所
出处
《计算机应用与软件》
CSCD
北大核心
2005年第2期23-24,112,共3页
基金
浙江省自然科学基金资助项目 (编号 :1 970 4 7)
文摘
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利用预先制备的规范化表 ,通过映射法查表 ,实现对所有线段的裁剪 ,从而大幅度提高了裁剪速度。
关键词
计算机图形学
椭圆形窗口
裁剪算法
FLC算法
ELC算法
Keywords
Ellipse
window
Line
clipping
algorithm Normalized
intersection
table
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一个改进的CS两维裁剪算法
被引量:
2
9
作者
庞敏
沈孟涛
邓超
机构
南京航空航天大学计算机科学与工程系
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1993年第3期191-194,共4页
文摘
本文提出了一个改进的Cohen—Sutherland算法。与近年来出现的几个高效矩形窗口裁剪算法相比,新算法的执行时间与之相当(在Transputer上),或优于它们(在PC386上)。可见,用分区编码的思想作直线段裁剪仍然是非常有效的。
关键词
计算机图形学
裁剪
算法
CS
Keywords
cg
,
clipping
,
intersection
,
window.
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于交点参数的任意多边形窗口对圆裁剪
被引量:
1
10
作者
李晓武
陈平
机构
北京科技大学机械工程学院
出处
《计算机系统应用》
2022年第8期239-244,共6页
基金
北京科技大学青年教学骨干人才培养计划(2018JXGGRC)。
文摘
现有的任意多边形窗口的圆裁剪算法存在算法繁琐等问题,且没有考虑多边形是带内环的情况,本文提出了一种基于交点参数分析的多边形窗口的圆裁剪算法,只需对多边形边与圆的交点在边所在直线的参数值进行比较,即可判断出交点的进出点特性,交点排序后,通过进点出点组合,即可获得裁剪窗口内的圆弧,完成裁剪.编程实践的实例结果也证明本算法是切实可行的,本文的方法既适用于仅有外环的一般多边形裁剪窗口,也适用于带内环的任意多边形裁剪窗口的圆裁剪,因此,算法更具有通用性.
关键词
圆裁剪
任意多边形窗口
交点进出点特性
交点参数
Keywords
circle
clipping
arbitrary polygon
window
intersection
point of the entry and the exit
intersection
point
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于向量交点特征的圆裁剪算法
11
作者
陈定钰
丁有和
机构
美国工程技术联合公司南京代表处
南京师范大学能源与机械工程学院
出处
《现代计算机(中旬刊)》
2014年第10期55-57,68,共4页
文摘
由Weiler-Atherton算法思想,提出一种基于向量交点特征的圆(弧)裁剪算法。算法以裁剪边为对象来研究交点的特征,使交点计算变得快速容易;在遍历追踪时,巧妙地将圆弧的起点和终点并入"出"、"入"交点列表,避免了圆(弧)交点的排序运算,不仅快速得到裁剪后的圆弧段,而且极容易地得出完全"取之"和"弃之"的结果;实际应用程序证明该算法具有较强的稳定性和实用性。
关键词
裁剪
圆和圆弧
矩形窗口
交点特征
Keywords
clipping
Circle and Arc
Rectangular
window
intersection
Features
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种基于圆形窗口的多边形裁剪新算法
被引量:
1
12
作者
罗畏
邹峥嵘
机构
中南大学测绘与国土信息工程系
出处
《测绘科学》
CSCD
北大核心
2011年第3期234-235,256,共3页
文摘
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。
关键词
圆形窗口
裁剪算法
多边形
交点计算
Keywords
circular
window
clipping
algorithm
polygon
intersection
calculation
分类号
P208 [天文地球—地图制图学与地理信息工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一种快速的圆形窗口裁剪算法
蔡敏
袁春风
宋继强
蔡士杰
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2001
12
下载PDF
职称材料
2
基于顶点编码的多边形窗口线裁剪高效算法
陆国栋
邢世海
彭群生
《计算机学报》
EI
CSCD
北大核心
2002
16
下载PDF
职称材料
3
一个有效的多边形窗口的线裁剪算法
刘勇奎
颜叶
石教英
《计算机学报》
EI
CSCD
北大核心
1999
38
下载PDF
职称材料
4
一般多边形窗口的线裁剪
刘勇奎
刘桂芳
《计算机辅助设计与图形学学报》
EI
CSCD
1993
24
下载PDF
职称材料
5
基于线段与线段求交的矩形窗口裁剪算法
刘中琦
秦敬超
聂如春
《计算机工程与科学》
CSCD
2000
6
下载PDF
职称材料
6
任意多边形窗口的圆裁剪算法
杭后俊
孙丽萍
《计算机技术与发展》
2009
7
下载PDF
职称材料
7
基于端点与交点编码的矩形窗口多边形裁剪新算法
彭欢
陆国栋
谭建荣
《工程图学学报》
CSCD
北大核心
2006
7
下载PDF
职称材料
8
一种快速的椭圆形窗口的裁剪算法
黄新贤
吴庆标
《计算机应用与软件》
CSCD
北大核心
2005
3
下载PDF
职称材料
9
一个改进的CS两维裁剪算法
庞敏
沈孟涛
邓超
《计算机辅助设计与图形学学报》
EI
CSCD
1993
2
下载PDF
职称材料
10
基于交点参数的任意多边形窗口对圆裁剪
李晓武
陈平
《计算机系统应用》
2022
1
下载PDF
职称材料
11
基于向量交点特征的圆裁剪算法
陈定钰
丁有和
《现代计算机(中旬刊)》
2014
0
下载PDF
职称材料
12
一种基于圆形窗口的多边形裁剪新算法
罗畏
邹峥嵘
《测绘科学》
CSCD
北大核心
2011
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部