机械
機械
궤계
MACHINERY
2011年
3期
46-49
,共4页
Hilbert填充曲线%矩阵运算%裁剪算法
Hilbert填充麯線%矩陣運算%裁剪算法
Hilbert전충곡선%구진운산%재전산법
对于Hilbert曲线的生成,经典的生成方法是基于分形理论的,主要有两种方法,一个是多边形翻转法,另一个是L系统法,这些方法描述起来比较抽象,编程实现繁琐.为了方便快速生成Hilbert填充曲线,采用矩阵运算的方法描述了该曲线的生成,用Matlab编程软件绘出不同阶次的曲线图形.直接由算法引导生成的曲线,填充的有效区域是矩形区域,为了满足非矩形边界区域的填充,针对描述曲线的矩阵运算方法,设计了合适的裁剪算法以适应非矩形边界区域的填充.最后,用一个填充实例验证了算法的可行性.
對于Hilbert麯線的生成,經典的生成方法是基于分形理論的,主要有兩種方法,一箇是多邊形翻轉法,另一箇是L繫統法,這些方法描述起來比較抽象,編程實現繁瑣.為瞭方便快速生成Hilbert填充麯線,採用矩陣運算的方法描述瞭該麯線的生成,用Matlab編程軟件繪齣不同階次的麯線圖形.直接由算法引導生成的麯線,填充的有效區域是矩形區域,為瞭滿足非矩形邊界區域的填充,針對描述麯線的矩陣運算方法,設計瞭閤適的裁剪算法以適應非矩形邊界區域的填充.最後,用一箇填充實例驗證瞭算法的可行性.
대우Hilbert곡선적생성,경전적생성방법시기우분형이론적,주요유량충방법,일개시다변형번전법,령일개시L계통법,저사방법묘술기래비교추상,편정실현번쇄.위료방편쾌속생성Hilbert전충곡선,채용구진운산적방법묘술료해곡선적생성,용Matlab편정연건회출불동계차적곡선도형.직접유산법인도생성적곡선,전충적유효구역시구형구역,위료만족비구형변계구역적전충,침대묘술곡선적구진운산방법,설계료합괄적재전산법이괄응비구형변계구역적전충.최후,용일개전충실례험증료산법적가행성.