Medina, Jose Cadenas, Megson, G. M. (2014) Rapid preconditioning of data for accelerating convex hull algorithms. Electronics Letters, 50 (4). pp. 270-272. ISSN 0013-5194. E-ISSN 1350-911X. (doi:10.1049/el.2013.3507) (KAR id:57356)
PDF
Language: English |
|
Download this file (PDF/167kB) |
Preview |
Request a format suitable for use with assistive technology e.g. a screenreader | |
Official URL: http://digital-library.theiet.org/content/journals... |
Abstract
Given a dataset of two-dimensional points in the plane with integer coordinates, the method proposed reduces a set of n points down to a set of s points s ? n, such that the convex hull on the set of s points is the same as the convex hull of the original set of n points. The method is O(n). It helps any convex hull algorithm run faster. The empirical analysis of a practical case shows a percentage reduction in points of over 98%, that is reflected as a faster computation with a speedup factor of at least 4.
Item Type: | Article |
---|---|
DOI/Identification number: | 10.1049/el.2013.3507 |
Subjects: |
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > TK7800 Electronics > TK7874 Microelectronics. Integrated circuits T Technology > TK Electrical engineering. Electronics. Nuclear engineering > TK7800 Electronics > TK7880 Applications of electronics > TK7895.E42 Embedded computer systems |
Divisions: | Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Engineering and Digital Arts |
Depositing User: | Jose Oswaldo Cadenas |
Date Deposited: | 20 Sep 2016 13:56 UTC |
Last Modified: | 13 Dec 2022 08:00 UTC |
Resource URI: | https://kar.kent.ac.uk/id/eprint/57356 (The current URI for this page, for reference purposes) |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):