44,643 research outputs found

    On tree decomposability of Henneberg graphs

    Get PDF
    In this work we describe an algorithm that generates well constrained geometric constraint graphs which are solvable by the tree-decomposition constructive technique. The algorithm is based on Henneberg constructions and would be of help in transforming underconstrained problems into well constrained problems as well as in exploring alternative constructions over a given set of geometric elements.Postprint (published version

    Solving constraints within a graph based dependency model by digitising a new process of incrementally casting concrete structures

    Get PDF
    The mechanisation of incrementally casting concrete structures can reduce the economic and environmental cost of the formwork which produces them. Low-tech versions of these forms have been designed to produce structures with cross-sectional continuity, but the design and implementation of complex adaptable formworks remains untenable for smaller projects. Addressing these feasibility issues by digitally modelling these systems is problematic because constraint solvers are the obvious method of modelling the adaptable formwork, but cannot acknowledge the hierarchical relationships created by assembling multiple instances of the system. This thesis hypothesises that these opposing relationships may not be completely disparate and that simple dependency relationships can be used to solve constraints if the real procedure of constructing the system is replicated digitally. The behaviour of the digital model was correlated with the behaviour of physical prototypes of the system which were refined based on digital explorations of its possibilities. The generated output is assessed physically on the basis of its efficiency and ease of assembly and digitally on the basis that permutations can be simply described and potentially built in reality. One of the columns generated by the thesis will be cast by the redesigned system in Lyon at the first F2F (file to factory) continuum workshop

    Structural Agnostic Modeling: Adversarial Learning of Causal Graphs

    Full text link
    A new causal discovery method, Structural Agnostic Modeling (SAM), is presented in this paper. Leveraging both conditional independencies and distributional asymmetries in the data, SAM aims at recovering full causal models from continuous observational data along a multivariate non-parametric setting. The approach is based on a game between dd players estimating each variable distribution conditionally to the others as a neural net, and an adversary aimed at discriminating the overall joint conditional distribution, and that of the original data. An original learning criterion combining distribution estimation, sparsity and acyclicity constraints is used to enforce the end-to-end optimization of the graph structure and parameters through stochastic gradient descent. Besides the theoretical analysis of the approach in the large sample limit, SAM is extensively experimentally validated on synthetic and real data

    Constraint Design Rewriting

    Get PDF
    We propose an algebraic approach to the design and transformation of constraint networks, inspired by Architectural Design Rewriting. The approach can be understood as (i) an extension of ADR with constraints, and (ii) an application of ADR to the design of reconfigurable constraint networks. The main idea is to consider classes of constraint networks as algebras whose operators are used to denote constraint networks with terms. Constraint network transformations such as constraint propagations are specified with rewrite rules exploiting the network’s structure provided by terms

    Prototype system for supporting the incremental modelling of vague geometric configurations

    Get PDF
    In this paper the need for Intelligent Computer Aided Design (Int.CAD) to jointly support design and learning assistance is introduced. The paper focuses on presenting and exploring the possibility of realizing learning assistance in Int.CAD by introducing a new concept called Shared Learning. Shared Learning is proposed to empower CAD tools with more useful learning capabilities than that currently available and thereby provide a stronger interaction of learning between a designer and a computer. Controlled computational learning is proposed as a means whereby the Shared Learning concept can be realized. The viability of this new concept is explored by using a system called PERSPECT. PERSPECT is a preliminary numerical design tool aimed at supporting the effective utilization of numerical experiential knowledge in design. After a detailed discussion of PERSPECT's numerical design support, the paper presents the results of an evaluation that focuses on PERSPECT's implementation of controlled computational learning and ability to support a designer's need to learn. The paper then discusses PERSPECT's potential as a tool for supporting the Shared Learning concept by explaining how a designer and PERSPECT can jointly learn. There is still much work to be done before the full potential of Shared Learning can be realized. However, the authors do believe that the concept of Shared Learning may hold the key to truly empowering learning in Int.CAD
    • 

    corecore