线裁剪算法

作品数:30被引量:91H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:任洪海唐棣李雪石广田单会秋更多>>
相关机构:大连交通大学浙江大学辽宁师范大学兰州交通大学更多>>
相关期刊:《科学技术与工程》《计算机工程与应用》《兰州交通大学学报》《计算机辅助设计与图形学学报》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划河北省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机辅助设计与图形学学报x
条 记 录,以下是1-4
视图:
排序:
基于凸剖分的多边形窗口线裁剪算法被引量:3
《计算机辅助设计与图形学学报》2007年第4期425-429,共5页李静 王文成 吴恩华 
国家自然科学基金(60373051);国家"九七三"重点基础研究发展规划项目(2002CB312102);国家"八六三"高技术研究发展计划(2006AA01Z306);国家"八六三"高技术研究发展计划(2006AA01Z306);澳门大学科研基金
以不增加新点的方式将多边形剖分为一些凸多边形,并基于这些多边形的边建立二叉树进行管理.裁剪计算时,根据二叉树快速地找到与被裁剪线有相交的凸多边形,然后运用高效的凸多边形裁剪算法进行线裁剪.该方法能自适应地降低裁剪计算的复杂...
关键词:多边形窗口 线裁剪 凸剖分 二叉树 加速 
基于凸片段分解的多边形窗口线裁剪算法被引量:6
《计算机辅助设计与图形学学报》2006年第12期1799-1805,共7页孙春娟 王文成 李静 吴恩华 
国家自然科学基金(60373051);国家重点基础研究发展规划项目(2002CB312102);澳门大学科研基金
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法...
关键词:计算机图形学 线裁剪 凸片段 二叉树 多边形 
有共线边的多边形窗口的线裁剪算法被引量: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°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二...
关键词:多重编码 圆形窗口 线裁剪算法 外切正方形 旋转正方形 广义距离 计算机图形学 
检索报告 对象比较 聚类工具 使用帮助 返回顶部