UNI-MB - logo
UMNIK - logo
 
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Trapezoid polygon decomposition
    Žalik, Borut ...
    A efficient algorithm for simple polygons trapezoidation based on a sweep-line paradigm is described. As the sweep-line glides over the plane, a set of so-called open trapezoids is maintained. It is ... shown that boundary case (more polygon vertices are located on the sweep-line) is solved safely and do not slow-down the algorithm. If desired, the polygon holes trapezoidated in one pass, too, what is applicable in some applications. The proposed algorithm is faced with the fastest algorithm up to know developed by Seidel [2] and turns out as more efficient for different classes of polygons.
    Vrsta gradiva - elaborat, študija
    Založništvo in izdelava - Maribor : Faculty of Electrical Engineering and Computer Science, Laboratory for geometric modelling and multimedia algorithms, 2002
    Jezik - angleški
    COBISS.SI-ID - 13068566

Signatura – lokacija, inventarna št. ... Status izvoda
glavno skladišče 609644/2002 gl. publikacijo
loading ...
loading ...
loading ...