| Title: | Creating convex hulls in E2 using dual representation |
| Authors: | Kolingerová, Ivana |
| Citation: | Journal of WSCG. 1994, vol. 2, no. 1-2, p. 150-167. |
| Issue Date: | 1994 |
| Publisher: | Václav Skala - UNION Agency |
| Document type: | článek article |
| URI: | http://wscg.zcu.cz/wscg1994/wscg94.htm http://hdl.handle.net/11025/16070 |
| ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
| Keywords: | konvexní trup;znázornění;algoritmy |
| Keywords in different language: | convex hull;representation;algorithms |
| Abstract in different language: | 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: | © Václav Skala - UNION Agency |
| Appears in Collections: | Volume 2, number 1-2 (1994) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kolingerova_94.pdf | Plný text | 632,25 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/16070Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.