基于对称的随机图案生成方法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＧｅｎｅｒａｔｉｏｎＭｅｔｈｏｄｏｆＲａｎｄｏｍＰａｔｔｅｒｎＢａｓｅｄｏｎＳｙｍｍｅｔｒｙ
ＺＨＡＯＨａｉ — Ｙｉｎｇ，ＺＨＡＮＧＪｕｎ．Ｈｕｉ，ＣＨＥＹｕｅ．Ｙｕｅ
摘
要：图案风格设计是图案生成的关键问题，针对新疆民族织物图案的特点，提出一种对称性和随机性相结合
的图案生成方法．首先对导入的初始图案进行双线性插值运算，生成一个正三角形作为第一个等边纹样基元；然后通过正反１２０角旋转，扩展成两个等边基元．再利用对称和旋转变换把随机选择的不同等边纹样基元嵌入到六边形构型中，最后平铺六边形构型生成一幅新图案．该算法具有随机选择基元、堆砌对称构型和无缝平铺纹样的特点，大量计算机仿真实验也证实算法虽然简单，但是具有揭示新疆民族织物图案的对称、稠密特点，而且可以推广应用于广告图案以及服装设计等领域．关键词：等边纹样基元；图案平铺：三角形堆砌；随机图案
ＴａｋｉｎｇｔｈｅｆｅａｔｕｒｅｏｆＸｉｎｊｉａｎｇＦｏｌｋｔｅｘｔｉｌｅｐａｔｔｅｎｓｒａｓａｎｅｘａｍｐｌｅ，ａｍｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄｉｎｔｈｅｐａｐｅｒｔｏｒｅｓｅａｒｃｈ
（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｉ￣ｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｍｑｉ８３００５４，Ｃｈｉｎａ）（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｙｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｙｇＢｅｉｊｉｎｇ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ）（ＡｃａｄｅｍｙｏｆＦｉｎｅＡｒｔｓ，Ｘｉ￣ｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｙ，ｔＵｒｕｍｑｉ８３００５４，Ｃｈｉｎａ）
ｇｅｎｅｒａｔｉｏｎａｒａｎｄｏｍｐａｔｔｅｍＴｒｉａｎｇｌｅ — ｂａｓｅｄｓｅａｍｌｅｓｓｔｏｔｉｌｅｈｅｘａｇｏｎａ１．Ｆｉｒｓｔ，ｅｍｂｅｄｄｅｄｐａｔｔｅｒｎｉｓｖａｎｓｆｏｒｍｅｄｉｎｔｏａ
ｔｉａｒｎｇｌｅａｓｔｈｅｉｒｆｓｔｐｒｉｍｉｔｉｖｅｕｓｉｎｇｂｉｌｉｎｅａｒｉｎｔｅｒｐｏｌａｔｉｏｎ．Ｔｈｅｎ，ｂｙｐｏｓｉｔｉｖｅａｎｄｎｅｇａｔｉｖｅｄｉｒｅｃｔｉｏｎｒｏｔａｔｉｏｎｏｆ１２０ａｎｇｌｅｓ，ｉｔｉｓｅｘｐａｎｄｅｄｉｎｔｏｔｗｏｅｑｕｉｌａｔｅｒａｌｐｒｉｍｉｔｉｖｅｓ．Ａｎｅｗｄｅｓｉｇｎｐａｔｔｅｎｒｉｓｇｅｎｅｒａｔｅｄｂｙｔｉｌｉｎｇｈｅｔｓｅｅｑｕｉｌａｔｅｒａｌｐｒｉｍｉｔｉｖｅｓｉｎｔｏｔｈｅｓｐｅｃｉｉｅｆｄｗｉｎｄｏｗｗｈｉｃｈａｒｅｒａｎｄｏｍｌｙｓｅｌｅｃｔｅｄａｎｄ￣ａｎｓｆｏｒｍｅｄｏｆｇｅｏｍｅｔｒｉｃｓｙｍｍｅｔｒｙａｎｄｒｏｔａｔｉｏｎ．Ｔｈｅｒｅａｒｅｔｈｅ
Ａｂｓｔｒａｃｔ：Ｔｏａｄｄｒｅｓｓｈｏｗｔｏｕｓｅｃｏｍｐｕｔｅｒ－ｄｉｇｉｔａｌｐａｔｔｅｍｓｗｉｔｈｔｈｅＣｈａｒａｃｔｅｉｓｒｔｉｃｓｄｅｓｉｇｎｉｓａｃｈａｌｌｅｎｇｉｎｇｐｒｏｂｌｅｍ．
计算机系统应用
ｈｔｔｐ｜｜４、．Ｃ — Ｓ — ａ．ｏｒｇ．ｃｎ
２０１４年第２３卷第２期
基于对称的随机图案生成方法①
赵海英，张俊慧，车跃跃
（新疆师范大学计算机科学技术学院，乌鲁木齐８３００５４）（北京科技大学信息工程学院，北京１０００８３ ቤተ መጻሕፍቲ ባይዱ （新疆师范大学美术学院，乌鲁木齐８３００５４１