INTERACTIVE EVOLUTION OF FUNCTIONALLY CONSTRAINED PROCEDURAL MODELS

摘要

#$%^&*AU2018226401A120190613.pdf#####ABSTRACT OF THE DISCLOSURE Techniques are disclosed for generation of 3D structures. A methodology implementing the techniques according to an embodiment includes initializing systems configured to provide rules that specify edge connections between vertices and parametric properties of the vertices. The rules are applied to an initial set of vertices to generate 3D graphs for each of these vertex-rulegraph (VRG) systems. The initial set of vertices is associated with provided interaction surfaces of a 3D model. Skeleton geometries are generated for the 3D graphs, and an associated objective function is calculated. The objective function is configured to evaluate the fitness of the skeleton geometries based on given geometric and functional constraints. A 3D structure is generated through an iterative application of genetic programming techniques applied to the VRG systems to minimize the objective function. Receiving updated constraints and interaction surfaces, for incorporation in the iterative process.Input 3D Scene IaQ 3D Scene U ser Configuration/ Re-Configuration I10 GI Structure nGeneration System Procedure Generation Module I£Q Procedure Application Module Skeleton Geometry Genetic Generation Programming Module Module Optimization Module- -- Output 3D Scene FIG. I