三维点画快速算法及其艺术风格渲染的实现-计算机应用技术专业论文.docxVIP

大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 三维模型的点画渲染属于非真实感图像演染(NPR，Non-photorealistic Rendering) 领域，在科学数据视觉化、艺术风格渲染等方面有很多用途。 大部分现有的三维模型表面点分布算法致力于提高点对象的分布的均匀性，而且取 得了很好的效果。但由于需要严格计算点与点之间的松弛过程(Relaxation)，计算量 庞大，以现有普通个人计算机的速度，很难达到实施渲染水平。 本文提出的三维点画算法属于需用户干预的、基于笔触的、实时的贪婪算法。本算 法吸取了Fast Stippling算法和随机点画快速算法对二维空间区域分割的思想，考虑到现 有三维点画算法在点松弛步骤的计算量十分庞大的问题，仿照在初始分布点时限定区域 的方法，以三角形限定点对象生成区域的方式控制点的近似均匀分布，而无需处理点松 弛问题，从而达到实时渲染的速度。相对于点松弛算法生成的点画在微观层面上可以保 证每个点所占据的区域严格相等的特征，本算法在一定宏观层面上保证单位面积被相同 数量的点填充，本文所运用的分布均匀性是从这个角度讨论的。 针对点对象分布算法，本文还给出了三种点对象的纹理映射机制以实现彩色点画渲 染，它们实现的渲染效果锐化程度递减、柔化程度递增，开发人员可以根据需要自行选 择。 另外，本文对点对象的定义做了一定扩充，为其添加了三维属性，即法线属性、模 型属性、动画属性。这样可以实现更多的三维点画渲染风格。 关键词：非真实感渲染；三维点画；点画；点；艺术渲染；渲染 大连理工大学硕士学位论文A 大连理工大学硕士学位论文 A Fast Artistic Style Rendering Algorithm of 3D Stippling Abstract The 3D stippling rendering belongs to the Non-photorealistic Rendering field of computer graphic in computer science．It is used widely to achieve artistic style rendering or visualization of scientific information． Most of the point—distributing methods of present 3D stippling rendering砒gofithms focus on how to distribute the points totally symmetrical on the surfaces of 3D models，in terms of point relaxation，and receive quite satisfied outputs on the level of effect．However， because of the amount of strict computing of the distances between each couple of points， these algorithms cannot 1％ln in a real-吐me rendering speed on current normal personal computers． A fast interactive stroke·based real-time greedy algorithm that distributes stipple objects on the SI．Lrfaces of 3D model is proposed in this paper，which is based on the fast rendering strategies of 2D stippling and the hierarchy of patch thinking of 3D stippling．nle point relaxation,which is髓essential step in most ofprevious 3D or 2D stippling methods．because of its soaring cost that limits these algorithms to get the real-time rendering speed．is not required in our algorithm．Instead，we use the method that limit the natal range ofeach stipple whose position is stri