单会秋
- 作品数:4 被引量:13H指数:3
- 供职机构:辽宁师范大学计算机科学系更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于直线斜率的凸多边形线裁剪算法被引量:3
- 2005年
- 凸多边形的线裁剪算法在计算机图形学中占据着很重要的地位,现在的许多领域均有很重要的应用。本文提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus-Berk算法进行了比较。结果表明:本算法更加简单、高效。
- 唐棣单会秋
- 关键词:计算机图形学凸多边形线裁剪算法直线斜率
- 一种有效的任意多边形的线裁剪新算法被引量:4
- 2007年
- 根据多边形窗口各顶点与被裁剪线段的两端点分别在x轴、y轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界,避免了求交带来的大量乘除法运算。算法思想简单,极大地提高了裁剪的效率。
- 唐棣单会秋
- 关键词:计算机图形学线裁剪任意多边形求交
- 一种基于坐标变换的圆形窗口线裁剪算法被引量:7
- 2006年
- 首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。
- 唐棣单会秋
- 关键词:线裁剪平移
- 计算机图形学中的二维裁剪算法研究
- 近几十年来,计算机图形学有了引人瞩目的发展,它已广泛应用于计算机辅助设计、电视广告、动画和仿真等许多领域并发挥着重要作用。可以说计算机图形学已经发展成为一门成熟的学科。在各种实践应用中,计算机图形学的许多基础算法发挥着不...
- 单会秋
- 关键词:计算机图形学凸多边形任意多边形
- 文献传递