Efficient triangulation of simple polygons

This paper considers the topic of efficiently traingulating a simple polygon with emphasis on practical and easy-to-implement algorithms. It also describes a new adaptive algorithm for triangulating a simple n-sided polygon. The algorithm runs in time O(n(1+ t o)) with t0< n. The quantity t0 meas...

Full description

Bibliographic Details
Published in:The visual computer : international journal of computer graphics, Vol. 7, No. 5/6 (1991), p. 280-295
Main Author: Toussaint, Godfried
Format: electronic Article
Language:English
ISSN:1432-2315
Physical Description:Online-Ressource
DOI:10.1007/BF01905693
Subjects:
QR Code: Show QR Code