Computerized proofs of geometric theorems: applications to mechanism problems

Gröbner bases and characteristic sets have been widely used for the mechanical–computerized proofs of geometric theorems. Moreover, the first of these methods is also a classical method in inverse robot kinematics. Here we transfer the refutational approach for the proof of geometric theorems (both...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Ioakimidis, Nikolaos
Άλλοι συγγραφείς: Ιωακειμίδης, Νικόλαος
Μορφή: Technical Report
Γλώσσα:English
Έκδοση: 2018
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/10915
id nemertes-10889-10915
record_format dspace
spelling nemertes-10889-109152022-09-05T11:17:19Z Computerized proofs of geometric theorems: applications to mechanism problems Αποδείξεις γεωμετρικών θεωρημάτων με τη χρήση υπολογιστή: εφαρμογές σε προβλήματα μηχανισμών Ioakimidis, Nikolaos Ιωακειμίδης, Νικόλαος Gröbner bases Characteristic sets Computer algebra Computerized proofs Mechanical proofs Proofs by contradiction Refutational approach Geometric theorems Mechanisms Velocities Slider–crank mechanism Four-bar linkage Βάσεις Gröbner Χαρακτηριστικά σύνολα Υπολογιστική άλγεβρα Αποδείξεις με τη χρήση υπολογιστή Μηχανικές αποδείξεις Αποδείξεις με την εις άτοπο απαγωγή Μέθοδος με βάση τη διάψευση Γεωμετρικά θεωρήματα Μηχανισμοί Ταχύτητες Μηχανισμός διωστήρα–στροφάλου Μηχανισμός τεσσάρων ράβδων Gröbner bases and characteristic sets have been widely used for the mechanical–computerized proofs of geometric theorems. Moreover, the first of these methods is also a classical method in inverse robot kinematics. Here we transfer the refutational approach for the proof of geometric theorems (both with Gröbner bases and with characteristic sets) to the proof of formulae in mechanisms. Additional possibilities are also reported. A fundamental theorem concerning velocities and three formulae concerning the four-bar linkage illustrate the method. The differentiation of formulae and the simultaneous introduction of new variables for the derivatives are employed. Οι βάσεις Gröbner και τα χαρακτηριστικά σύνολα έχουν χρησιμοποιηθεί ευρέως για τις μηχανικές–με τη χρήση υπολογιστή αποδείξεις γεωμετρικών θεωρημάτων. Επιπλέον, η πρώτη από αυτές τις μεθόδους είναι επίσης κλασική μέθοδος στην αντίστροφη κινηματική των ρομπότ. Εδώ μεταφέρουμε τη μέθοδο με βάση τη διάψευση (τη μέθοδο της εις άτοπο απαγωγής) για την απόδειξη γεωμετρικών θεωρημάτων (τόσο με βάσεις Gröbner όσο και με χαρακτηριστικά σύνολα) στην απόδειξη τύπων σε μηχανισμούς. Αναφέρονται επίσης και επιπλέον δυνατότητες. Τη μέθοδο τη διευκρινίζουν ένα θεμελιώδες θεώρημα που αφορά σε ταχύτητες και τρεις τύποι που αφορούν στο μηχανισμό τεσσάρων ράβδων. Χρησιμοποιούνται επίσης η παραγώγιση τύπων και η ταυτόχρονη εισαγωγή νέων μεταβλητών για τις παραγώγους. 2018-01-08T06:31:50Z 2018-01-08T06:31:50Z 1994-03-15 Technical Report http://hdl.handle.net/10889/10915 en application/pdf
institution UPatras
collection Nemertes
language English
topic Gröbner bases
Characteristic sets
Computer algebra
Computerized proofs
Mechanical proofs
Proofs by contradiction
Refutational approach
Geometric theorems
Mechanisms
Velocities
Slider–crank mechanism
Four-bar linkage
Βάσεις Gröbner
Χαρακτηριστικά σύνολα
Υπολογιστική άλγεβρα
Αποδείξεις με τη χρήση υπολογιστή
Μηχανικές αποδείξεις
Αποδείξεις με την εις άτοπο απαγωγή
Μέθοδος με βάση τη διάψευση
Γεωμετρικά θεωρήματα
Μηχανισμοί
Ταχύτητες
Μηχανισμός διωστήρα–στροφάλου
Μηχανισμός τεσσάρων ράβδων
spellingShingle Gröbner bases
Characteristic sets
Computer algebra
Computerized proofs
Mechanical proofs
Proofs by contradiction
Refutational approach
Geometric theorems
Mechanisms
Velocities
Slider–crank mechanism
Four-bar linkage
Βάσεις Gröbner
Χαρακτηριστικά σύνολα
Υπολογιστική άλγεβρα
Αποδείξεις με τη χρήση υπολογιστή
Μηχανικές αποδείξεις
Αποδείξεις με την εις άτοπο απαγωγή
Μέθοδος με βάση τη διάψευση
Γεωμετρικά θεωρήματα
Μηχανισμοί
Ταχύτητες
Μηχανισμός διωστήρα–στροφάλου
Μηχανισμός τεσσάρων ράβδων
Ioakimidis, Nikolaos
Computerized proofs of geometric theorems: applications to mechanism problems
description Gröbner bases and characteristic sets have been widely used for the mechanical–computerized proofs of geometric theorems. Moreover, the first of these methods is also a classical method in inverse robot kinematics. Here we transfer the refutational approach for the proof of geometric theorems (both with Gröbner bases and with characteristic sets) to the proof of formulae in mechanisms. Additional possibilities are also reported. A fundamental theorem concerning velocities and three formulae concerning the four-bar linkage illustrate the method. The differentiation of formulae and the simultaneous introduction of new variables for the derivatives are employed.
author2 Ιωακειμίδης, Νικόλαος
author_facet Ιωακειμίδης, Νικόλαος
Ioakimidis, Nikolaos
format Technical Report
author Ioakimidis, Nikolaos
author_sort Ioakimidis, Nikolaos
title Computerized proofs of geometric theorems: applications to mechanism problems
title_short Computerized proofs of geometric theorems: applications to mechanism problems
title_full Computerized proofs of geometric theorems: applications to mechanism problems
title_fullStr Computerized proofs of geometric theorems: applications to mechanism problems
title_full_unstemmed Computerized proofs of geometric theorems: applications to mechanism problems
title_sort computerized proofs of geometric theorems: applications to mechanism problems
publishDate 2018
url http://hdl.handle.net/10889/10915
work_keys_str_mv AT ioakimidisnikolaos computerizedproofsofgeometrictheoremsapplicationstomechanismproblems
AT ioakimidisnikolaos apodeixeisgeōmetrikōntheōrēmatōnmetēchrēsēypologistēepharmogesseproblēmatamēchanismōn
_version_ 1771297201547378688