基于类直角坐标的六角网格系统下图形绘制及裁剪算法改进
作者单位：暨南大学
学位级别：硕士
导师姓名：张传林
授予年度：2011年
学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
主 题：六角网格 类直角坐标系 基本图元绘制算法 裁剪算法 MATLAB模拟实现
摘 要：相比较于方形网格系统,六角网格系统具有更好的图形图像显示特性。根据基于类直角坐标系的六角网格系统的特点,本文改进了六角网格系统下圆和椭圆逐点绘制算法以及矩形窗口裁剪圆的算法。算法充分利用类直角坐标系下六角网格排布的对称性,适用于在六角网格系统下对所有关于x轴对称的图形的绘制,算法的计算量比传统六角网格系统下逐点绘图算法的计算量减少一半。文中提出的裁剪算法中矩形窗口的左右边界可以用常数表达式来表示,与传统60。角六角网格系统相比较,算法复杂度大大降低。算法中对圆的裁剪操作分圆与矩形窗口包含、相离、相交三种情况进行,在包含和相离的情况中,用简单的比较运算代替复杂的求交运算,大大降低了算法的计算量。
同方学位论文库