Skip to content

Commit

Permalink
fixed the issue in the duality demo
Browse files Browse the repository at this point in the history
  • Loading branch information
noinia committed Feb 11, 2024
1 parent 7dcaf86 commit 0a5a6e4
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -88,7 +88,7 @@ algorithms for computing
- worst case optimal $O(n\log n)$ time implementations of Graham
scan and Divide and Conquer,
- an output sensitive $O(nh)$ time Jarvis March, and
- a QuickHull implementation (which has worst case complexity $O(n^2)$)
- a QuickHull implementation (which has worst case complexity $O(n^2)$ )

Furtheremore, an optimal linear time algorithm for when the points
are the vertices of a convex polygon.
Expand Down
4 changes: 2 additions & 2 deletions hgeometry-examples/duality/Main.hs
Original file line number Diff line number Diff line change
Expand Up @@ -146,8 +146,8 @@ instance Drawable (LineEQ R) where
draw l = let maxP = Point2 large large
minP = maxP&vector %~ negated
in case l `intersect` Rectangle minP maxP of
Just (Line_x_Box_Segment s) -> draw s
_ -> flip g_ []
Just (Line_x_Box_LineSegment s) -> draw s
_ -> flip g_ []

large = 100000

Expand Down

0 comments on commit 0a5a6e4

Please sign in to comment.