A Fast Artistic Style Rendering Algorithm Of 3D Stippling

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 algorithms 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 run in a real-time rendering speed on current normal personal computers.A fast interactive stroke-based real-time greedy algorithm that distributes stipple objects on the surfaces 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. The point relaxation, which is an essential step in most of previous 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 of each stipple whose position is strictly fastened in this limited area. Our algorithm assures that on any certain given acreage the stipple density is identical, which is different from the definition of point symmetry given by the point relaxation algorithm that each stipple strictly occupy its area in the same acreage.Nevertheless, three kinds of texture mapping methods for stipple objects located on the surfaces of 3D model are also proposed in the latter part of the paper. These texture mapping methods for stipple objects can implement sharp effects decreased, namely soft effects increased, respectively. Users should choose method in accordance with the effect they want.In addition, the definition of stipple object is also extended to contain a normal property, a 3D-model property, and an animation property, all of which could help developer to achieve more diverse kinds of rendering effects.