| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react-reconciler,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@d5750093facf |
| route-pattern | /:user_id/:repository/commits(/*name) |
| route-controller | commits |
| route-action | show |
| fetch-nonce | v2:aef1082e-dd1e-0fc9-04a7-e000e6fa8749 |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | A408:14C9D4:5C19E3:815915:6AFB6208 |
| html-safe-nonce | 233d5fcd1a8dd9902b9fe9b64edae62b2e835f896080a0ba6a8ca004d4cf7f10 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBNDA4OjE0QzlENDo1QzE5RTM6ODE1OTE1OjZBRkI2MjA4IiwidmlzaXRvcl9pZCI6IjYyMDkxMDUzNDI1Mzg0MDg0NTYiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 3607c41a43c84a9500fc3739e2f47d984e696ef34a9fcf8c8f0404c4554da73e |
| hovercard-subject-tag | repository:1349342412 |
| github-keyboard-shortcuts | repository,commit-list,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///commits/show |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms/geometry |
| twitter:image | https://opengraph.githubassets.com/7a61ffb5ae0e47975bac98348e999ccd8263a88dfe8846e7d627943221464b09/sohamcodes-ctrl/Java |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/7a61ffb5ae0e47975bac98348e999ccd8263a88dfe8846e7d627943221464b09/sohamcodes-ctrl/Java |
| og:image:alt | All Algorithms implemented in Java. Contribute to sohamcodes-ctrl/Java development by creating an account on GitHub. |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | ea33d13c96d0ff66bd8fa906b193d2213536b78cb06b0c50a4632c58b1418f94 |
| turbo-cache-control | no-cache |
| go-import | github.com/sohamcodes-ctrl/Java git https://github.com/sohamcodes-ctrl/Java.git |
| octolytics-dimension-user_id | 233468516 |
| octolytics-dimension-user_login | sohamcodes-ctrl |
| octolytics-dimension-repository_id | 1349342412 |
| octolytics-dimension-repository_nwo | sohamcodes-ctrl/Java |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 63477660 |
| octolytics-dimension-repository_parent_nwo | TheAlgorithms/Java |
| octolytics-dimension-repository_network_root_id | 63477660 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Java |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 59ef97164c52cf59bd10558ddec9c4f482763988 |
| ui-target | canary-2 |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | commits |
| Skip to content | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms/geometry#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fsohamcodes-ctrl%2FJava%2Fcommits%2Fmaster%2Fsrc%2Fmain%2Fjava%2Fcom%2Fthealgorithms%2Fgeometry |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fsohamcodes-ctrl%2FJava%2Fcommits%2Fmaster%2Fsrc%2Fmain%2Fjava%2Fcom%2Fthealgorithms%2Fgeometry |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fcommits%2Fshow&source=header-repo&source_repo=sohamcodes-ctrl%2FJava |
| Reload | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms/geometry |
| Reload | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms/geometry |
| Reload | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms/geometry |
| sohamcodes-ctrl | https://github.com/sohamcodes-ctrl |
| Java | https://github.com/sohamcodes-ctrl/Java |
| Code | https://github.com/sohamcodes-ctrl/Java |
| Pull requests | https://github.com/sohamcodes-ctrl/Java/pulls |
| Actions | https://github.com/sohamcodes-ctrl/Java/actions |
| Projects | https://github.com/sohamcodes-ctrl/Java/projects |
| Security and quality | https://github.com/sohamcodes-ctrl/Java/security |
| Insights | https://github.com/sohamcodes-ctrl/Java/pulse |
| https://github.com/sohamcodes-ctrl/Java |
| Java | https://github.com/sohamcodes-ctrl/Java/commits |
| src | https://github.com/sohamcodes-ctrl/Java/commits/master/src |
| main | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main |
| java | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java |
| com | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com |
| thealgorithms | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms |
| geometry | https://github.com/sohamcodes-ctrl/Java/commits/master/src/main/java/com/thealgorithms/geometry |
| master | https://github.com/sohamcodes-ctrl/Java/tree/master |
| feat(geometry): add line segment intersection utility (#7376) | https://github.com/sohamcodes-ctrl/Java/commit/79bc6201358862fd14fd13307b2bc52fcd89b201 |
| https://github.com/nickzerjeski |
| nickzerjeski | https://github.com/sohamcodes-ctrl/Java/commits?author=nickzerjeski |
| 79bc620 | https://github.com/sohamcodes-ctrl/Java/commit/79bc6201358862fd14fd13307b2bc52fcd89b201 |
| https://github.com/sohamcodes-ctrl/Java/blob/79bc6201358862fd14fd13307b2bc52fcd89b201/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/79bc6201358862fd14fd13307b2bc52fcd89b201 |
| feat(geometry): Add Bentley-Ottmann algorithm for line segment intersection (#6871) | https://github.com/sohamcodes-ctrl/Java/commit/2da0465fe08d634093c89e4f29bf67be00082d50 |
| Microindole | https://github.com/sohamcodes-ctrl/Java/commits?author=Microindole |
| DenizAltunkapan | https://github.com/sohamcodes-ctrl/Java/commits?author=DenizAltunkapan |
| 2da0465 | https://github.com/sohamcodes-ctrl/Java/commit/2da0465fe08d634093c89e4f29bf67be00082d50 |
| https://github.com/sohamcodes-ctrl/Java/blob/2da0465fe08d634093c89e4f29bf67be00082d50/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/2da0465fe08d634093c89e4f29bf67be00082d50 |
| Fix ConvexHull to return points in counter-clockwise order (#6810) | https://github.com/sohamcodes-ctrl/Java/commit/d5289b92daebdc3f84eed466a59d8470697e4f17 |
| https://github.com/Microindole |
| Microindole | https://github.com/sohamcodes-ctrl/Java/commits?author=Microindole |
| d5289b9 | https://github.com/sohamcodes-ctrl/Java/commit/d5289b92daebdc3f84eed466a59d8470697e4f17 |
| https://github.com/sohamcodes-ctrl/Java/blob/d5289b92daebdc3f84eed466a59d8470697e4f17/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/d5289b92daebdc3f84eed466a59d8470697e4f17 |
| feat: add DDA line drawing algorithm (#6616) | https://github.com/sohamcodes-ctrl/Java/commit/b312567dc3d5ace09b34ed832a70069f63ff9a7c |
| saahilmahato | https://github.com/sohamcodes-ctrl/Java/commits?author=saahilmahato |
| DenizAltunkapan | https://github.com/sohamcodes-ctrl/Java/commits?author=DenizAltunkapan |
| b312567 | https://github.com/sohamcodes-ctrl/Java/commit/b312567dc3d5ace09b34ed832a70069f63ff9a7c |
| https://github.com/sohamcodes-ctrl/Java/blob/b312567dc3d5ace09b34ed832a70069f63ff9a7c/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/b312567dc3d5ace09b34ed832a70069f63ff9a7c |
| feat: add wu's line drawing algorithm (#6695) | https://github.com/sohamcodes-ctrl/Java/commit/79dc71db89c3e4885853185085b2b5d0273f1db9 |
| saahilmahato | https://github.com/sohamcodes-ctrl/Java/commits?author=saahilmahato |
| alxkm | https://github.com/sohamcodes-ctrl/Java/commits?author=alxkm |
| 79dc71d | https://github.com/sohamcodes-ctrl/Java/commit/79dc71db89c3e4885853185085b2b5d0273f1db9 |
| https://github.com/sohamcodes-ctrl/Java/blob/79dc71db89c3e4885853185085b2b5d0273f1db9/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/79dc71db89c3e4885853185085b2b5d0273f1db9 |
| FEAT(geometry): Add Haversine formula and fix build issues (#6650) | https://github.com/sohamcodes-ctrl/Java/commit/9484c7eead8ecf0f35444c7bc96021fa5e45c220 |
| Priyanshu1303d | https://github.com/sohamcodes-ctrl/Java/commits?author=Priyanshu1303d |
| 9484c7e | https://github.com/sohamcodes-ctrl/Java/commit/9484c7eead8ecf0f35444c7bc96021fa5e45c220 |
| https://github.com/sohamcodes-ctrl/Java/blob/9484c7eead8ecf0f35444c7bc96021fa5e45c220/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/9484c7eead8ecf0f35444c7bc96021fa5e45c220 |
| Add midpoint circle algorithm (#5868) | https://github.com/sohamcodes-ctrl/Java/commit/7cf568c9758aa3eefa1470abd7fe8c8b0adf953c |
| https://github.com/saahil-mahato |
| saahil-mahato | https://github.com/sohamcodes-ctrl/Java/commits?author=saahil-mahato |
| 7cf568c | https://github.com/sohamcodes-ctrl/Java/commit/7cf568c9758aa3eefa1470abd7fe8c8b0adf953c |
| https://github.com/sohamcodes-ctrl/Java/blob/7cf568c9758aa3eefa1470abd7fe8c8b0adf953c/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/7cf568c9758aa3eefa1470abd7fe8c8b0adf953c |
| Add midpoint ellipse algorithm (#5870) | https://github.com/sohamcodes-ctrl/Java/commit/70adf6f223c392b50012d7a0098521870ca55691 |
| https://github.com/saahil-mahato |
| saahil-mahato | https://github.com/sohamcodes-ctrl/Java/commits?author=saahil-mahato |
| 70adf6f | https://github.com/sohamcodes-ctrl/Java/commit/70adf6f223c392b50012d7a0098521870ca55691 |
| https://github.com/sohamcodes-ctrl/Java/blob/70adf6f223c392b50012d7a0098521870ca55691/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/70adf6f223c392b50012d7a0098521870ca55691 |
| feat: add bresenham's line drawing algorithm (#5779) | https://github.com/sohamcodes-ctrl/Java/commit/be70801aa2fde9d9f183a3ae8d7f787fbc372992 |
| https://github.com/saahil-mahato |
| saahil-mahato | https://github.com/sohamcodes-ctrl/Java/commits?author=saahil-mahato |
| be70801 | https://github.com/sohamcodes-ctrl/Java/commit/be70801aa2fde9d9f183a3ae8d7f787fbc372992 |
| https://github.com/sohamcodes-ctrl/Java/blob/be70801aa2fde9d9f183a3ae8d7f787fbc372992/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/be70801aa2fde9d9f183a3ae8d7f787fbc372992 |
| style: include `OCP_OVERLY_CONCRETE_PARAMETER` (#5833) | https://github.com/sohamcodes-ctrl/Java/commit/8886e0996a793d3a5573609a331c31709160ce4d |
| https://github.com/vil02 |
| vil02 | https://github.com/sohamcodes-ctrl/Java/commits?author=vil02 |
| 8886e09 | https://github.com/sohamcodes-ctrl/Java/commit/8886e0996a793d3a5573609a331c31709160ce4d |
| https://github.com/sohamcodes-ctrl/Java/blob/8886e0996a793d3a5573609a331c31709160ce4d/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/8886e0996a793d3a5573609a331c31709160ce4d |
| feat: Add `ConvexHull` new algorithm with Junit tests (#5789) | https://github.com/sohamcodes-ctrl/Java/commit/1dfa2e571bd3ad61056aca611911733918d5e359 |
| https://github.com/Hardvan |
| Hardvan | https://github.com/sohamcodes-ctrl/Java/commits?author=Hardvan |
| 1dfa2e5 | https://github.com/sohamcodes-ctrl/Java/commit/1dfa2e571bd3ad61056aca611911733918d5e359 |
| https://github.com/sohamcodes-ctrl/Java/blob/1dfa2e571bd3ad61056aca611911733918d5e359/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/1dfa2e571bd3ad61056aca611911733918d5e359 |
| Update GrahamScan.java (#5310) | https://github.com/sohamcodes-ctrl/Java/commit/324a35a939e86eda64af74aad37c2d8536caed7f |
| bayramtturgutt | https://github.com/sohamcodes-ctrl/Java/commits?author=bayramtturgutt |
| alxkm | https://github.com/sohamcodes-ctrl/Java/commits?author=alxkm |
| 324a35a | https://github.com/sohamcodes-ctrl/Java/commit/324a35a939e86eda64af74aad37c2d8536caed7f |
| https://github.com/sohamcodes-ctrl/Java/blob/324a35a939e86eda64af74aad37c2d8536caed7f/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/324a35a939e86eda64af74aad37c2d8536caed7f |
| style: enable `NeedBraces` in checkstyle (#5227) | https://github.com/sohamcodes-ctrl/Java/commit/87b17e05714d011fee82b35f11833bf12ec175cb |
| samuelfac | https://github.com/sohamcodes-ctrl/Java/commits?author=samuelfac |
| 87b17e0 | https://github.com/sohamcodes-ctrl/Java/commit/87b17e05714d011fee82b35f11833bf12ec175cb |
| https://github.com/sohamcodes-ctrl/Java/blob/87b17e05714d011fee82b35f11833bf12ec175cb/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/87b17e05714d011fee82b35f11833bf12ec175cb |
| style: enable `FinalClass` in checkstyle (#5154) | https://github.com/sohamcodes-ctrl/Java/commit/bbe4a025df31f7ac2de98a5cd7d89e31b8a120f8 |
| https://github.com/CodaBlurd |
| CodaBlurd | https://github.com/sohamcodes-ctrl/Java/commits?author=CodaBlurd |
| bbe4a02 | https://github.com/sohamcodes-ctrl/Java/commit/bbe4a025df31f7ac2de98a5cd7d89e31b8a120f8 |
| https://github.com/sohamcodes-ctrl/Java/blob/bbe4a025df31f7ac2de98a5cd7d89e31b8a120f8/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/bbe4a025df31f7ac2de98a5cd7d89e31b8a120f8 |
| Fixed some typos and links for javadoc, and some refactoring (#4755) | https://github.com/sohamcodes-ctrl/Java/commit/8002137b764de30918bfc1375fd816034edc3f16 |
| https://github.com/ayoubc |
| ayoubc | https://github.com/sohamcodes-ctrl/Java/commits?author=ayoubc |
| 8002137 | https://github.com/sohamcodes-ctrl/Java/commit/8002137b764de30918bfc1375fd816034edc3f16 |
| https://github.com/sohamcodes-ctrl/Java/blob/8002137b764de30918bfc1375fd816034edc3f16/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/8002137b764de30918bfc1375fd816034edc3f16 |
| style: format code (#4212) | https://github.com/sohamcodes-ctrl/Java/commit/00282efd8becbd0612cc710f49bf21a562deb034 |
| https://github.com/acbin |
| acbin | https://github.com/sohamcodes-ctrl/Java/commits?author=acbin |
| 00282ef | https://github.com/sohamcodes-ctrl/Java/commit/00282efd8becbd0612cc710f49bf21a562deb034 |
| https://github.com/sohamcodes-ctrl/Java/blob/00282efd8becbd0612cc710f49bf21a562deb034/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/00282efd8becbd0612cc710f49bf21a562deb034 |
| Graham scan algorithm (#3903) | https://github.com/sohamcodes-ctrl/Java/commit/6d13d95e416e2dfb4c08d3e5b823e26c9f10266d |
| Stronshade | https://github.com/sohamcodes-ctrl/Java/commits?author=Stronshade |
| ZetaEioneous | https://github.com/sohamcodes-ctrl/Java/commits?author=ZetaEioneous |
| 6d13d95 | https://github.com/sohamcodes-ctrl/Java/commit/6d13d95e416e2dfb4c08d3e5b823e26c9f10266d |
| https://github.com/sohamcodes-ctrl/Java/blob/6d13d95e416e2dfb4c08d3e5b823e26c9f10266d/src/main/java/com/thealgorithms/geometry |
| https://github.com/sohamcodes-ctrl/Java/tree/6d13d95e416e2dfb4c08d3e5b823e26c9f10266d |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |