| Title: | Creating Convex Hulls in E2 Using Dual Representation |
| Authors: | Kolingerová, Ivana |
| Citation: | Winter School of Computer Graphics and CAD Systems 94: University of West Bohemia: Pilsen, Czech Republic, January 19-20, 1994, p. 158-167. |
| Issue Date: | 1994 |
| Publisher: | Západočeská univerzita |
| Document type: | konferenční příspěvek conferenceObject |
| URI: | http://wscg.zcu.cz/wscg1994/papers94/Kolingerova_94.pdf http://hdl.handle.net/11025/15419 |
| ISBN: | 80-7082-192-2 |
| Keywords: | duální reprezentace;konvexní obal;počítačová grafika |
| Keywords in different language: | dual representation;convex hull;computer graphics |
| 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]. |
| Rights: | © Západočeská univerzita v Plzni |
| Appears in Collections: | Winter School of Computer Graphics and CAD Systems 94 Sborník referátů semináře Zimní škola počítačové grafiky a CAD systémů 1992 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Bekaert.pdf | Plný text | 949,16 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/15419Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.