Helping the Designer in Solution Selection: Applications in CAD

Essert, Caroline

doi:10.1007/3-540-46080-2_16

Cited by 2 publications

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Interactive handling of a construction plan in CAD

Essert

Mathis

Proceedings Fifth International Conference on Information Visualisation

View full text Add to dashboard Cite

Solving geometric metric constraints is a topical issue in CAD. An original way to solve a constraint system is to use geometric methods, providing a symbolic construction plan. Then, this plan can be numerically interpreted to generate the required3gure. If multiple solutions are produced, most solvers propose to scan the entire space of the solutions found, that is generally tedious. This paper shows how the inner properties of a symbolic solver allow to deal more eflciently with this case. After briefly recalling our sketch-based selection method, that enables to easily eliminate most of the solutions and to keep the only, or at the worst the few solutions that have the best likeness with the original drawing, we introduce a new step by step interpretation mechanism implemented as a debugger-like tool, that allows to browse the remaining solutions tree in order to help the user choosing the required solution.

show abstract

Interactive handling of a construction plan in CAD

Essert

Mathis

Proceedings Fifth International Conference on Information Visualisation

View full text Add to dashboard Cite

show abstract

Geometric Constraint Solving With Solution Selectors

Bettig

Kale

2012

Journal of Computing and Information Science in Engineering

View full text Add to dashboard Cite

Current parametric CAD systems are based on solving equality types of constraints between geometric objects and parameters. This includes algebraic equations constraining the values of variables, and geometric constraints constraining the positions of geometric objects. However, to truly represent design intent, next-generation CAD systems must also allow users to input other types of constraints such as inequality constraints. Inequality constraints are expressed as inequality expressions on variables, or as geometric constraints that force geometric objects to be on specific sides or have specific orientations with respect to other objects. The research presented here investigates whether the frontier algorithm can be extended to solve geometry positioning problems involving systems of equality- and inequality-based declarations in which the inequality-based declarations are used as solution selectors to choose from multiple solutions inherently arising when solving these systems. It is found that these systems can be decomposed by the frontier algorithm in a manner similar to purely equality-based constraint systems, however they require tracking and iterating through multiple solutions and in many cases may require backtracking through the solution sequence. The computational complexity of the new algorithm is found to be the same as the frontier algorithm in the planning phase and linear in the execution phase with respect to the size of the problem but exponential with respect to the distance of solution selection steps from the satisfaction steps they control.

show abstract

Helping the Designer in Solution Selection: Applications in CAD

Cited by 2 publications

References 10 publications

Interactive handling of a construction plan in CAD

Interactive handling of a construction plan in CAD

Geometric Constraint Solving With Solution Selectors

Contact Info

Product

Resources

About