一种基于椭圆插值的随机曲线生成算法

在计算机图形学中，建立复杂的结构或形状的模型是一个核心问题．随机 曲线的生成在计算机游戏，电影，建筑模型，城市规划和虚拟现实等领域中，也 扮演着十分重要的角色．本文主要研究二值图像中随机产生曲线的算法，算法首 先采用随机的方法产生初始点和终结点，再利用椭圆内随机插值的方法产生插值 点，以新产生的点和其相邻点做为初始点与终结点，再利用椭圆内随机插值的方 法产生新的插值点，依此类推最后得到由诸多插值点组成的整条曲线．该过程中 为了保证曲线收敛，假设先产生的插值点对曲线的形成趋势影响大，后产生的随 机点对曲线的形成趋势影响小．并且，在插值过程中，只对相邻插值点进行下一 步插值．结合椭圆内产生的随机曲线的过程，使用Visual C++ 软件来实现随机曲 线的生成算法并进行结果的详细分析，同时做相应的说明和结论来改善用户交互 系统．