Geometric Constraints Solvers are today a key component of all
geometric modelers. Geometric constraints occur for dimensioning
and tolerancing mechanical parts in CAD-CAM, for modeling curves,
surfaces and blends, for conception of mechanisms, for finding the
configurations of robots in robotics or of molecules in chemistry.
New applications of constraints modeling will likely arise.
A special issue of
International Journal of Computational Geometry and Applications
In recent years, research on geometry constraint solving is quite
active. Besides many reports in large scale conferences, geometry
constraint solving is one of the main themes of several
specialized workshops including the ISICAD workshop held in Russia
in June 2004, the ADG workshop held in USA in September 2004, and
the Workshop on Geometric Constraint Solving held in China in
October 2003. We feel that it is time to publish a special issue
devoted to this important topic.
Thus IJCGA is devoting a special issue to the subject of geometric
constraints. Authors should note the benefits of publication in a
special issue - a collection of high-quality related papers in one
volume, with expedited handling of the review and revision of
accepted papers. The journal has committed to giving priority in
the publication queue for the special issue.
Manuscripts are solicited on topics to include:
Authors should send their submission as a file attachment in pdf
or postscript format to both guests editors by June 30, 2005.
- resolution of geometric constraints, with computer algebra,
numerical analysis, interval analysis, logical approaches (e.g.
provers), or other methods,
- decomposition of systems of geometric constraints,
- mixing geometric and non geometric constraints, white boxes,
geometric constraints and constraints programming,
- detection of dependence between constraints, debugging geometric
- constrained curves, surfaces, blends,
- exotic (e.g., non-Cartesian) formulations of constraints,
- comparison of resolution methods or constraints formulations for
the same problems,
- mathematical background: combinatorial rigidity, graph theory, matroid
theory, computer algebra (polynomial systems, dimension of ideals),
- detailed applications, in Computer Graphics, CAD-CAM, robotics, mechanism
design, chemistry (eg molecule configurations), photogrammetry, virtual
- sensitivity to value parameters, and other robustness issues,
- choice of the "good" solution,
- dynamic geometry,
- computer-human interfaces for geometric constraints,
- geometric constraints and data exchange,
- topological constraints, eg optimal curves or surfaces with prescribed,
topology (homology, homotopy, isotopy),
- shape optimization,
- geometric constraints and geometric representations (boundary
representation, constructive solid geometry, features),
- integration of geometric solvers into modelers,
- solvers architecture,
- geometric solver industrial/market solutions.
Institute of Systems Science, Academia Sinica, Beijing 100080 China
Laboratory Electroninics, Computer Science, Image
Faculty sciences & techniques
University of Burgundy
21078 Dijon Cedex
Tel: 318.104.22.168.85 from abroad, 03.80.39.38.85 from France
Fax: 322.214.171.124.10 from abroad, 03.80.39.38.85 from France
While submissions may be in any standard format, accepted papers
will need to be prepared using latex, following the journal
guidelines available at the
Authors are encouraged to submit as early as possible. All
manuscripts will be promptly and carefully refereed.
Back to the main menu of "Reliable Computing"
(an International Journal) and other journals of interest to interval
Back to the main menu of the Interval