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

• 作者: 淡卜绸
• 来源期刊: 机械
• 学科: 工学
• 关键词: Hilbert填充曲线 矩阵运算 裁剪算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 46-49
• 分类号: TP391.73
• 字数: 1368字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0316.2011.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	淡卜绸		11	45	5.0	6.0