René's URL Explorer Experiment


Title: GitHub - mapbox/polylabel: A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)

Open Graph Title: GitHub - mapbox/polylabel: A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)

X Title: GitHub - mapbox/polylabel: A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)

Description: A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++) - mapbox/polylabel

Open Graph Description: A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++) - mapbox/polylabel

X Description: A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++) - mapbox/polylabel

Opengraph URL: https://github.com/mapbox/polylabel

X: @github

direct link

Domain: patch-diff.githubusercontent.com

route-pattern/:user_id/:repository
route-controllerfiles
route-actiondisambiguate
fetch-noncev2:99d96172-1242-caeb-1e60-46e9ba7b658c
current-catalog-service-hashf3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-idC538:33576E:2046DA6:2CF87D3:6977961F
html-safe-nonce3d1a149ebd24af8461625ac861c8c9eb9a55076c22e65eb8c92a9ff6ff6d5b02
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDNTM4OjMzNTc2RToyMDQ2REE2OjJDRjg3RDM6Njk3Nzk2MUYiLCJ2aXNpdG9yX2lkIjoiMTY5NDU5Njc5MDI2ODQzMzk1MSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmacc6a4717c3e4923df300845e3251ecfdd469a1dbaa99ee06e1a287ac745427261
hovercard-subject-tagrepository:62902729
github-keyboard-shortcutsrepository,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location//
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/mapbox/polylabel
twitter:imagehttps://opengraph.githubassets.com/95de903d45289c03b0119080d8602839b742c6470da3f994ee724784f31045ad/mapbox/polylabel
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/95de903d45289c03b0119080d8602839b742c6470da3f994ee724784f31045ad/mapbox/polylabel
og:image:altA fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++) - mapbox/polylabel
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
Nonefc421f20017e1c727052b30a42d36825c29cf12a25e3e3589a184309309fc08a
turbo-cache-controlno-preview
go-importgithub.com/mapbox/polylabel git https://github.com/mapbox/polylabel.git
octolytics-dimension-user_id600935
octolytics-dimension-user_loginmapbox
octolytics-dimension-repository_id62902729
octolytics-dimension-repository_nwomapbox/polylabel
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id62902729
octolytics-dimension-repository_network_root_nwomapbox/polylabel
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release82eac957e166000cbcf5a2f4595b013b0f5a51aa
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://patch-diff.githubusercontent.com/mapbox/polylabel#start-of-content
https://patch-diff.githubusercontent.com/
Sign in https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmapbox%2Fpolylabel
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub SparkBuild and deploy intelligent appshttps://github.com/features/spark
GitHub ModelsManage and compare promptshttps://github.com/features/models
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
GitHub SponsorsFund open source developershttps://github.com/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/accelerator
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://patch-diff.githubusercontent.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmapbox%2Fpolylabel
Sign up https://patch-diff.githubusercontent.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=mapbox%2Fpolylabel
Reloadhttps://patch-diff.githubusercontent.com/mapbox/polylabel
Reloadhttps://patch-diff.githubusercontent.com/mapbox/polylabel
Reloadhttps://patch-diff.githubusercontent.com/mapbox/polylabel
mapbox https://patch-diff.githubusercontent.com/mapbox
polylabelhttps://patch-diff.githubusercontent.com/mapbox/polylabel
Notifications https://patch-diff.githubusercontent.com/login?return_to=%2Fmapbox%2Fpolylabel
Fork 157 https://patch-diff.githubusercontent.com/login?return_to=%2Fmapbox%2Fpolylabel
Star 1.5k https://patch-diff.githubusercontent.com/login?return_to=%2Fmapbox%2Fpolylabel
View license https://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/LICENSE
1.5k stars https://patch-diff.githubusercontent.com/mapbox/polylabel/stargazers
157 forks https://patch-diff.githubusercontent.com/mapbox/polylabel/forks
Branches https://patch-diff.githubusercontent.com/mapbox/polylabel/branches
Tags https://patch-diff.githubusercontent.com/mapbox/polylabel/tags
Activity https://patch-diff.githubusercontent.com/mapbox/polylabel/activity
Star https://patch-diff.githubusercontent.com/login?return_to=%2Fmapbox%2Fpolylabel
Notifications https://patch-diff.githubusercontent.com/login?return_to=%2Fmapbox%2Fpolylabel
Code https://patch-diff.githubusercontent.com/mapbox/polylabel
Issues 12 https://patch-diff.githubusercontent.com/mapbox/polylabel/issues
Pull requests 4 https://patch-diff.githubusercontent.com/mapbox/polylabel/pulls
Discussions https://patch-diff.githubusercontent.com/mapbox/polylabel/discussions
Actions https://patch-diff.githubusercontent.com/mapbox/polylabel/actions
Models https://patch-diff.githubusercontent.com/mapbox/polylabel/models
Security 0 https://patch-diff.githubusercontent.com/mapbox/polylabel/security
Insights https://patch-diff.githubusercontent.com/mapbox/polylabel/pulse
Code https://patch-diff.githubusercontent.com/mapbox/polylabel
Issues https://patch-diff.githubusercontent.com/mapbox/polylabel/issues
Pull requests https://patch-diff.githubusercontent.com/mapbox/polylabel/pulls
Discussions https://patch-diff.githubusercontent.com/mapbox/polylabel/discussions
Actions https://patch-diff.githubusercontent.com/mapbox/polylabel/actions
Models https://patch-diff.githubusercontent.com/mapbox/polylabel/models
Security https://patch-diff.githubusercontent.com/mapbox/polylabel/security
Insights https://patch-diff.githubusercontent.com/mapbox/polylabel/pulse
Brancheshttps://patch-diff.githubusercontent.com/mapbox/polylabel/branches
Tagshttps://patch-diff.githubusercontent.com/mapbox/polylabel/tags
https://patch-diff.githubusercontent.com/mapbox/polylabel/branches
https://patch-diff.githubusercontent.com/mapbox/polylabel/tags
78 Commitshttps://patch-diff.githubusercontent.com/mapbox/polylabel/commits/master/
https://patch-diff.githubusercontent.com/mapbox/polylabel/commits/master/
.github/workflowshttps://patch-diff.githubusercontent.com/mapbox/polylabel/tree/master/.github/workflows
.github/workflowshttps://patch-diff.githubusercontent.com/mapbox/polylabel/tree/master/.github/workflows
.mason @ 1f9a7bbhttps://patch-diff.githubusercontent.com/mapbox/mason/tree/1f9a7bb04855ad9ce673e0e27084eddd690b2752
.mason @ 1f9a7bbhttps://patch-diff.githubusercontent.com/mapbox/mason/tree/1f9a7bb04855ad9ce673e0e27084eddd690b2752
include/mapboxhttps://patch-diff.githubusercontent.com/mapbox/polylabel/tree/master/include/mapbox
include/mapboxhttps://patch-diff.githubusercontent.com/mapbox/polylabel/tree/master/include/mapbox
testhttps://patch-diff.githubusercontent.com/mapbox/polylabel/tree/master/test
testhttps://patch-diff.githubusercontent.com/mapbox/polylabel/tree/master/test
.gitignorehttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/.gitignore
.gitignorehttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/.gitignore
.gitmoduleshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/.gitmodules
.gitmoduleshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/.gitmodules
CITATION.cffhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/CITATION.cff
CITATION.cffhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/CITATION.cff
LICENSEhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/LICENSE
LICENSEhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/LICENSE
Makefilehttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/Makefile
Makefilehttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/Makefile
README.mdhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/README.md
README.mdhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/README.md
debug.jshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/debug.js
debug.jshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/debug.js
eslint.config.jshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/eslint.config.js
eslint.config.jshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/eslint.config.js
package-lock.jsonhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/package-lock.json
package-lock.jsonhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/package-lock.json
package.jsonhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/package.json
package.jsonhttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/package.json
polylabel.jshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/polylabel.js
polylabel.jshttps://patch-diff.githubusercontent.com/mapbox/polylabel/blob/master/polylabel.js
READMEhttps://patch-diff.githubusercontent.com/mapbox/polylabel
Code of conducthttps://patch-diff.githubusercontent.com/mapbox/polylabel
Contributinghttps://patch-diff.githubusercontent.com/mapbox/polylabel
Licensehttps://patch-diff.githubusercontent.com/mapbox/polylabel
Securityhttps://patch-diff.githubusercontent.com/mapbox/polylabel
https://github.com/mapbox/polylabel/actions/workflows/test.yml
https://github.com/mourner/projects
https://patch-diff.githubusercontent.com/mapbox/polylabel#polylabel--
paper by Garcia-Castellanos & Lombardo, 2007https://sites.google.com/site/polesofinaccessibility/
https://cloud.githubusercontent.com/assets/25395/16745865/864a0a30-47c0-11e6-87bc-58acac41a520.png
https://patch-diff.githubusercontent.com/mapbox/polylabel#how-the-algorithm-works
https://cloud.githubusercontent.com/assets/25395/16748630/e6b3336c-47cd-11e6-8059-0eeccf22cf6b.png
https://patch-diff.githubusercontent.com/mapbox/polylabel#javascript-usage
GeoJSON-like formathttp://geojson.org/geojson-spec.html#polygon
https://patch-diff.githubusercontent.com/mapbox/polylabel#typescript
TypeScript type definitionshttps://github.com/DefinitelyTyped/DefinitelyTyped/tree/master/types/polylabel
https://patch-diff.githubusercontent.com/mapbox/polylabel#c-usage
masonhttps://github.com/mapbox/mason
geometry.hpphttps://github.com/mapbox/geometry.hpp
varianthttps://github.com/mapbox/variant
https://patch-diff.githubusercontent.com/mapbox/polylabel#ports-to-other-languages
andrewharvey/geojson-polygon-labelshttps://github.com/andrewharvey/geojson-polygon-labels
Twista/python-polylabelhttps://github.com/Twista/python-polylabel
Shapelyhttps://github.com/Toblerity/Shapely/blob/master/shapely/algorithms/polylabel.py
polylabelrhttps://CRAN.R-project.org/package=polylabelr
polylabel-rshttps://github.com/urschrei/polylabel-rs
php-polylabelhttps://github.com/dliebner/php-polylabel
dart_polylabelhttps://github.com/beroso/dart_polylabel
ruby-polylabelhttps://github.com/fredplante/ruby-polylabel
Polylabel.jlhttps://github.com/asinghvi17/Polylabel.jl
geobasehttps://github.com/navibyte/geospatial/blob/main/dart/geobase/lib/src/geometric/cartesian/areal/polylabel.dart
Readme https://patch-diff.githubusercontent.com/mapbox/polylabel#readme-ov-file
View license https://patch-diff.githubusercontent.com/mapbox/polylabel#License-1-ov-file
Code of conduct https://patch-diff.githubusercontent.com/mapbox/polylabel#coc-ov-file
Contributing https://patch-diff.githubusercontent.com/mapbox/polylabel#contributing-ov-file
Security policy https://patch-diff.githubusercontent.com/mapbox/polylabel#security-ov-file
Please reload this pagehttps://patch-diff.githubusercontent.com/mapbox/polylabel
Activityhttps://patch-diff.githubusercontent.com/mapbox/polylabel/activity
Custom propertieshttps://patch-diff.githubusercontent.com/mapbox/polylabel/custom-properties
1.5k starshttps://patch-diff.githubusercontent.com/mapbox/polylabel/stargazers
151 watchinghttps://patch-diff.githubusercontent.com/mapbox/polylabel/watchers
157 forkshttps://patch-diff.githubusercontent.com/mapbox/polylabel/forks
Report repository https://patch-diff.githubusercontent.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2Fmapbox%2Fpolylabel&report=mapbox+%28user%29
Releases 7https://patch-diff.githubusercontent.com/mapbox/polylabel/releases
v2.0.1 Latest Jul 6, 2024 https://patch-diff.githubusercontent.com/mapbox/polylabel/releases/tag/v2.0.1
+ 6 releaseshttps://patch-diff.githubusercontent.com/mapbox/polylabel/releases
Packages 0https://patch-diff.githubusercontent.com/orgs/mapbox/packages?repo_name=polylabel
Used by 10.5khttps://patch-diff.githubusercontent.com/mapbox/polylabel/network/dependents
+ 10,480 https://patch-diff.githubusercontent.com/mapbox/polylabel/network/dependents
Contributors 23https://patch-diff.githubusercontent.com/mapbox/polylabel/graphs/contributors
Please reload this pagehttps://patch-diff.githubusercontent.com/mapbox/polylabel
+ 9 contributorshttps://patch-diff.githubusercontent.com/mapbox/polylabel/graphs/contributors
C++ 51.6% https://patch-diff.githubusercontent.com/mapbox/polylabel/search?l=c%2B%2B
JavaScript 43.8% https://patch-diff.githubusercontent.com/mapbox/polylabel/search?l=javascript
Makefile 4.6% https://patch-diff.githubusercontent.com/mapbox/polylabel/search?l=makefile
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.