线裁剪

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机辅助设计与图形学学报x
条 记 录,以下是1-6
视图:
排序:
基于凸剖分的多边形窗口线裁剪算法被引量:3
《计算机辅助设计与图形学学报》2007年第4期425-429,共5页李静 王文成 吴恩华 
国家自然科学基金(60373051);国家"九七三"重点基础研究发展规划项目(2002CB312102);国家"八六三"高技术研究发展计划(2006AA01Z306);国家"八六三"高技术研究发展计划(2006AA01Z306);澳门大学科研基金
以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂...
关键词:多边形窗口 线裁剪 凸剖分 二叉树 加速 
基于凸片段分解的多边形窗口线裁剪算法被引量:6
《计算机辅助设计与图形学学报》2006年第12期1799-1805,共7页孙春娟 王文成 李静 吴恩华 
国家自然科学基金(60373051);国家重点基础研究发展规划项目(2002CB312102);澳门大学科研基金
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法...
关键词:计算机图形学 线裁剪 凸片段 二叉树 多边形 
凸多边形窗口线裁剪的折半查找算法被引量:5
《计算机辅助设计与图形学学报》2005年第5期962-965,共4页李伟青 
在Skala算法基础上,提出了一个更加快速的线裁剪算法该算法将裁剪窗口分割成4条折线,依据折线的两个端点与被裁剪直线的位置关系,确定折线是否与直线相交;采用折半查找方法,快速确定与直线相交的窗口边界线,并求出交点位置与Cyrus Beck...
关键词:计算机图形学 线裁剪 计算复杂度 折半查找 
有共线边的多边形窗口的线裁剪算法被引量:10
《计算机辅助设计与图形学学报》2004年第2期228-233,共6页吴章文 勾成俊 杨代伦 罗正明 
国家自然科学基金 (10 0 75 0 3 3 );国家"九五"攻关项目 (96 92 0 0 6 0 2 )资助
采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念 ,有效地处理了交点的计算以及裁剪线通过顶点或边的情况 由于利用了多边形窗口结构上的有序性和完整性的特点 ,文中算法不仅适用于凹多边形窗口 。
关键词:多边形 线裁剪 计算机图形学 坐标变换 图像分割 
基于多重编码技术的圆形窗口线裁剪算法被引量:12
《计算机辅助设计与图形学学报》2002年第12期1133-1137,共5页陆国栋 邢军伟 谭建荣 
创新群体科学研究基金 (60 0 2 12 0 1);国家自然科学基金 (5 0 10 60 14 )资助
文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二...
关键词:多重编码 圆形窗口 线裁剪算法 外切正方形 旋转正方形 广义距离 计算机图形学 
一般多边形窗口的线裁剪被引量:24
《计算机辅助设计与图形学学报》1993年第4期269-274,共6页刘勇奎 刘桂芳 
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多...
关键词:计算机图形学 多边形窗口 线裁剪 
检索报告 对象比较 聚类工具 使用帮助 返回顶部