Creating Convex Hulls in E2 Using Dual Representation
Date issued
1994
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita
Abstract
The dual representation of points, lines and polygons introduced in [Gun88] can also be used for computing convex hulls of a set of points in E2. The main principles of the dual representation and a sketch of the algorithm for convex hull computation are given in this paper. Algorithm can be used both for statical and semi-dynamical case. More details can be seen in [Kol94].
Description
Subject(s)
duální reprezentace, konvexní obal, počítačová grafika
Citation
Winter School of Computer Graphics and CAD Systems 94: University of West Bohemia: Pilsen, Czech Republic, January 19-20, 1994, p. 158-167.