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

【Abstract】 The building of geometric models with complex shapes and structures is one of the key issues in computer graphics.Random curves also play important roles in many domains such as computer games,movies,architectural models,urban planning,virtual reality etc.In this paper,we present a novel synthesis algorithm for procedurally generating random curves in binary image.The first step is to generate the starting point and ending point randomly;The second step is to generate the interpolative point by using the elliptic interpolation method;The third step is to generate the next new interpolative point by starting with the new point and ending with its adjacent point.These new points though quite few,finally constitute the whole curve.To ensure the convergence of the curve,we firstly assume that the earlier interpolative points have more impact on the trend of the curve,while the latter points has less impact.The second assumption is to generate new points only between the adjacent points and the old points during the generation of random curves.By using Visual C++ we show the results of random curves generation algorithm.A detailed analysis is made at the same time to further improve the user interface.更多还原