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

1

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

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

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

下载PDF 职称材料

一种新的二维线段裁剪方法 被引量：1

2

作者 班志杰 高光来 闫晓东 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期221-225,共5页

线段裁剪技术在计算机图形处理中占有重要的地位,是计算机图形学中许多重要问题的基础,裁剪速度的高低直接影响到图形软件包的运行速度.关于线段的二维裁剪有许多比较成熟的算法,如Cohen-Sutherland、Cyrus-Beck、Liang-Barsky和Nicholl... 线段裁剪技术在计算机图形处理中占有重要的地位,是计算机图形学中许多重要问题的基础,裁剪速度的高低直接影响到图形软件包的运行速度.关于线段的二维裁剪有许多比较成熟的算法,如Cohen-Sutherland、Cyrus-Beck、Liang-Barsky和Nicholl-Lee-Nicholl等算法,其中Nicholl-Lee-Nicholl的二维线段裁剪算法效率很高.但是在Nicholl-Lee-Nicholl直线裁剪算法中,为了确定线段位于哪个区域内必须进行多个斜率的计算,并且由于运用了回避原则,使得算法的复杂度增加〔1〕.文中算法基于数学中提到的区间思想,算法简单。 展开更多

关键词 裁剪 裁剪窗口 规则裁剪窗口 区间算法

下载PDF 职称材料

用于DCS的任意多边形截幅方法 被引量：2

3

作者 郝向阳 《测绘科学技术学报》 1992年第2期25-32,共8页

在DCS中,对绘图数据不仅需要有矩形截幅功能,而且还常常碰到需要进行任意多边形截幅的情况。本文引入了广义多边形截幅窗口的概念,提出了一种以方位角判别点与多边形关系的方法;为了提高截幅运算的速度,给出了适用于DCS的自动生成截幅... 在DCS中,对绘图数据不仅需要有矩形截幅功能,而且还常常碰到需要进行任意多边形截幅的情况。本文引入了广义多边形截幅窗口的概念,提出了一种以方位角判别点与多边形关系的方法;为了提高截幅运算的速度,给出了适用于DCS的自动生成截幅窗口的原理和方法,最后还讨论了对圆形符号进行截幅处理的问题。使用本文提出的任意多边形截幅方法不仅使DCS的图形处理功能更加完善,而且可改进采样方法,避免了地籍图上跨越界址线的地物符号可能出现的不合理现象。 展开更多

关键词 截幅 截幅窗口 广义多边形

下载PDF 职称材料

任意裁剪窗口的裁剪

4

作者 徐兵 《成都科技大学学报》 EI CAS CSCD 1990年第1期101-104,118,共5页

平面裁剪是计算机图形设计和处理中的基本问题之一。本文利用图形有效边界相交其交点的出入性质,不需要任何判别就能正确迅速地输出被裁剪后的图形.特别是根本不需要任何前处理,就能够解决裁剪窗口为具有凹凸性的带有内孔的任意形状的... 平面裁剪是计算机图形设计和处理中的基本问题之一。本文利用图形有效边界相交其交点的出入性质,不需要任何判别就能正确迅速地输出被裁剪后的图形.特别是根本不需要任何前处理,就能够解决裁剪窗口为具有凹凸性的带有内孔的任意形状的裁剪问题,并将内、外裁剪统一成为了一个通用算法。 展开更多

关键词 图形设计 裁剪窗口 裁剪 计算机

全文增补中

基于Voronoi邻近的移动地图自适应裁剪模型 被引量：10

5

作者 陈军 闫超德 +1 位作者 赵仁亮 赵学胜 《测绘学报》 EI CSCD 北大核心 2009年第2期152-155,161,共5页

当前移动地图采用距离关系裁剪模型生成,无法根据地理对象的分布变化自动调整裁剪窗口的大小,导致突出的信息失衡问题,直接影响移动地图的易读性。针对这一问题,提出一种基于Voronoi邻近的移动地图自适应裁剪模型,即通过移动用户的Voro... 当前移动地图采用距离关系裁剪模型生成,无法根据地理对象的分布变化自动调整裁剪窗口的大小,导致突出的信息失衡问题,直接影响移动地图的易读性。针对这一问题,提出一种基于Voronoi邻近的移动地图自适应裁剪模型,即通过移动用户的Voronoi邻近关系自适应调整裁剪窗口的大小,以实现移动地图的信息自适应均衡。实验证明,该模型可以有效地改善移动地图的信息均衡性。 展开更多

关键词 移动地图 Voronol邻近 信息失衡 自适应裁剪窗口

下载PDF 职称材料

扩大变换宽度SNIP算法本底扣除研究 被引量：3

6

作者 张于鹏 肖小玲 +1 位作者 张翔 唐小丰 《能源与环保》 2017年第3期143-146,152,共5页

针对改进SNIP算法在低能端和高能段的本底扣除效果欠佳的特点,采用扩大变化宽度的SNIP算法对γ谱数据进行平滑滤波、寻峰处理,其次对峰区的γ能谱进行高斯拟合,从而确定SNIP算法的基本变换宽度;然后对基本宽度左右扩大0.5个标准差,从而... 针对改进SNIP算法在低能端和高能段的本底扣除效果欠佳的特点,采用扩大变化宽度的SNIP算法对γ谱数据进行平滑滤波、寻峰处理,其次对峰区的γ能谱进行高斯拟合,从而确定SNIP算法的基本变换宽度;然后对基本宽度左右扩大0.5个标准差,从而确定扩大变化宽度的SNIP算法的左右边界,使得处理宽度增加一个标准差,最后对γ能谱进行SNIP本底扣除。实验证明,扩大变换宽度的SNIP方法与SNIP算法相比,可以使γ能谱的本底扣除效果进一步改善。 展开更多

关键词 Γ能谱 本底扣除 扩大变换宽度 SNIP算法 变换宽度

下载PDF 职称材料

降低光正交频分复用系统PAPR的算法研究

7

作者 刘昊 刘毓 蒋宛霖 《信息技术与信息化》 2015年第3期91-93,108,共4页

本文针对光正交频分复用(O-OFDM)系统的高峰均比(PAPR)问题,提出了联合降低PAPR算法,利用选择映射法随机改变OFDM码元的初始相位分布,降低码元峰值出现的概率,采纳限幅加窗方法降低码元峰值,从而达到降低系统的PAPR。仿真结果表明,联合... 本文针对光正交频分复用(O-OFDM)系统的高峰均比(PAPR)问题,提出了联合降低PAPR算法,利用选择映射法随机改变OFDM码元的初始相位分布,降低码元峰值出现的概率,采纳限幅加窗方法降低码元峰值,从而达到降低系统的PAPR。仿真结果表明,联合降低PAPR算法有效降低了O-OFDM系统的PAPR。 展开更多

关键词 光正交频分复用 峰均比 选择映射法 限幅加窗

下载PDF 职称材料

基于几何原理的多边形消隐算法

8

作者 卢章平 赵跃平 《江苏理工大学学报（自然科学版）》 1999年第4期86-89,共4页

在分析直线与平面、平面与平面相对位置的基础上，利用重影点的概念，提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论，只需判别多边形投影交环上一个重影点的可见性，即可根据投影交环的偶边... 在分析直线与平面、平面与平面相对位置的基础上，利用重影点的概念，提出了重影点度数、广义多边形的概念和空间多个多边形平面边界投影后交的可见性偶边性理论，只需判别多边形投影交环上一个重影点的可见性，即可根据投影交环的偶边性依次判别出所有多边形边的可见性，并提出了基于几何原理的多边形消隐算法，与传统的消隐算法相比，具有算法简单可靠、占据空间小。 展开更多

关键词 几何造型 消隐算法 多边形消隐 几何原理

下载PDF 职称材料

一种圆形窗口裁剪的新方法 被引量：21

9

作者 沈庆云 周来水 周儒荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第6期538-542,共5页

通过对直线段相对圆的各种位置关系作深入的研究，提出了一种简单而迅速的圆形窗口裁剪算法。该算法的基本思想是，首先利用圆心到直线段所在直线的距离及从圆心向直线段所引的垂直射线，判别直线段与圆的位置关系，在确定直线段与圆形... 通过对直线段相对圆的各种位置关系作深入的研究，提出了一种简单而迅速的圆形窗口裁剪算法。该算法的基本思想是，首先利用圆心到直线段所在直线的距离及从圆心向直线段所引的垂直射线，判别直线段与圆的位置关系，在确定直线段与圆形窗口有交点的情况下，用旋转矢量法求出交点。 展开更多

关键词 圆形窗口 裁剪 工程图

下载PDF 职称材料

基于线段与线段求交的矩形窗口裁剪算法 被引量：6

10

作者 刘中琦 秦敬超 聂如春 《计算机工程与科学》 CSCD 2000年第2期22-24,共3页

我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全... 我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全裁剪掉。 展开更多

关键词 线段 交点 矩形窗口 裁剪算法

下载PDF 职称材料

一种有效的圆形窗口线裁剪算法 被引量：3

11

作者 任洪海 张飞侠 《工程图学学报》 CSCD 北大核心 2011年第5期74-78,共5页

根据线段两端点相对于圆形窗口的可能位置讨论裁剪结果。当两端点都在圆形窗口之外时,通过圆切线斜率与线段斜率的比较,及点区域判别来判断线段与窗口的相交情况。在确定线段与圆形窗口有交点的情况下,应用参数化形式求交运算,简化求交... 根据线段两端点相对于圆形窗口的可能位置讨论裁剪结果。当两端点都在圆形窗口之外时,通过圆切线斜率与线段斜率的比较,及点区域判别来判断线段与窗口的相交情况。在确定线段与圆形窗口有交点的情况下,应用参数化形式求交运算,简化求交方程的构造。实验结果表明,新算法显著提高了裁剪效率。 展开更多

关键词 计算机应用 圆形窗口线裁剪 斜率比较 区域判别

下载PDF 职称材料

一种通用多边形的线裁剪算法研究 被引量：1

12

作者 沈自林 沈庆云 范彦斌 《现代制造工程》 CSCD 北大核心 2003年第10期36-37,共2页

提出一个任意多边形的裁剪算法 ,并将其用于工程图装配的二维消隐。

关键词 裁剪 多边形 窗口 消隐 工程图 装配 算法

下载PDF 职称材料

基于端点区域分布的圆形窗口线裁剪算法 被引量：2

13

作者 任洪海 《大连交通大学学报》 CAS 2012年第1期56-59,共4页

通过圆形窗口外切正方形与内接正方形的结合,将圆形窗口所在平面分成三类区域.根据线段两端点的区域分布完成裁剪过程.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.

关键词 圆形窗口线裁剪 端点区域分布 外切正方形 内接正方形 角区

下载PDF 职称材料

基于AutoCAD下圆形窗口裁剪法 被引量：1

14

作者 尉朝闻 《西安建筑科技大学学报（自然科学版）》 CSCD 2000年第3期313-315,共3页

通过对直线段与圆形窗口各种相对位置关系的研究 .提出了一种实用而迅速地圆形窗口裁剪法 .该方法是基于 A uto CAD交互式环境下 ,首先利用外部引入命令 XREFCLIP对直线进行预处理 ,然后利用直线段所在直线到圆心的距离大于圆的半径 ,... 通过对直线段与圆形窗口各种相对位置关系的研究 .提出了一种实用而迅速地圆形窗口裁剪法 .该方法是基于 A uto CAD交互式环境下 ,首先利用外部引入命令 XREFCLIP对直线进行预处理 ,然后利用直线段所在直线到圆心的距离大于圆的半径 ,剪去正方形窗口内的直线段 ;最后利用直线段的两端点坐标到圆心的距离的大小以及两端点与圆心连线的夹角的大小判断直线段在法线的同侧或是异侧 。 展开更多

关键词 外部引用 圆形窗口裁剪 法线 AUTOCAD

下载PDF 职称材料

一种基于截距的圆形窗口线裁剪算法 被引量：1

15

作者 任洪海 郭发军 王艳娟 《图学学报》 CSCD 北大核心 2012年第5期51-56,共6页

在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时:如果线段所在直线在x或y任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断... 在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时:如果线段所在直线在x或y任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断线段与圆形窗口是否相交;否则,再根据点-线位置关系以及所引切线与线段分别相交外切正方形边的交点坐标相比较判断线段与圆形窗口是否相交。该方法可以加快线段与圆形窗口的求交进程,避免复杂的辅助操作,显著提高裁剪效率。 展开更多

关键词 计算机应用 圆形窗口线裁剪 截距 外切正方形

下载PDF 职称材料

基于外切正方形与角区的圆形窗口线裁剪算法

16

作者 任洪海 《大连交通大学学报》 CAS 2013年第2期104-108,共5页

通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形... 通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形的相交区域.如果被裁剪线段相交于同一角区外界,根据该角区上的两交点确定线段是否与圆形窗口相交;如果被裁剪线段相交于不同角区外界,可直接确定线段是否与圆形窗口相交,不必求与外切正方形的交点.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率. 展开更多

关键词 计算机应用 圆形窗口线裁剪 外切正方形 角区 斜率比较

下载PDF 职称材料

一种快速球面窗口三维线的裁剪算法

17

作者 任洪海 《大连交通大学学报》 CAS 2014年第5期100-103,共4页

提出一种快速的球面窗口三维线裁剪方法:排除两端点都在任意坐标半轴方向球切面之外或任意45°方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面... 提出一种快速的球面窗口三维线裁剪方法:排除两端点都在任意坐标半轴方向球切面之外或任意45°方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率. 展开更多

关键词 计算机应用 球面窗口三维线裁剪 球切面 决策平面 决策圆

下载PDF 职称材料