Skip to content

Commit 6035c65

Browse files
fix: correct division by zero bug in ConvexHull orientation function
1 parent 934fcf8 commit 6035c65

File tree

1 file changed

+0
-42
lines changed

1 file changed

+0
-42
lines changed

Geometry/Test/ConvexHullGraham.test.js

Lines changed: 0 additions & 42 deletions
Original file line numberDiff line numberDiff line change
@@ -1,45 +1,3 @@
1-
// import { convexHull } from '../ConvexHullGraham'
2-
3-
// test('The ConvexHull of the following points is [{x: 0, y: 3}, {x: 4, y: 4}, {x: 3, y: 1}, {x: 0, y: 0}]', () => {
4-
// const points = [
5-
// { x: 0, y: 3 },
6-
// { x: 1, y: 1 },
7-
// { x: 2, y: 2 },
8-
// { x: 4, y: 4 },
9-
// { x: 0, y: 0 },
10-
// { x: 1, y: 2 },
11-
// { x: 3, y: 1 },
12-
// { x: 3, y: 3 }
13-
// ]
14-
// const res = convexHull(points)
15-
// expect(res).toEqual([
16-
// { x: 0, y: 3 },
17-
// { x: 4, y: 4 },
18-
// { x: 3, y: 1 },
19-
// { x: 0, y: 0 }
20-
// ])
21-
// })
22-
23-
// test('The ConvexHull of the following points is [{x: 1, y: 4}, {x: 9, y: 6}, {x: 7, y: 0}, {x: 0, y: 0}]', () => {
24-
// const points = [
25-
// { x: 4, y: 3 },
26-
// { x: 1, y: 4 },
27-
// { x: 2, y: 4 },
28-
// { x: 0, y: 0 },
29-
// { x: 9, y: 6 },
30-
// { x: 1, y: 3 },
31-
// { x: 4, y: 1 },
32-
// { x: 7, y: 0 }
33-
// ]
34-
// const res = convexHull(points)
35-
// expect(res).toEqual([
36-
// { x: 1, y: 4 },
37-
// { x: 9, y: 6 },
38-
// { x: 7, y: 0 },
39-
// { x: 0, y: 0 }
40-
// ])
41-
// })
42-
431
import { describe, it, expect } from 'vitest'
442
import { convexHull } from '../ConvexHullGraham'
453

0 commit comments

Comments
 (0)