Xiaoshan GAO xgao at
Wed Dec 22 16:45:59 PST 2004

Apologize if you receive multiple copies
 CFP:  Geometric Constraints
       A special issue of International
       Journal of Computational Geometry and Applications
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.

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:

-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, black boxes,
geometric constraints and constraints programming,

-detection of dependence between constraints, debugging geometric

-constrained curves, surfaces, blends,

-exotic (eg 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.

Authors should send their submission as a file attachment in pdf
or postscript format to both guests editors by June 12, 2005.

 Xiao-Shan Gao
 Institute of Systems Science, Academia Sinica, Beijing 100080 China
 Email: xgao at
 Tel: 86-10-6254-1831
 Fax: 86-10-6263-0706

 Dominique Michelucci
 Laboratory Electroninics, Computer Science, Image
 Faculty sciences & techniques
 University of Burgundy
 BP 47870
 21078 Dijon Cedex
 Email: Dominique.Michelucci at

 Tel: 333. from abroad, from France
 Fax: 333. from abroad, 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 and

Authors are encouraged to submit as early as possible. All
manuscripts will be promptly and carefully refereed.

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list