Polygon trapezoidation by sets of open trapezoids

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Polygon trapezoidation by sets of open trapezoids
Avtorji:	ID Žalik, Borut (Avtor) ID Jezernik, Anton (Avtor) ID Rizman Žalik, Krista (Avtor)
Datoteke:	http://dx.doi.org/10.1016/S0097-8493(03)00151-1
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	A new efficient algorithm is described for the simple trapezoidation of polygons based on a sweep-line paradigm. As the sweep-line glides over the plane, a set of so-called open trapezoids is generated and maintained. It is shown that a boundary case (more polygon vertices are located on the sweep-line) can be solved safely and does not slow down the algorithm. If desired, the polygon holes can be trapezoidated simultaneously. This proposed algorithm when compared with the fastest known algorithm developed by Seidel resulted in more efficiency for different classes of polygons.
Ključne besede:	polygon, polygon decomposition, trapezoidation, computational geometry
Leto izida:	2003
PID:	20.500.12556/DKUM-27707
UDK:	004.4:514.116
COBISS.SI-ID:	8326422
ISSN pri članku:	0097-8493
NUK URN:	URN:SI:UM:DK:INK4YUWH
Datum objave v DKUM:	01.06.2012
Število ogledov:	2253
Število prenosov:	141
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Jezik:	Angleški jezik
Ključne besede:	mnogokotniki, deljenje mnogokotnikov, trapezoidacija, računalniška geometrija

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj