-
题名一种基于坐标变换的圆形窗口线裁剪算法
被引量：5
- 1
-
-
作者
唐棣
单会秋
-
机构
辽宁师范大学计算机科学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2006年第5期116-118,共3页
-
文摘
首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。
-
关键词
圆形窗口
线裁剪
平移
旋转
坐标变换
-
Keywords
Circular window Line clipping Translation Circumrotate Coordinate transform
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种有效的任意多边形的线裁剪新算法
被引量：3
- 2
-
-
作者
唐棣
单会秋
-
机构
辽宁师范大学计算机科学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2007年第1期149-150,156,共3页
-
文摘
根据多边形窗口各顶点与被裁剪线段的两端点分别在x轴、y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算。算法思想简单,极大地提高了裁剪的效率。
-
关键词
计算机图形学
线裁剪
任意多边形
求交
-
Keywords
Computer graphics Line clipping Arbitrary polygon Intersecting
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于直线斜率的凸多边形线裁剪算法
被引量：1
- 3
-
-
作者
唐棣
单会秋
-
机构
辽宁师范大学计算机科学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2005年第8期115-117,共3页
-
文摘
凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用。本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus-Berk算法进行了比较。结果表明:本算法更加简单、高效。
-
关键词
计算机图形学
凸多边形
线裁剪算法
直线斜率
-
Keywords
Convex polygon Line slope Line clipping Normal vector
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
