Rocks Dimensional Modeling Algorithm Research Base Aperiodic Realism

In computer graphics, it is a significant issue to model and render for the picture of natural scenery. However, it usually loses many partial details, which reflects the pictures are man-made, not natural. It is still an open issue to study about the algorithm on the model of creating the details of things like reef, stone, deciduous. In the condition of large-scale virtual scene modeling, models of rocks and stones are everywhere, which are very important to build real natural scene. Basing on the tech of corner squares and method of discrete Voronoi provides a new way to generate aperiodic rock piles models.In this paper, we focus on on researching about two-dimensional and realistic rock piles generation using aperiodic tiling. In this paper a new algorithm is proposed on the basis of analyzing and concluding the existing articles as well as algorithms, taking the advantages of them at the same time.The new algorithm combine corner square structure technology with the discrete Voronoi diagram to construct the two-dimensional and aperiodic rocks piles models. This algorithm can effectively avoid the problem of embedded or suspended in the process of tiling, and realize process of aperiodic modeling. The remainder of this paper includes three aspects:In this algorithm, we explain the core concepts and ensure research objectives;then, we also clarify the contents and significances of generation of aperiodic rocks piles model. Meanwhile we summarize the status of relevant research and point out the inadequacies of the existing research.we generate a set of templates of aperiodic rock piles in this algorithm. By using the structure of corner squares grid, we realize the aperiodicity of rock piles templates, also avoid the problem of embedded or suspended in the process of tiling. We use anisotropic distance function to generate a discrete Voronoi diagram, which can ensure the contact between rock units and also can control the shape and size of the rock units. We produce a damping function on the basis of round corrosion algorithm. Then erode Voronoi diagram units in order to produce realistic rock units. In conclusion, in our algorithm, we can not only generate aperiodic rock piles templates that approximate to the realistic rocks, but also realize the controlment of the shape and size of rock units.We pile a given two-dimensional model by using rock piles templates in order to generate rock piles model. In this algorithm, a given model region is divided into many corner squares; then, We match the rock templates with the divided model region and pile it. Finally, we eliminate rock units which are not within the model. The result shows that our algorithm is successful to randomly pile a model by using rock piles templates.The above five parts are independent, while are also interconnected with each other. Through the analysis of experimental results, we prove the feasibility and practicality of the algorithm proposed in this paper. Based on researching on a large number of relevant information and experimental analysis, we present the next step of the research project in the last part of the paper.