Skip to main content
Kent Academic Repository

Rapid preconditioning of data for accelerating convex hull algorithms

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)

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)

University of Kent Author Information

Medina, Jose Cadenas.

Creator's ORCID: https://orcid.org/0000-0003-4152-6458
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.