Geometric constraint solving: The witness configuration method

Dominique Michelucci; Sebti Foufou

doi:10.1016/j.cad.2006.01.005

Geometric constraint solving: The witness configuration method

Computer-Aided Design ◽

10.1016/j.cad.2006.01.005 ◽

2006 ◽

Vol 38 (4) ◽

pp. 284-299 ◽

Cited By ~ 19

Author(s):

Dominique Michelucci ◽

Sebti Foufou

Keyword(s):

Geometric Constraint ◽

Constraint Solving ◽

Geometric Constraint Solving

Download Full-text

Constructive Geometric Constraint Solving: A New Application of Genetic Algorithms

Parallel Problem Solving from Nature — PPSN VII - Lecture Notes in Computer Science ◽

10.1007/3-540-45712-7_73 ◽

2002 ◽

pp. 759-768 ◽

Cited By ~ 4

Author(s):

R. Joan-Arinyo ◽

M.V. Luzón ◽

A. Soto

Keyword(s):

Genetic Algorithms ◽

Geometric Constraint ◽

Constraint Solving ◽

Geometric Constraint Solving ◽

Constructive Geometric Constraint Solving

Download Full-text

The geometric constraint solving based on hybrid differential evolution and particle swarm optimization algorithm

2010 International Conference on Intelligent Control and Information Processing ◽

10.1109/icicip.2010.5565290 ◽

2010 ◽

Cited By ~ 1

Author(s):

Wan Yi ◽

Chunhong Cao ◽

Changsheng Zhang

Keyword(s):

Particle Swarm Optimization ◽

Differential Evolution ◽

Optimization Algorithm ◽

Particle Swarm Optimization Algorithm ◽

Particle Swarm ◽

Geometric Constraint ◽

Constraint Solving ◽

Swarm Optimization ◽

Geometric Constraint Solving

Download Full-text

A New Algebraic-Based Geometric Constraint Solving Approach: Path Tracking Homotopy Iteration Method

Computational and Information Science - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30497-5_70 ◽

2004 ◽

pp. 449-454

Author(s):

Wenhui Li ◽

Chunhong Cao ◽

Wan Yi

Keyword(s):

Iteration Method ◽

Path Tracking ◽

Geometric Constraint ◽

Constraint Solving ◽

Geometric Constraint Solving

Download Full-text

Interrogating witnesses for geometric constraint solving

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling on - SPM '09 ◽

10.1145/1629255.1629301 ◽

2009 ◽

Cited By ~ 6

Author(s):

Dominique Michelucci ◽

Sebti Foufou

Keyword(s):

Geometric Constraint ◽

Constraint Solving ◽

Geometric Constraint Solving

Download Full-text

A C-tree decomposition algorithm for 2D and 3D geometric constraint solving

Computer-Aided Design ◽

10.1016/j.cad.2005.03.002 ◽

2006 ◽

Vol 38 (1) ◽

pp. 1-13 ◽

Cited By ~ 32

Author(s):

Xiao-Shan Gao ◽

Qiang Lin ◽

Gui-Fang Zhang

Keyword(s):

Decomposition Algorithm ◽

Geometric Constraint ◽

Tree Decomposition ◽

Constraint Solving ◽

Geometric Constraint Solving ◽

2D And 3D

Download Full-text

Membership Cloud Model Ant Colony Algorithm in Geometric Constraint Solving

Advanced Science Letters ◽

10.1166/asl.2012.1924 ◽

2012 ◽

Vol 5 (1) ◽

pp. 279-282

Author(s):

Chunhong Cao ◽

Dazhe Zhao ◽

Limin Wang ◽

Bin Zhang

Keyword(s):

Ant Colony Algorithm ◽

Cloud Model ◽

Ant Colony ◽

Geometric Constraint ◽

Constraint Solving ◽

Geometric Constraint Solving

Download Full-text

Constraint solving for direct manipulation of features

Artificial intelligence for engineering design analysis and manufacturing ◽

10.1017/s0890060406060264 ◽

2006 ◽

Vol 20 (4) ◽

pp. 369-382 ◽

Cited By ~ 1

Author(s):

DANIEL LOURENÇO ◽

PEDRO OLIVEIRA ◽

ALEX NOORT ◽

RAFAEL BIDARRA

Keyword(s):

Feature Modeling ◽

Geometric Constraint ◽

Constraint Solving ◽

Direct Manipulation ◽

Modeling Systems ◽

Geometric Constraint Solving

In current commercial feature modeling systems, support for direct manipulation of features is not commonly available. This is partly due to the strong reliance of such systems on constraints, but also to the lack of speed of current constraint solvers. In this paper, an approach to the optimization of geometric constraint solving for direct manipulation of feature dimensions, orientation, and position is described. Details are provided on how this approach was successfully implemented in the Spiff feature modeling system.

Download Full-text