16,041 research outputs found
Combining constructive and equational geometric constraint solving techniques
In the past few years, there has been a strong trend towards
developing parametric, computer aided design systems based on
geometric constraint solving. An efective way to capture the design
intent in these systems is to define relationships between geometric
and technological variables.
In general, geometric constraint solving including functional
relationships requires a general approach and appropiate techniques toachieve the expected functional capabilities.
This work reports on a hybrid method which combines two geometric
constraint solving techniques: Constructive and equational.
The hybrid solver has the capability of managing functional
relationships between dimension variables and variables representing
conditions external to the geometric problem.
The hybrid solver is described as a rewriting system and is shown to
be correct.Postprint (published version
On tree decomposability of Henneberg graphs
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
Searching the solution space in constructive geometric constraint solving with genetic algorithms
Geometric problems defined by constraints have an exponential number
of solution instances in the number of geometric elements involved.
Generally, the user is only interested in one instance such that
besides fulfilling the geometric constraints, exhibits some additional
properties.
Selecting a solution instance amounts to selecting a given root every
time the geometric constraint solver needs to compute the zeros of a
multi valuated function. The problem of selecting a given root is
known as the Root Identification Problem.
In this paper we present a new technique to solve the root
identification problem. The technique is based on an automatic search
in the space of solutions performed by a genetic algorithm. The user
specifies the solution of interest by defining a set of additional
constraints on the geometric elements which drive the search of the
genetic algorithm. The method is extended with a sequential niche
technique to compute multiple solutions. A number of case studies
illustrate the performance of the method.Postprint (published version
A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs
In this work we describe an algorithm to generate tree-decomposable minimally rigid graphs on a given set of vertices V . The main idea is based on the well-known fact that all minimally rigid graphs, also known as Laman graphs, can be generated via Henneberg sequences. Given that not each minimally rigid graph is tree-decomposable, we identify a set of conditions on the way Henneberg steps are applied so that the resulting graph is tree-decomposable. We show that the worst case running time of the algorithm is O(|V|3).Postprint (author's final draft
- …