期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于多重编码技术的圆形窗口线裁剪算法 被引量:12
1
作者 陆国栋 邢军伟 谭建荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期1133-1137,共5页
文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方... 文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二次编码可以快速地舍弃大部分完全位于圆形窗口外的线段 ,广义距离三次编码可以快速地获取完全位于圆形窗口内的线段、快速地判别线段与圆形窗口的相对位置 .在获取线圆相对位置的基础上 ,通过广义距离既可舍弃剩余的窗外线段 ,又能加快线段与圆形窗口的求交进程 .实验结果表明 ,该算法具有较高的运算效率和稳定性 . 展开更多
关键词 多重编码 圆形窗口 线裁剪算法 外切正方形 旋转正方形 广义距离 计算机图形学
在线阅读 下载PDF
一种基于截距的圆形窗口线裁剪算法 被引量:1
2
作者 任洪海 郭发军 王艳娟 《图学学报》 CSCD 北大核心 2012年第5期51-56,共6页
在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时:如果线段所在直线在x或y任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断... 在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时:如果线段所在直线在x或y任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断线段与圆形窗口是否相交;否则,再根据点-线位置关系以及所引切线与线段分别相交外切正方形边的交点坐标相比较判断线段与圆形窗口是否相交。该方法可以加快线段与圆形窗口的求交进程,避免复杂的辅助操作,显著提高裁剪效率。 展开更多
关键词 计算机应用 圆形窗口线裁剪 截距 外切正方形
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部