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...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | 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 |