| VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
| DRŽAVA IZIDA | Slovenija |
| LETO IZIDA | 2004 |
| JEZIK BESEDILA/IZVIRNIKA | angleški |
| PISAVA | latinica |
| AVTOR | Podgorelec, David - avtor |
| ODGOVORNOST | Žalik, Borut - avtor |
| NASLOV | Combining constructive and numerical approach for geometric constraint solving |
| V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ4, ǂno. ǂ4 (2004), str. 1-19. |
| KRATKA VSEBINA | In the report, we present some ideas how to extend the drawing scope and to improve the interactivity and f1exibility of constraint-based geometric modellers and drawing systems. These ideas were employed in the experimental 2D drawing system GemmaCAD 2D. Its main feature is the early exit for constraint problems solvable by an insertion of redundant constraints. This task is based on simple rules for solving triangles and calculation of sums of adjacent angles, and some more powerful rules for solving quadrangies. If a problem cannot be solved by local propagation after insertion of redundant distances and angles, it is partitioned into independent subproblems, and these are then solved by the well-known numerical optimisation method BFGS. We propose some ideas addressing partition and preparation of equations. All constraints are presented by the point coordinates. only. This transformation usually improves convergence, enables simple calculation of derivatives required byBFGS in symbolic form, and allows us to extend the constraint set by new constraint types. // V poročilu predstavimo nekaj idej, kako razširiti obseg načrtovanja in izboljšati interaktivnost in prilagodljivost geometrijskih modelirnikov in programov za 2D risanje, temelječih na geometrijskih omejitvah. Te zamisli smo uporabili v našem eksperimentalnem sistemu za 2D risanje GemmaCAD 2D. Njegova glavna značilnost je predčasen izhod za omejitvene probleme, rešljive z dodajanjem redundantnih omejitev. Ta operacija temelji na preprostih pravilih za reševanje trikotnikov in izračun vsot sosednjih kotov ter na nekaj zmogljivejših pravilih za reševanje četverokotnikov. Če po dodajanju redundantnih razdalj in kotov problem ni rešljiv z lokalnim širjenjem, ga algoritem razdeli v neodvisne podprobleme, le-te pa potem rešuje z znano numerično optimizacijsko metodo BFGS. V zvezi s tovrstnimi problemi predlagamo nekaj zamisli, ki se nanašajo na dekompozicijo v podprobleme ter na pripravo sistema enačb. Algoritem predstavi prav vse omejitve le z enačbami koordinat točk. Ta pretvorba običajno izboljša konvergenco, omogoča preprost izračun parcialnih odvodov prvega in drugega reda, ki jih zahteva metoda BFGS, v simbolni obliki ter predstavlja osnovo za razširitev nabora omejitev z novimi tipi. |
| OPOMBE | Bibliografija: str. 19 |
| OSTALI NASLOVI | Kombinacija konstrukcijskega in numeričnega pristopa k reševanju geometrijskih omejitev |
| PREDMETNE OZNAKE | // računalniško podprto načrtovanje // CAD //geometrijske omejitve // geometrijsko modeliranje |
| UDK | 004.9 |