Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 4 additions & 4 deletions .github/workflows/publish.yml
Original file line number Diff line number Diff line change
Expand Up @@ -32,7 +32,7 @@ jobs:
- name: Deploy 🚀
uses: JamesIves/github-pages-deploy-action@v4
with:
GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
BRANCH: live # The branch the action should deploy to.
FOLDER: result # The folder the action should deploy.
DRY_RUN: github.ref != 'refs/heads/main'
token: ${{ secrets.GITHUB_TOKEN }}
branch: live # The branch the action should deploy to.
folder: result # The folder the action should deploy.
dry-run: github.ref != 'refs/heads/main'
16 changes: 8 additions & 8 deletions index.pug
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@ extends layout.pug
mixin feature(args)
h2= args.title
div
+interactive(args.gist)
+interactive(args.demo)
div
p
= '\\(' + args.bigo + '\\)'
Expand All @@ -12,11 +12,6 @@ mixin feature(args)
| |
|
a(href=args.wiki) wiki
if args.gist
|
| |
|
a(href='playground.html?gist='+args.gist) play
if args.api
|
| |
Expand All @@ -30,8 +25,8 @@ mixin feature(args)
div
block

mixin interactive(gist)
iframe(src='https://web.rgeometry.org/wasm/gist/' + gist)
mixin interactive(demo)
iframe(src='https://rgeometry.org/rgeometry/' + demo + '.html')

block content
article
Expand Down Expand Up @@ -62,6 +57,7 @@ block content
,bigo: "O(n \\log n)"
,wiki: "https://en.wikipedia.org/wiki/Polygon_triangulation"
,gist: "24c470c1f33ec67af9ff3fe6dba6ccdf"
,demo: "earclip"
,api: "algorithms/triangulation/earclip/index.html" })
p
| Earclipping with geometric hashing is expected to run in near-linear time and
Expand All @@ -73,6 +69,7 @@ block content
,bigo: "O(n \\log n)"
,wiki: "https://en.wikipedia.org/wiki/Graham_scan"
,gist: "eac484cd855d001815d23a053919b5ca"
,demo: "convex_hull"
,api: "algorithms/fn.convex_hull.html" })
p
| Graham's scan implementation for finding the convex hull of a set of points.
Expand All @@ -82,6 +79,7 @@ block content
,bigo: "O(n^4)"
,wiki: "https://en.wikipedia.org/wiki/2-opt"
,gist: "298f1415a05cba9f7a0ad6832b7b4c9d"
,demo: "two_opt"
,api: "algorithms/polygonization/fn.two_opt_moves.html" })
p
| No matter how you move the points around, the polygon is always be valid and have
Expand All @@ -92,6 +90,7 @@ block content
,bigo: "O(n \\log n)"
,wiki: "https://en.wikipedia.org/wiki/Monotone_polygon"
,gist: "c038ccb90a21f8ebe14f17167b85d2ce"
,demo: "random_monotone"
,api: "algorithms/monotone_polygon/fn.new_monotone_polygon.html" })
p
| Monotone polygons has at most two intersections when sliced at a given
Expand All @@ -103,6 +102,7 @@ block content
,bigo: "O(n \\log n)"
,wiki: "https://en.wikipedia.org/wiki/Convex_polygon"
,gist: "037a23f8391390df8560a2043a14121e"
,demo: "random_convex"
,api: "data/struct.PolygonConvex.html#method.random" })
p
| Unlike regular polygons, convex polygons can be efficiently sampled without bias.
Expand Down