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.1 din 2008  
         
  Articol:   SIGNEDINTERSECTION - A NEW ALGORITHM FOR FINDING THE INTERSECTION OF TWO SIMPLE POLYGONS.

Autori:  ANDREEA SABĂU. 		 
       
         
  Rezumat:  The operation of determining the intersection of two polygons is one of the most important operations of computational geometry. This paper presents a new algorithm called SignedIntersection which founds the intersection of two simple polygons, convex or concave, without holes, in two steps. The first step is using a sweep line in order to find the intersection points and segments that form the polygons’ intersection. This data is enriched with additional values that indicate the way the sweep line traverse the segments, if the vertexes are given in counter-clockwise order. Such an additional value is a sign, positive or negative. The final step consists in building the result using the data determined by the previous step. The result of the intersection of two (possible) non-convex polygons may be empty or may consist of one or more polygons, convex or concave.  
         
     
         
         
      Revenire la pagina precedentă