论文部分内容阅读
自1975年曼德勃罗(BenoitB.Mandelbrot)提出分形的概念后,分形几何学的研究受到了广泛的重视,尤其是在自然景物的模拟方面,分形造型展示了其独特的优势,成为当今研究者们的热点话题之一。
迭代函数系统(IFS)是分形造型的典型方法,其吸引子通常都是分形。给定一个迭代函数系统,吸引子是唯一的,与迭代的初始集无关,并且需要经过无限次迭代才能得到。然而在自然景物的模拟中,通常不需要迭代函数系统的吸引子,只是考察迭代函数系统经过有限次迭代的结果。
在进行自然景物模拟时,特别是在构造树木的造型中,凝聚迭代函数系统是一种可选的造型方法,因为它经过有限次的迭代产生的效果与迭代的初始集有关。使用不同的初始集,可以得到不同的造型。
本文在研究了分形基本理论和分形造型发展现状的基础上,基于凝聚迭代函数系统、曲线理论和细分方法,提出了一种骨架截集分形造型技术。该技术主要包括两条主线:一是先由骨架和截集得到迭代函数系统的初始集的外轮廓,然后对外轮廓进行曲化;二是先对骨架进行曲化,然后利用截集得到初始集的外轮廓。外轮廓曲化主要采取两种策略:逼近策略和插值策略。
文中以树木的模拟为例,给出了在外轮廓曲化时使用不同的曲化方法所得到的初始集,其中包括控制点样条、型值点样条和细分方法,并给出了利用这些初始集迭代若干次的效果图。结果表明,利用该技术实现了树木表面的光滑处理,使得到得模拟效果更加逼真。由于使用不同的表面曲化方法,可以得到不一样的初始集,因此可以迭代生成丰富多姿的树木,实现了分形造型的多样化。