Search Results - "Quickhull algorithm"

An in-place Quickhull algorithm

Authors: Kyuseo Park Markus Schneider

Source: GeoInformatica. 29:517-545

An optimized cylindricity extraction method based on Data Transformation-Quickhull algorithm

Authors: Dongliang Liu Yan Li Jinxing Niu

Source: Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture.

An in-place Quickhull algorithm.

Authors: Park, Kyuseo Schneider, Markus

Source: GeoInformatica; Jul2025, Vol. 29 Issue 3, p517-545, 29p

Subject Terms: GEOGRAPHIC information systems, COMPUTATIONAL geometry, GEOSPATIAL data, GEODATABASES, ALGORITHMS, GEOMETRIC approach

The quickhull algorithm for convex hulls

Authors: Hannu Huhdanpaa C. Bradford Barber David P. Dobkin

Source: ACM Transactions on Mathematical Software. 22:469-483

Subject Terms: beneath-beyond algorithm, 0301 basic medicine, 0303 health sciences, 03 medical and health sciences, algorithm, quickhull algorithm, Numerical aspects of computer graphics, image analysis, and computational geometry, computational geometry, Delaunay triangulation, Voronoi diagram, Computational aspects related to convexity, convex hull

File Description: application/xml

Access URL: http://www.cise.ufl.edu/~ungor/courses/fall06/papers/QuickHull.pdf
https://zbmath.org/1101869
https://doi.org/10.1145/235815.235821

A Novel Implementation of QuickHull Algorithm on the GPU

Authors: Zhang, Jiayin Mei, Gang Xu, Nengxiong et al.

Index Terms: Computer Science - Computational Geometry, Computer Science - Graphics, text

URL: http://arxiv.org/abs/1501.04706

Efficient Target Classification Based on Vehicle Volume Estimation in High-Resolution Radar Systems

Authors: Sanghyeok Hwangbo Seonmin Cho Junho Kim et al.

Source: Remote Sensing, Vol 16, Iss 9, p 1522 (2024)

Subject Terms: deep neural network, frequency-modulated continuous wave, multiple input and multiple output, quickhull algorithm, target classification, Science

Relation: https://www.mdpi.com/2072-4292/16/9/1522; https://doaj.org/toc/2072-4292; https://doaj.org/article/2562c1f852514af3aa4bf9ca7c5d2e2a

Availability: https://doi.org/10.3390/rs16091522
https://doaj.org/article/2562c1f852514af3aa4bf9ca7c5d2e2a

The Quickhull Algorithm for Convex Hulls

Authors: C. Bradford Barber David P. Dobkin Hannu Huhdanpaa et al.

Contributors: C. Bradford Barber David P. Dobkin Hannu Huhdanpaa et al.

Source: ftp://ftp.cs.princeton.edu/reports/1995/565.ps.Z

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.6345

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.6345

Matlab_void_evolution_NH_JCNF_MD_JARM_GV

Authors: Nieto-Fuentes, Juan Carlos

Contributors: Nieto-Fuentes, Juan Carlos

Subject Terms: Chemistry, Engineering, Mathematical Sciences, Physics, Quickhull algorithm, void growth, anisotropy, void evolution, convex hull

File Description: text/plain; text/x-matlab

Relation: info:eu-repo/grantAgreement/European Commission/EC%2FGA-758056; info:eu-repo/grantAgreement/European Commission/801538; https://doi.org/10.21950/TYNG2N

Availability: https://doi.org/10.21950/TYNG2N

A Proof for a QuickHull Algorithm

Authors: Greenfield,, Jonathan Scott

Source: Electrical Engineering and Computer Science - Technical Reports

Subject Terms: complexity analysis, computational geometry, convex hull, correctness proof, divide-and-conquer, prune-and-search, QuickHull, Computer Sciences

File Description: application/pdf

Relation: https://surface.syr.edu/eecs_techreports/65; https://surface.syr.edu/context/eecs_techreports/article/1058/viewcontent/SU_CIS_90_03.pdf

Availability: https://surface.syr.edu/eecs_techreports/65
https://surface.syr.edu/context/eecs_techreports/article/1058/viewcontent/SU_CIS_90_03.pdf

The QuickHull algorithm in

Authors: Fork Typical Applications The Pennsylvania State University CiteSeerX Archives

Contributors: Fork Typical Applications The Pennsylvania State University CiteSeerX Archives

Source: http://www.informatik.uni-trier.de./~kessler/ag/qhull.ps.

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.4232

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.4232
http://www.informatik.uni-trier.de./~kessler/ag/qhull.ps

The Quickhull algorithm for convex hulls.

Authors: Barber, C. Bradford Dobkin, David P.

Source: ACM Transactions on Mathematical Software; Dec96, Vol. 22 Issue 4, p469, 15p, 1 Diagram, 3 Graphs

Subject Terms: ALGORITHMS

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm

Authors: Goodrich, Michael T. Kitagawa, Ryuto

Index Terms: Computer Science - Computational Geometry, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2409.19784

The computational complexity of the Weak Gravity Conjecture.

Authors: Lanza, Stefano

Source: Journal of High Energy Physics; Sep2025, Vol. 2025 Issue 9, p1-32, 32p

Subject Terms: COMPUTATIONAL complexity, QUANTUM gravity, GAUGE field theory, CONVEX sets, STRING theory

Inner δ-approximation of the convex hull of finite sets.

Authors: Hoang, Nam-Dũng Linh, Nguyen Kieu Phu, Hoang Xuan

Source: Computational Optimization & Applications; Jul2025, Vol. 91 Issue 3, p1373-1413, 41p

Subject Terms: APPROXIMATION algorithms, COMPUTATIONAL geometry, TIME complexity, CONVEX functions, POLYHEDRA

A fast convex hull algorithm inspired by human visual perception.

Authors: Liu, Runzong Tang, Yuan Yan Chan, Patrick P. K.

Source: Multimedia Tools & Applications; Dec2018, Vol. 77 Issue 23, p31221-31237, 17p

Subject Terms: COMPUTATIONAL geometry, ALGORITHMS, AFFINE transformations, POLYGONS, MULTIMEDIA communications

Online temperature‐monitoring technology for grain storage: a three‐dimensional visualization method based on an adaptive neighborhood clustering algorithm.

Authors: Li, Jinpeng Su, Zhiyuan Li, Yanyu et al.

Source: Journal of the Science of Food & Agriculture; Oct2023, Vol. 103 Issue 13, p6553-6565, 13p

Subject Terms: THREE-dimensional imaging, GRAIN storage, GRAIN, TEMPERATURE distribution, BACK propagation, ALGORITHMS

Company/Entity: SOCIETY of Chemical Industry (Great Britain)

Segmentation of Multiple Nuclei from Non-overlapping Immuno-histochemically Stained Histological Hepatic Images.

Authors: Kalinathan, Lekshmi Kathavarayan, Ruba Soundar

Source: Journal of Digital Imaging; Feb2023, Vol. 36 Issue 1, p231-239, 9p, 2 Color Photographs, 4 Diagrams, 1 Chart

Subject Terms: LIVER disease diagnosis, CLINICAL pathology, DIGITAL image processing, STAINS & staining (Microscopy), LIVER, IMMUNOHISTOCHEMISTRY, MICROSCOPY, CONTRAST media, CELL nuclei, HISTOLOGY, SENSITIVITY & specificity (Statistics), ALGORITHMS, KARYOKINESIS, CYTOPLASM

A lower bound for the Quickhull convex hull algorithm that disproves the Quickhull precision conjecture.

Authors: Goodrich, Michael T.¹ (AUTHOR) goodrich@uci.edu

Source: Information Processing Letters. Mar2025, Vol. 189, pN.PAG-N.PAG. 1p.

Subject Terms: *ALGORITHMS, CONVEX sets, POINT set theory, LOGICAL prediction, TRIANGLES

A CONVEX HULL ALGORITHM FOR SOLVING A LOCATION PROBLEM.

Authors: LINH, NGUYEN KIEU MUU, LE DUNG

Source: RAIRO -- Operations Research; Jul2015, Vol. 49 Issue 3, p589-600, 12p

Subject Terms: ALGORITHMS, PROBLEM solving, DISTANCE geometry, LOCATION problems (Programming), SUBGRADIENT methods

Determination of confidence bounds and artificial neural networks in non-linear optimization problems.

Authors: Pineda, Luis R. Serpa, Alberto L.

Source: Neurocomputing. Nov2021, Vol. 463, p495-504. 10p.

Subject Terms: *ARTIFICIAL neural networks, *NONLINEAR equations, *ALGORITHMS, *NONLINEAR systems, *EXTRAPOLATION, *PROBLEM solving