An almost linear-time algorithm for trapezoidation of GIS polygons

The decomposition of planar polygons into triangles is a well studied area of computer graphics with particular relevance to geographic information systems (GIS). Trapezoidation is often performed as a first step to triangulation. There is a complex linear-time algorithm [Discrete Comput. Geom. 6 (1...

Celý popis

Podrobná bibliografie

Vydáno v:	Future generation computer systems Ročník 20; číslo 7; s. 1145 - 1155
Hlavní autoři:	Lorenzetto, Gian Paolo, Datta, Amitava
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.10.2004
Témata:	Linear-time algorithm Raster display Simple polygon Sweeplines Trapezoidation Triangulation Triangulation Raster display Simple polygon Trapezoidation Sweeplines Linear-time algorithm
ISSN:	0167-739X, 1872-7115
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!