Out-Tree Generation Using Controllable Field Space Colonization and Application to Modeling

The reproduction and modeling of natural phenomena using computer graphics is used in a wide range of fields. This requires a great deal of work on the part of the producer. Procedural techniques are an effective means of supporting this process, and this paper focuses on the generation and modeling of branching structures. First, this paper extends an existing branching structure generation algorithm, space colonization, by changing the positions of the points that make up the segments of the Out-Tree generated in 3D space. By using an induced vector field rotated by quaternions around the normal vector of the starting point of the Out-Tree generation, the algorithm can change the coordinate values of newly generated points, thereby allowing the shape of the branching structure to be manipulated by numerical parameters. The next step is to apply the Controllable Field Space Colonization as a framework for modeling. The application domain of the algorithm is determined by the simple model input by the user. The input model is converted to sparse volume data, and the attraction points are placed on the surface or inside the input model. This method can not only generate tree models similar to the L-System and existing space colonization, but also represent frost, lightning, blood vessels, rivers and mountains. As the future work, includes optimization to enable automatic input of numerical values for each generated model, and correction of polygon flipping due to normal vector errors.