| 1. Identity statement | ||||
| Reference Type | Conference Paper (Conference Proceedings) | |||
| Site | sibgrapi.sid.inpe.br | |||
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH | |||
| Identifier | 8JMKD3MGPAW/3M58PMH | |||
| Repository | sid.inpe.br/sibgrapi/2016/07.20.11.13 | |||
| Last Update | 2016:07.20.11.13.39 (UTC) administrator | |||
| Metadata Repository | sid.inpe.br/sibgrapi/2016/07.20.11.13.39 | |||
| Metadata Last Update | 2022:06.14.00.08.28 (UTC) administrator | |||
| DOI | 10.1109/SIBGRAPI.2016.015 | |||
| Citation Key | SkalaSmolMajd:2016:ReNuPo | |||
| Title | Reducing the number of points on the convex hull calculation using the polar space subdivision in E2  | |||
| Format | On-line | |||
| Year | 2016 | |||
| Access Date | 2025, Mar. 16 | |||
| Number of Files | 1 | |||
| Size | 2120 KiB | |||
| 2. Context | ||||
| Author | 1 Skala, Vaclav 2 Smolik, Michal 3 Majdisova, Zuzana | |||
| Affiliation | 1 University of West Bohemia 2 University of West Bohemia 3 University of West Bohemia | |||
| Editor | Aliaga, Daniel G. Davis, Larry S. Farias, Ricardo C. Fernandes, Leandro A. F. Gibson, Stuart J. Giraldi, Gilson A. Gois, João Paulo Maciel, Anderson Menotti, David Miranda, Paulo A. V. Musse, Soraia Namikawa, Laercio Pamplona, Mauricio Papa, João Paulo Santos, Jefersson dos Schwartz, William Robson Thomaz, Carlos E. | |||
| e-Mail Address | smolik@kiv.zcu.cz | |||
| Conference Name | Conference on Graphics, Patterns and Images, 29 (SIBGRAPI) | |||
| Conference Location | São José dos Campos, SP, Brazil | |||
| Date | 4-7 Oct. 2016 | |||
| Publisher | IEEE Computer Society´s Conference Publishing Services | |||
| Publisher City | Los Alamitos | |||
| Book Title | Proceedings | |||
| Tertiary Type | Full Paper | |||
| History (UTC) | 2016-07-20 11:13:39 :: smolik@kiv.zcu.cz -> administrator :: 2016-10-05 14:49:13 :: administrator -> smolik@kiv.zcu.cz :: 2016 2016-10-17 10:09:18 :: smolik@kiv.zcu.cz -> administrator :: 2016 2022-06-14 00:08:28 :: administrator -> :: 2016 | |||
| 3. Content and structure | ||||
| Is the master or a copy? | is the master | |||
| Content Stage | completed | |||
| Transferable | 1 | |||
| Version Type | finaldraft | |||
| Keywords | Convex hull iterative approximation space subdivision reduction of points | |||
| Abstract | A convex hull of points in E2 is used in many applications. In spite of low computational complexity O(h logn ) it takes considerable time if large data processing is needed. We present a new algorithm to speed up any planar convex hull calculation. It is based on a polar space subdivision and speed up known convex hull algorithms of 3,7 times and more. The algorithm estimates the central point using 10% of the data; this point is taken as the origin for the polar subdivision. The space subdivision enables a fast and very efficient reduction of the given points, which cannot contribute to the final convex hull. The proposed algorithm iteratively approximates the convex hull, leaving only a small number of points for the final processing, which is performed using a standard algorithm. Non-eliminated points are then processed by a selected standard convex hull algorithm. The algorithm is simple and easy to implement. Experiments proved numerical robustness as well. | |||
| Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2016 > Reducing the number... | |||
| Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > Reducing the number... | |||
| doc Directory Content | access | |||
| source Directory Content | there are no files | |||
| agreement Directory Content |
| |||
| 4. Conditions of access and use | ||||
| data URL | http://urlib.net/ibi/8JMKD3MGPAW/3M58PMH | |||
| zipped data URL | http://urlib.net/zip/8JMKD3MGPAW/3M58PMH | |||
| Language | en | |||
| Target File | ConvexHull [SIBGRAPI_2016].pdf | |||
| User Group | smolik@kiv.zcu.cz | |||
| Visibility | shown | |||
| Update Permission | not transferred | |||
| 5. Allied materials | ||||
| Mirror Repository | sid.inpe.br/banon/2001/03.30.15.38.24 | |||
| Next Higher Units | 8JMKD3MGPAW/3M2D4LP 8JMKD3MGPEW34M/4742MCS | |||
| Citing Item List | sid.inpe.br/sibgrapi/2016/07.02.23.50 39 sid.inpe.br/sibgrapi/2022/06.10.21.49 2 | |||
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 | |||
| 6. Notes | ||||
| Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume | |||