Geese PSO Optimization in Geometric Constraint Solving

Geometric Constraint Solving In

Geometric constraint solving has applications in a wide variety of elds, such as mechanical engineering, chemical molecular conformation, geometric theorem proving, and surveying. The problem consists of a given set of geometric elements and a description of geometric constraints between the elements. The goal is to nd all placements of the geometric entities which satisfy the given constraints...

Solving Geometric Constraint Systems

Finding the con gurations of a set of rigid bodies that satisfy a set of geometric constraints is a problem traditionally solved by reformulating the geometry and constraints as algebraic equations which are solved symbolically or numerically. But many such problems can be solved by reasoning symbolically about the geometric bodies themselves using a new technique called degrees of freedom anal...

Geometric Constraint Solving

Basics on Geometric Constraint Solving

We survey the current state of the art in geometric constraint solving. Both 2D and 3D constraint solving is considered, and different approaches are characterized.

Geometric Constraint Solving with Conic

Most mechanical CAD systems use line and circle(ruler and compass) as basic drawing tools. In this paper we introduce a class of new drawing tools: the conic. We proved that the class of diagrams within the drawing scope of this new tool is larger than that can be drawn with line and circle. Actually, we proved that a diagram can be drawn with conic if and only if this diagram can be described ...