Invention Grant
- Patent Title: Generating 3D structures using genetic programming to satisfy functional and geometric constraints
-
Application No.: US15825959Application Date: 2017-11-29
-
Publication No.: US11244502B2Publication Date: 2022-02-08
- Inventor: Vojt{hacek over (e)}ch Krs , Radomir Mech , Nathan A. Carr
- Applicant: Adobe Inc.
- Applicant Address: US CA San Jose
- Assignee: Adobe Inc.
- Current Assignee: Adobe Inc.
- Current Assignee Address: US CA San Jose
- Agency: Finch & Maloney PLLC
- Main IPC: G06T17/20
- IPC: G06T17/20 ; G06T17/10

Abstract:
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-rule-graph (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.
Public/Granted literature
- US20190164342A1 GENERATING 3D STRUCTURES USING GENETIC PROGRAMMING TO SATISFY FUNCTIONAL AND GEOMETRIC CONSTRAINTS Public/Granted day:2019-05-30
Information query