Skip to content

Commit 765984d

Browse files
authored
Update README.md
1 parent f286120 commit 765984d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# Convex-Hull-Approximation
22
This was my senior project in developing and visualizing a quick convex hull approximation.
33

4-
* Abstract: This paper dives in to an algorithm for fast convex hulls. The paper introduces the subject of convex hulls and then implements Professors Calder and Oberman's algorithm. It will go into detail of using half-spaces to collect points as you push an amount $h$ into the point cloud. The algorithm would then calculate the half-spaces that collected the most points and assign those as the sides of the convex hull. It will show how to implement all of this using Matlab. The objective of this algorithm is to give a optimal runtime of finding a convex hull.
4+
* Abstract: This paper dives in to an algorithm for fast convex hulls. The paper introduces the subject of convex hulls and then implements Professors Calder and Oberman's algorithm. It will go into detail of using half-spaces to collect points as you push an amount h into the point cloud. The algorithm would then calculate the half-spaces that collected the most points and assign those as the sides of the convex hull. It will show how to implement all of this using Matlab. The objective of this algorithm is to give a optimal runtime of finding a convex hull.
55

66
* Contained inside is the code and the original paper.

0 commit comments

Comments
 (0)