VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • A universal trapezoidation algorithm for planar polygons
    Žalik, Borut ; Clapworthy, Gordon J.
    A new algorithm for decomposing non-monotone planar polygons, which may contain holes, into trapezoids is described. The holes may be nested and may have common edges. In the first part of the paper, ... the main idea is explained for non-monotone polygons without holes, and the algorithm is then extended to polygons containing holes; the holes can also be decomposed into trapezoids, if desired. Finally, it is shown that the algorithm performs trapezoidation of general polygons in O(n^2 log_2 n) time, where n is the common number of polygon vertices.
    Vir: Computers & Graphics. - ISSN 0097-8493 (Vol. 32, No. 3, 1999, str. 353-363)
    Vrsta gradiva - članek, sestavni del
    Leto - 1999
    Jezik - angleški
    COBISS.SI-ID - 4709398

vir: Computers & Graphics. - ISSN 0097-8493 (Vol. 32, No. 3, 1999, str. 353-363)
loading ...
loading ...
loading ...