基本圆构建简单图形几何变换的研究.pdf

文章编号：1007-1423(2014)32—0055--04 DOI：10．3969／j．issn．1007—1423．2014．32．012 基本圆构建简单图形几何变换的研究 刘晓剑，陈勇，田勇，童超城 (西华大学数学与计算机学院，成都610039) 摘要： 随着科学技术的进步，计算机广泛应用到各个领域和行业，二维基本图形是计算机图形学表示复杂图形的基础，利用 高效率的二维图形变换方法尤为重要。基于二维图形的基本变换规则提出新方法．对基本图形的平移变换、比例变 换、旋转变换等做出改进，主要论述简单二维基本图形的变换，例如三角形、矩形和圆形，尽可能统一到”基本圆”中进 行处理和变换。 关键词： 计算机图形学；二维图形变换；新方法；基本圆 基金项目： 西华大学“西华杯”项目(No．2014144) 0 引言 有： x，-(戈+n) 当前．许多应用软件都支持对图形图像的处理．其 y，-(y+m) 需求也与日俱增．特别是数字图像处理中的傅里叶变 式中凡，m不全为零，称为平移变换。 换【lj的图形分析．以及从复杂的图形中抽取简单的图形 1．2比例变换 分析等。图形图像处理的基础则是计算机图形学中使 设图形上一点p=(茗，)，)，经比例变换后成为新的图 用的基础变换和几何变换【2】。随着计算机在各个领域的 形上的一点P三(戈7，y’)，即有： 渗透．促进了各行各业的蓬勃发展。在这种形势下，就 菇，=：n·茗 要求计算机要进一步提高对图形的处理能力．即简化 图形的基本变换等。 y，．6·Y 式中a,b为比例变换因子，当8，b取不同值时，可 1 图形基本变换概述 以得到比例变换后的图形。 二维图形的几种典型变换：二维基本图形由点或 1．3旋转变换 者是直线段组成．直线段可由其端点坐标定义．二维图 设图形上一点p=(菇，，，)，绕原点逆时针旋转8角后 形的集合变换实际是对点或者是对直线段端点在变换 成为新的图形上一点p，-(菇7，y7)，则由解析几何方法可 矩阵的作用下实现的。设p=(菇，，，)是原来的点，P，-(戈’， 得： y7)是变换后的点，则有几种常见的变换：平移变换、比 x，-xcosO-ysinO 例变换、旋转变换。 y=xsin岫cosO 1．1平移变换 其中解析几何方法为(证明方法为通过极坐标和 坐标下两种转换可得)： 设图形上一点p=(z，y)，沿菇轴平移n个单位，沿Y 轴平移m个单位后成为新的图形上一点P，-(戈7，y，)则 p=(髫，，，)可以表示为(r，瑾)，其中，a∈(0。，180。) 万方数据 现代计算机 ＼． 竺竺竺 7)可以表示为(r，仅枷) P，-(算7，y q)，其存在唯一的外接圆，设其圆心为p=(戈，)