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...

Full description

Bibliographic Details

Published in:	Future generation computer systems Vol. 20; no. 7; pp. 1145 - 1155
Main Authors:	Lorenzetto, Gian Paolo, Datta, Amitava
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.10.2004
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!