Skip to search formSkip to main contentSkip to account menu

Convex hull algorithms

Algorithms that construct convex hulls of various objects have a broad range of applications in mathematics and computer science. In computational… 
Wikipedia (opens in a new tab)

Related topics

Related topics

31 relations
Analysis of algorithmsBounding volumeCGALChan's algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
The Multi-objective Differential Evolution Algorithm Based on Quick Convex Hull Algorithms
The convex hull of a set of points is the smallest convex set that contains the points. This article presents a multi-objective… 
2009
2009
Approximating a real number by a rational number with a limited denominator: A geometric approach
2006
2006
Higher Dimensional Convex Hull Algorithms
• Sd: A d-Simplex The simplest convex polytope in R. A d-simplex is always the convex hull of some d + 1 affinely independent… 
2004
2004
Uji Kecepatan Algoritma Convex-Hull: Graham dan Melkman
The creating of convex hull for simple polygon is the basic application for computer graphics that can be developed to more… 
1996
1996
Methods for Determining Hip Movement in Seated Cycling and Their Effect on Kinematics and Kinetics
In a previous paper (Neptune & Hull, 1995), a new video-based method (ASIS) for locating the hip joint center (HJC) in seated… 
1995
1995
Sequential and Parallel Approximate Convex Hull Algorithms
This paper defines the area measure of the quality of approximate convex hulls and proposes two new approximate convex hull… 
1995
1995
Output-sensitive construction of convex hulls
The construction of the convex hull of a nite point set in a low-dimensional Euclidean space is a fundamental problem in… 
1993
1993
Fast component labelling and convex hull computation on reconfigurable meshes
1989
1989
Clark L. Hull
1988
1988
Planar Convex Hull Algorithms in Theory and Practice
  • A. M. Day
  • Computer graphics forum (Print)
  • 1988
  • Corpus ID: 12730586
Sequential and parallel planar convex hull algorithms, their applications and some of the problems encountered on implementations… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)