蜡染冰纹生成算法研究

Research on Batik Crack Rendering Algorithm

提出基于漫水思想的距离变换算法,取得较好实时性;采用概率算法确定种子点,改善冰纹分布;提出冰纹形态调整方法,改善单条冰纹形态;对交点加粗效果使用基于双曲线的交点复合距离控制,更加接近真实冰纹效果。实验表明,漫水的距离变换算法具有对数时间复杂度,实时性好;冰纹分布较以前算法更为均衡;冰纹折线及轮廓较粗问题得以解决;基于双曲线的交点复合距离控制能更好体现交点加粗效果。对已有仿真蜡染冰纹算法进行了改进,更好地实现了蜡染冰纹视觉特征。

The existing algorithm of rendering batik crack is improved in this paper.A distance transform algorithm based flood method is proposed to get good real-time performance,a probability algorithm is used to find seed point for getting good distribution,a method of adjusting crack shape is proposed to improve single crack＇s shape,and T-junction thickening is controlled by hyperbola for more like batik crack.Experiments show that these methods can simulate visual features of batik crack better and have good real-time performance.