Quicker than Quickhull

Hoang, Nam-Dung; Linh, Nguyen Kieu

doi:10.1007/s10013-014-0067-1

Cited by 8 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…En 2015, Hoang y Linh en su trabajo "Quicker than Quickhull" [10], proponen una variación del algoritmo QuickHull denominado QuickerHull; el cual incluye mejoras para reducir el tiempo de ejecución del algoritmo.…”

Section: Trabajo Relacionadounclassified

Implementación de algoritmos para calcular el Convex Hull

et al. 2022

View full text Add to dashboard Cite

La geometría computacional es una disciplina enfocada en la resolución de problemas en el ámbito geométrico. En este contexto, el algoritmo para calcular el polígono convexo llamado Convex Hull (CH) es importante, debido a que es la base de muchos otros algoritmos. El objetivo de la investigación fue implementar algoritmos que calculan el CH incorporando modificaciones para reducir el tiempo de ejecución. El trabajo inició con la revisión bibliográfica acerca de geometría computacional y los algoritmos destacados en el cálculo del CH. Posteriormente, se realizó la implementación en JAVA de los algoritmos QuickHull, Gift Wrapping y Graham Scan en sus versiones originales; también se implementaron algunas versiones con modificaciones. Al finalizar la implementación, se ejecutaron pruebas para verificar los tiempos de ejecución. Finalmente, se comprobó que el algoritmo QuickHull es el más rápido entre las implementaciones realizadas en esta investigación. También se nota reducción en los tiempos de ejecución en las implementaciones modificadas con relación a las originales de los algoritmos Gift Wrapping y Graham Scan.

show abstract

Section: Trabajo Relacionadounclassified

Implementación de algoritmos para calcular el Convex Hull

et al. 2022

View full text Add to dashboard Cite

show abstract

“…In this study, QUICKHULL was one of the winners. However, a careful analysis shows that QUICKHULL does redundant orientation tests (as pointed out in [28,50]). By removing some of the redundant work, QUICKHULL can be made even quicker.…”

mentioning

confidence: 99%

Convex-Hull Algorithms: Implementation, Testing, and Experimentation

Gamby

Katajainen

2018

Algorithms

View full text Add to dashboard Cite

From a broad perspective, we study issues related to implementation, testing, and experimentation in the context of geometric algorithms. Our focus is on the effect of quality of implementation on experimental results. More concisely, we study algorithms that compute convex hulls for a multiset of points in the plane. We introduce several improvements to the implementations of the studied algorithms: plane-sweep, torch, quickhull, and throw-away. With a new set of space-efficient implementations, the experimental results—in the integer-arithmetic setting—are different from those of earlier studies. From this, we conclude that utmost care is needed when doing experiments and when trying to draw solid conclusions upon them.

show abstract

An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in $\mathbb {R}^{n}$

Hoàng

Linh

2020

Numer Algor

View full text Add to dashboard Cite

Quicker than Quickhull

Cited by 8 publications

References 22 publications

Implementación de algoritmos para calcular el Convex Hull

Implementación de algoritmos para calcular el Convex Hull

Convex-Hull Algorithms: Implementation, Testing, and Experimentation

An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in $\mathbb {R}^{n}$

Contact Info

Product

Resources

About