Please use this identifier to cite or link to this item: https://olympias.lib.uoi.gr/jspui/handle/123456789/11106
Full metadata record
DC FieldValueLanguage
dc.contributor.authorFudos, I.en
dc.contributor.authorHoffmann, C. M.en
dc.date.accessioned2015-11-24T17:02:53Z-
dc.date.available2015-11-24T17:02:53Z-
dc.identifier.issn0730-0301-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/11106-
dc.rightsDefault Licence-
dc.subjectdesignen
dc.subjectcomplexityen
dc.subjectconstraint solvingen
dc.subjectgeometric constraintsen
dc.subjectgraph-based constraint solversen
dc.subjectunderconstrained systemsen
dc.titleA graph-constructive approach to solving systems of geometric constraintsen
heal.typejournalArticle-
heal.type.enJournal articleen
heal.type.elΆρθρο Περιοδικούel
heal.languageen-
heal.accesscampus-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.publicationDate1997-
heal.abstractA graph-constructive approach to solving systems of geometric constraints capable of efficiently handling well-constrained, overconstrained, and underconstrained configurations is presented. The geometric constraint solver works in two phases: in the analysis phase the constraint graph is analyzed and a sequence of elementary construction steps is derived, and then in the construction phase the sequence of construction steps is actually carried out. The analysis phase of the algorithm is described in detail, its correctness is proved, and an efficient algorithm to realize it is presented. The scope of the graph analysis is then extended by utilizing semantic information in the form of angle derivations, and by extending the repertoire of the construction steps. Finally, the construction phase is briefly discussed.en
heal.journalNameAcm Transactions on Graphicsen
heal.journalTypepeer reviewed-
heal.fullTextAvailabilityTRUE-
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)



This item is licensed under a Creative Commons License Creative Commons