Decomposition of geometric constraint systems: a survey

C Jermann, G Trombettoni, B Neveu… - International Journal of …, 2006 - World Scientific
Significant progress has been accomplished during the past decades about geometric
constraint solving, in particular thanks to its applications in industrial fields like CAD and …

Formalizing projective plane geometry in Coq

N Magaud, J Narboux, P Schreck - … 22-24, 2008. Revised Papers 7, 2011 - Springer
We investigate how projective plane geometry can be formalized in a proof assistant such as
Coq. Such a formalization increases the reliability of textbook proofs whose details and …

Constructions, instructions, interactions

M Djorić, P Janičić - Teaching Mathematics and its Applications, 2004 - academic.oup.com
In this paper we consider geometrical construction problems and their role in mathematical
education. Owing to the main features of construction problems (accuracy in making …

Geometric constraints solving: some tracks

D Michelucci, S Foufou, L Lamarque… - Proceedings of the 2006 …, 2006 - dl.acm.org
This paper presents some important issues and potential research tracks for Geometric
Constraint Solving: the use of the simplicial Bernstein base to reduce the wrapping effect in …

Formalizing Desargues' theorem in Coq using ranks

N Magaud, J Narboux, P Schreck - … of the 2009 ACM symposium on …, 2009 - dl.acm.org
Formalizing geometry theorems in a proof assistant like Coq is challenging. As emphasized
in the literature, the non-degeneracy conditions leads to technical proofs. In addition, when …

Computer theorem proving for verifiable solving of geometric construction problems

V Marinković, P Janičić, P Schreck - … , ADG 2014, Coimbra, Portugal, July 9 …, 2015 - Springer
Over the last sixty years, a number of methods for automated theorem proving in geometry,
especially Euclidean geometry, have been developed. Almost all of them focus on …

Using invariance under the similarity group to solve geometric constraint systems

P Schreck, É Schramm - Computer-Aided Design, 2006 - Elsevier
In the area of Computer Aided Design (CAD), the main feature of geometric constraint
systems lies in their invariance under the direct isometry group. Several researchers have …

Knowledge-guided computation for robust CAD

LA Piegl - Computer-Aided Design and Applications, 2005 - Taylor & Francis
Robust computations have been haunting CAD system builders for decades. The common
belief among researchers is that the source of the problem lies in rounded arithmetic and …

[PDF][PDF] Solving geometric construction problems supported by theorem proving

V Marinkovic, P Janicic… - Proceedings of the 10th …, 2014 - poincare.matf.bg.ac.rs
Over the last sixty years, a number of methods for automated theorem proving in geometry,
especially Euclidean geometry, have been developed. Almost all of them focus on …

Relative positioning of planar parts in toleranced assemblies

Y Ostrovsky-Berman, L Joskowicz - Computer-Aided Design and …, 2005 - Taylor & Francis
Accounting for geometric variability in mechanical assemblies is a key component of modern
design methodologies. This paper presents a framework for worst case analysis of the …