AMBIENTUM BIOETHICA BIOLOGIA CHEMIA DIGITALIA DRAMATICA EDUCATIO ARTIS GYMNAST. ENGINEERING EPHEMERIDES EUROPAEA GEOGRAPHIA GEOLOGIA HISTORIA HISTORIA ARTIUM INFORMATICA IURISPRUDENTIA MATHEMATICA MUSICA NEGOTIA OECONOMICA PHILOLOGIA PHILOSOPHIA PHYSICA POLITICA PSYCHOLOGIA-PAEDAGOGIA SOCIOLOGIA THEOLOGIA CATHOLICA THEOLOGIA CATHOLICA LATIN THEOLOGIA GR.-CATH. VARAD THEOLOGIA ORTHODOXA THEOLOGIA REF. TRANSYLVAN
|
|||||||
Rezumat articol ediţie STUDIA UNIVERSITATIS BABEÅž-BOLYAI În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului. |
|||||||
STUDIA INFORMATICA - Ediţia nr.2 din 2003 | |||||||
Articol: |
COMPLEXITE ALGEBRIQUE DES ALGORITHMES GEOMETRIQUES | LE PROBLEME D''INTERSECTIONS D''UN ENSEMBLE DE SEGMENTS. Autori: RADU LUPŞA. |
||||||
Rezumat: Il est connu qu''un problµeme dificile dans l''implantation des algo- rithmes geometriques est le calcul exact des points d''intersection des droites ou des courbes, ainsi que l''evaluation des predicats geometriques. D''un part, il s''agit du fait que, si les calcules sont inexactes, il est possible qu''un al- gorithme se comporte complµetement imprevisible. D''autre part, beaucoup d''algorithmes ne traitent pas explicitement les cas particuliers degeneres. On etudie dans cet article le cas de l''algorithme de Balaban pour trouver les intersections d''un ensemble de segments, du point de vue de l''evaluation des predicats geometriques. | |||||||