In 2-dimensional geometric constraint solving, graph-based techniques are a dominant approach, particularly in CAD context. These methods transform the geometric problem into a graph which is decomposed into small sub-graphs. Each one is solved, separately, and the final solution is obtained by recomposing the solved sub-graphs. To the best of our knowledge, there is no random geometric constraint graph generator so far. In this paper, we introduce a simple, but efficient generator that produces any possible geometric configuration. It would be parameterized to generate graphs with some desirable proprieties, like highly or weakly decomposable graphs, or restricting the generated graph to a specific class of geometric configuration. Generated graphs can be used as a benchmark to make consistent tests, or to observe algorithm behaviour on the geometric constraint graphs with different sizes and structural properties. We prove that our generator is complete and suitable for two main classes of solving approaches.

For service parts, production runs are ‘on demand’, and managing the inventory for components or the tooling is expensive. Additive manufacturing (AM) processes lend themselves to this application as their key strength is the ability to fabricate components with no tooling or fixtures. However, several AM processes require significant post processing to remove support materials as well as generate the required surface finishes and feature tolerances. The main purpose of this research is to determine whether a directed energy deposition (DED) AM solution can be used to manufacture selected components that are presently cast, machined, or forged using hybrid manufacturing build solutions, where machining operations are introduced as required. Select DED AM processes are used to fabricate a near net shape, and either final machining or interspersed machining operations are included. A product-process classification schema is introduced to cluster similar build strategies. This provides the background for the decomposition approaches and the process planning strategies. The build times and material usage are included and component redesign is discussed to facilitate the manufacturing process and optimize the design. This is ongoing research and, in future work, an analysis of the heat maps and the resulting mechanical and physical properties will be evaluated for these components.

No abstract

No abstract

No abstract