学位论文 > 优秀研究生学位论文题录展示

基于类直角坐标的六角网格系统下图形绘制及裁剪算法改进

作　者: 付文超
导　师: 张传林
学　校: 暨南大学
专　业: 应用数学
关键词: 六角网格类直角坐标系基本图元绘制算法裁剪算法 MATLAB模拟实现
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 11次
引　用: 0次
阅　读: 论文下载

内容摘要

相比较于方形网格系统,六角网格系统具有更好的图形图像显示特性。根据基于类直角坐标系的六角网格系统的特点,本文改进了六角网格系统下圆和椭圆逐点绘制算法以及矩形窗口裁剪圆的算法。算法充分利用类直角坐标系下六角网格排布的对称性,适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半。文中提出的裁剪算法中矩形窗口的左右边界可以用常数表达式来表示,与传统60。角六角网格系统相比较,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况进行,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。

全文目录

摘要  4-5
Abstract  5-6
目录  6-7
第一章绪论  7-12
  1.1 计算机图形学概述  7-9
  1.2 六角网格系统  9-11
  1.3 本文研究工作  11-12
第二章基于类直角坐标系的六角网格系统  12-14
  2.1 传统60°角六角网格系统  12
  2.2 基于类直角坐标的六角网格系统  12-14
第三章改进的六角网格下图形绘制算法  14-23
  3.1 直线绘制  14-15
  3.2 圆和椭圆的绘制  15-21
  3.3 算法分析  21-23
第四章改进的六角网格下图形裁剪算法及实现  23-32
  4.1 图形的裁剪算法概述  23
  4.2 算法引入  23-26
  4.3 算法描述  26-29
  4.4 基于六角网格系统模拟平台的算法实现  29-31
  4.5 算法分析  31-32
第五章结束语  32-33
参考文献  33-36
在学期间发表论文  36-37
致谢  37

基于类直角坐标的六角网格系统下图形绘制及裁剪算法改进

内容摘要

全文目录

相似论文