The STUDIA UNIVERSITATIS BABEÅž-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA INFORMATICA - Issue no. 2 / 2003  
         
  Article:   COMPLEXITE ALGEBRIQUE DES ALGORITHMES GEOMETRIQUES | LE PROBLEME D''INTERSECTIONS D''UN ENSEMBLE DE SEGMENTS.

Authors:  RADU LUPŞA. 		 
       
         
  Abstract:  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.  
         
     
         
         
      Back to previous page