This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Automated Deduction in Geometry, ADG 2004, held at Gainesville, FL, USA in September 2004.
The 12 revised full papers presented were carefully selected from the papers accepted for the workshop after careful reviewing. All current issues in the area are addressed - theoretical and methodological topics as well as applications thereof - in particular automated geometry theorem proving, automated geometry problem solving, problems of dynamic geometry, and an object-oriented language for geometric objects.
Author(s): Laura I. Meikle, Jacques D. Fleuriot (auth.), Hoon Hong, Dongming Wang (eds.)
Series: Lecture Notes in Computer Science 3763 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 213
Tags: Artificial Intelligence (incl. Robotics); Mathematical Logic and Formal Languages; Discrete Mathematics in Computer Science; Computer Graphics; Pattern Recognition; Convex and Discrete Geometry
Front Matter....Pages -
Mechanical Theorem Proving in Computational Geometry....Pages 1-18
Computational Origami Construction of a Regular Heptagon with Automated Proof of Its Correctness....Pages 19-33
Proving Geometric Theorems by Partitioned-Parametric Gröbner Bases....Pages 34-43
Computations of the Area and Radius of Cyclic Polygons Given by the Lengths of Sides....Pages 44-58
Symbolic Solution of a Piano Movers’ Problem with Four Parameters....Pages 59-69
Computing Curves Bounding Trigonometric Planar Maps: Symbolic and Hybrid Methods....Pages 70-91
Towards Solving the Dynamic Geometry Bottleneck Via a Symbolic Approach....Pages 92-110
On the Decidability of Tracing Problems in Dynamic Geometry....Pages 111-129
Towards a Geometric-Object-Oriented Language....Pages 130-155
Spatial Planning and Geometric Optimization: Combining Configuration Space and Energy Methods....Pages 156-168
n D Polyhedral Scene Reconstruction from Single 2D Line Drawing by Local Propagation....Pages 169-197
Planar Generalized Stewart Platforms and Their Direct Kinematics....Pages 198-211
Back Matter....Pages -