线裁剪

作品数:99被引量:221H指数:9
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:任洪海唐棣刘勇奎单会秋施美玲更多>>
相关机构:大连交通大学浙江大学辽宁师范大学合肥工业大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划河北省自然科学基金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机应用与软件x
条 记 录,以下是1-8
视图:
排序:
基于二重编码和坐标变换圆形窗口对直线裁剪的算法
《计算机应用与软件》2009年第6期259-261,共3页杜宏明 姚红卫 朱楷 
直线裁剪是几何造型中的重要内容。提出一种通过二重编码和坐标变换实现圆形窗口裁剪直线的算法。该算法首先通过二重编码快速舍弃大部分位于窗口外的直线段,然后通过坐标变换判断出剩余直线段与圆形窗口的相对位置,并求出其交点。应用...
关键词:圆形窗口 直线裁剪 坐标变换 编码 
一种任意多边形裁剪快速算法被引量:2
《计算机应用与软件》2009年第6期265-267,共3页杜月云 周子平 张云龙 
提出一种用VC++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求交、并和差的过程中用符号判断代替耗时的乘法运算,采用预处理方法等技术来减少程序的遍历次数,从而加快了计算速度。算法中用MFC...
关键词:多边形裁剪 线裁剪 VC++语言 MFC类库 
一种基于几何关系编码的高效凸多边形线裁剪算法被引量:3
《计算机应用与软件》2007年第2期148-150,共3页范延军 孙燮华 
提出了基于直线与凸多边形几何位置关系编码的一种新的凸多边形线裁剪算法,用凸n边形窗口对m条直线进行裁剪。实验结果表明,当n较大时,该算法所用的时间大约是著名的Cyrus-Beck算法所用时间的1/3左右。如果m的数值也较大时,该算法的速...
关键词:凸多边形 线裁剪 几何位置关系 
一种有效的任意多边形的线裁剪新算法被引量:3
《计算机应用与软件》2007年第1期149-150,156,共3页唐棣 单会秋 
根据多边形窗口各顶点与被裁剪线段的两端点分别在x轴、y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算。算法思想简单,极大地提高了裁剪的效率。
关键词:计算机图形学 线裁剪 任意多边形 求交 
一种基于坐标变换的圆形窗口线裁剪算法被引量:5
《计算机应用与软件》2006年第5期116-118,共3页唐棣 单会秋 
首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线...
关键词:圆形窗口 线裁剪 平移 旋转 坐标变换 
基于直线斜率的凸多边形线裁剪算法被引量:1
《计算机应用与软件》2005年第8期115-117,共3页唐棣 单会秋 
凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用。本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus-Berk算法进行了比较。结果表明:本算法更加简单、高效。
关键词:计算机图形学 凸多边形 线裁剪算法 直线斜率 
基于象素的圆窗口的图形裁剪算法被引量:4
《计算机应用与软件》2003年第10期68-69,共2页唐棣 孙岩 
通过对现有的图形裁剪算法进行深入的研究后 ,认为现有的图形裁剪算法只能单纯的对简单的图形元素 (如直线 )进行裁剪 ,对复杂图形 (如自由曲线、不规则图形 )则不适用。本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图像进...
关键词:计算机图形学 象素 圆窗口 图形裁剪算法 图形元素 线裁剪算法 
改进的NLN直线裁剪算法被引量:1
《计算机应用与软件》2002年第9期41-42,共2页唐彩云 万方杰 岳春生 
NLN(Nicholl_Lee_Nicholl)裁剪算法的主要思想是通过在裁剪窗口周围划分多个区域来避免对一条直线多次裁剪及求交运算,但是仍存在不必要的求斜率的运算。本文提出依据裁剪线段两端点相对位置来划分窗口区域的方法,减少了求斜率的运算。...
关键词:NLN直线裁剪算法 线裁剪 图形处理 计算机 
检索报告 对象比较 聚类工具 使用帮助 返回顶部