Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 6 van 12 gevonden artikelen
 
 
  Determining in Linear Time the Minimum Area Convex Hull of Two Polygons
 
 
Titel: Determining in Linear Time the Minimum Area Convex Hull of Two Polygons
Auteur: Lee, Hyun-Chan
Woo, Tony C.
Verschenen in: IIE transactions
Paginering: Jaargang 20 (1988) nr. 4 pagina's 338-345
Jaar: 1988-12-01
Inhoud: As preprocessing for the two-dimensional cutting stock problem or pallet loading problem, we compute the minimum area convex hull. Given two polygons P and Q, we find their relative positions such that the convex hull encasing them is minimum in area. Let N be the total number of vertices in P and Q. We determine the minimum area convex hull in O(N) time. Q is allowed to translate by any amount relative to P, while assuming a constant number of orientations. Instead of recomputing the convex hull after every translation, we update the computed area at certain critical points. Linearity follows by showing that there are O(N) such critical points.
Uitgever: Taylor & Francis
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 6 van 12 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland