基于矩阵运算的裁剪Hilbert填充曲线生成

摘要：

对于Hilbert曲线的生成,经典的生成方法是基于分形理论的,主要有两种方法,一个是多边形翻转法,另一个是L系统法,这些方法描述起来比较抽象,编程实现繁琐.为了方便快速生成Hilbert填充曲线,采用矩阵运算的方法描述了该曲线的生成,用Matlab编程软件绘出不同阶次的曲线图形.直接由算法引导生成的曲线,填充的有效区域是矩形区域,为了满足非矩形边界区域的填充,针对描述曲线的矩阵运算方法,设计了合适的裁剪算法以适应非矩形边界区域的填充.最后,用一个填充实例验证了算法的可行性.

关键词：Hilbert填充曲线、矩阵运算、裁剪算法

所属期刊栏目：38

分类号：TP391.73(计算技术、计算机技术)

资助基金：陕西省教育厅专项科研计划项目09JK327;宝鸡文理学院重点项目ZK09154

在线出版日期：2011-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49