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.  
         
     
         
         
      Revenire la pagina precedentă