René's URL Explorer Experiment


Title: feat: add Segment Intersection algorithm by AliAlimohammadi · Pull Request #14416 · TheAlgorithms/Python · GitHub

Open Graph Title: feat: add Segment Intersection algorithm by AliAlimohammadi · Pull Request #14416 · TheAlgorithms/Python

X Title: feat: add Segment Intersection algorithm by AliAlimohammadi · Pull Request #14416 · TheAlgorithms/Python

Description: All Algorithms implemented in Python. Contribute to TheAlgorithms/Python development by creating an account on GitHub.

Open Graph Description: Description Adds a segment intersection algorithm to the geometry directory. Determines whether two 2D line segments intersect using the CLRS cross-product/orientation method (Introduction to Algor...

X Description: Description Adds a segment intersection algorithm to the geometry directory. Determines whether two 2D line segments intersect using the CLRS cross-product/orientation method (Introduction to Algor...

Opengraph URL: https://github.com/TheAlgorithms/Python/pull/14416

X: @github

direct link

Domain: github.com

route-pattern/_view_fragments/voltron/pull_requests/show/:user_id/:repository/:id/pull_request_layout(.:format)
route-controllervoltron_pull_requests_fragments
route-actionpull_request_layout
fetch-noncev2:4dd92c7a-6458-9e39-3932-cf360d1a8695
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idC56C:7A008:2BC67A:3BEBBE:6A5916B5
html-safe-noncebd0f14aa89124e57be5fcb9800137338faab1635b2819b47b834439fbdeae993
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDNTZDOjdBMDA4OjJCQzY3QTozQkVCQkU6NkE1OTE2QjUiLCJ2aXNpdG9yX2lkIjoiMzU0MDExNzE1NzYwNTYxMTE4OSIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac26cecfada2284e5cb7e0703c7b8c44cb555dc125923ec8039fd888e9c1b49c6c
hovercard-subject-tagpull_request:3410940964
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/pull_requests_fragments/pull_request_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/voltron/pull_requests/show/TheAlgorithms/Python/14416/pull_request_layout
twitter:imagehttps://opengraph.githubassets.com/292110a6de3e43f1e355fdf0e4e9c3017a091850d1c4cbbace6cc3787dfb367a/TheAlgorithms/Python/pull/14416
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/292110a6de3e43f1e355fdf0e4e9c3017a091850d1c4cbbace6cc3787dfb367a/TheAlgorithms/Python/pull/14416
og:image:altDescription Adds a segment intersection algorithm to the geometry directory. Determines whether two 2D line segments intersect using the CLRS cross-product/orientation method (Introduction to Algor...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameAliAlimohammadi
hostnamegithub.com
expected-hostnamegithub.com
Nonede7b53b927e5bfbf02672a5b2960bf82d1608d91c6d7888039c826ebf8d4ca76
turbo-cache-controlno-cache
go-importgithub.com/TheAlgorithms/Python git https://github.com/TheAlgorithms/Python.git
octolytics-dimension-user_id20487725
octolytics-dimension-user_loginTheAlgorithms
octolytics-dimension-repository_id63476337
octolytics-dimension-repository_nwoTheAlgorithms/Python
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id63476337
octolytics-dimension-repository_network_root_nwoTheAlgorithms/Python
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
release020f8e5d3a42ae1a22d3f297198ccfca124edd1d
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/TheAlgorithms/Python/pull/14416#start-of-content
https://github.com/
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F14416
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub Copilot appDirect agents from issue to mergehttps://github.com/features/ai/github-app
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
View all resourceshttps://github.com/resources
GitHub SponsorsFund open source developershttps://github.com/open-source/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/open-source/accelerator
GitHub Starshttps://stars.github.com
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/enterprise/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://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F14416
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%2Fvoltron%2Fpull_requests_fragments%2Fpull_request_layout&source=header-repo&source_repo=TheAlgorithms%2FPython
Reloadhttps://github.com/TheAlgorithms/Python/pull/14416
Reloadhttps://github.com/TheAlgorithms/Python/pull/14416
Reloadhttps://github.com/TheAlgorithms/Python/pull/14416
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
TheAlgorithms https://github.com/TheAlgorithms
Pythonhttps://github.com/TheAlgorithms/Python
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
Notifications https://github.com/login?return_to=%2FTheAlgorithms%2FPython
Fork 50.9k https://github.com/login?return_to=%2FTheAlgorithms%2FPython
Star 223k https://github.com/login?return_to=%2FTheAlgorithms%2FPython
Code https://github.com/TheAlgorithms/Python
Issues 141 https://github.com/TheAlgorithms/Python/issues
Pull requests 876 https://github.com/TheAlgorithms/Python/pulls
Discussions https://github.com/TheAlgorithms/Python/discussions
Actions https://github.com/TheAlgorithms/Python/actions
Projects https://github.com/TheAlgorithms/Python/projects
Wiki https://github.com/TheAlgorithms/Python/wiki
Security and quality 0 https://github.com/TheAlgorithms/Python/security
Insights https://github.com/TheAlgorithms/Python/pulse
Code https://github.com/TheAlgorithms/Python
Issues https://github.com/TheAlgorithms/Python/issues
Pull requests https://github.com/TheAlgorithms/Python/pulls
Discussions https://github.com/TheAlgorithms/Python/discussions
Actions https://github.com/TheAlgorithms/Python/actions
Projects https://github.com/TheAlgorithms/Python/projects
Wiki https://github.com/TheAlgorithms/Python/wiki
Security and quality https://github.com/TheAlgorithms/Python/security
Insights https://github.com/TheAlgorithms/Python/pulse
poyeahttps://github.com/poyea
TheAlgorithms:masterhttps://github.com/TheAlgorithms/Python/tree/master
AliAlimohammadi:add-segment-intersectionhttps://github.com/AliAlimohammadi/Python/tree/add-segment-intersection
Conversationhttps://github.com/TheAlgorithms/Python/pull/14416
Commits5 (5)https://github.com/TheAlgorithms/Python/pull/14416/commits
Checkshttps://github.com/TheAlgorithms/Python/pull/14416/checks
Files changedhttps://github.com/TheAlgorithms/Python/pull/14416/files
feat: add Segment Intersection algorithmhttps://github.com/TheAlgorithms/Python/pull/14416#top
poyeahttps://github.com/poyea
TheAlgorithms:masterhttps://github.com/TheAlgorithms/Python/tree/master
AliAlimohammadi:add-segment-intersectionhttps://github.com/AliAlimohammadi/Python/tree/add-segment-intersection
https://github.com/AliAlimohammadi
AliAlimohammadihttps://github.com/AliAlimohammadi
Mar 17, 2026https://github.com/TheAlgorithms/Python/pull/14416#issue-4090254869
CONTRIBUTING.mdhttps://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md
type hintshttps://docs.python.org/3/library/typing.html
doctestshttps://docs.python.org/3/library/doctest.html
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
AliAlimohammadihttps://github.com/AliAlimohammadi
March 17, 2026 11:01https://github.com/TheAlgorithms/Python/pull/14416#commits-pushed-2acbced
https://github.com/AliAlimohammadi
feat: add Segment Intersection algorithmhttps://github.com/TheAlgorithms/Python/pull/14416/commits/2acbced7f69da62345103f124940aec79714186f
2acbcedhttps://github.com/TheAlgorithms/Python/pull/14416/commits/2acbced7f69da62345103f124940aec79714186f
https://github.com/AliAlimohammadi
Merge branch 'TheAlgorithms:master' into add-segment-intersectionhttps://github.com/TheAlgorithms/Python/pull/14416/commits/ca948eec5e475ee9962c1627c874438ef193296f
ca948eehttps://github.com/TheAlgorithms/Python/pull/14416/commits/ca948eec5e475ee9962c1627c874438ef193296f
https://github.com/apps/algorithms-keeper
algorithms-keeperhttps://github.com/apps/algorithms-keeper
require descriptive names https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22require%20descriptive%20names%22
Mar 17, 2026https://github.com/TheAlgorithms/Python/pull/14416#event-23654145830
https://github.com/apps/algorithms-keeper
algorithms-keeperhttps://github.com/apps/algorithms-keeper
Mar 17, 2026 https://github.com/TheAlgorithms/Python/pull/14416#pullrequestreview-3962762685
View reviewed changes https://github.com/TheAlgorithms/Python/pull/14416/files/2acbced7f69da62345103f124940aec79714186f
algorithms-keeperhttps://github.com/apps/algorithms-keeper
https://github.com/TheAlgorithms/Python/pull/14416#pullrequestreview-3962762685
Learn morehttps://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment
Contributing guidelineshttps://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md
Project Euler solution guidelineshttps://github.com/TheAlgorithms/Python/blob/master/project_euler/README.md
Formatted string literals (f-strings)https://docs.python.org/3/tutorial/inputoutput.html#tut-f-strings
Type hintshttps://docs.python.org/3/library/typing.html
doctesthttps://docs.python.org/3/library/doctest.html
unittesthttps://docs.python.org/3/library/unittest.html
pytesthttps://docs.pytest.org/en/stable/
algorithms-keeperhttps://github.com/dhruvmanila/algorithms-keeper
please open an issue about it.https://github.com/dhruvmanila/algorithms-keeper/issues
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
geometry/segment_intersection.pyhttps://github.com/TheAlgorithms/Python/pull/14416/files/2acbced7f69da62345103f124940aec79714186f#diff-73f84fab41c4217102f21419b91bc295eb76cea0dac68f7cf40b901ba53e72d8
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
geometry/segment_intersection.pyhttps://github.com/TheAlgorithms/Python/pull/14416/files/2acbced7f69da62345103f124940aec79714186f#diff-73f84fab41c4217102f21419b91bc295eb76cea0dac68f7cf40b901ba53e72d8
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
https://github.com/apps/algorithms-keeper
algorithms-keeperhttps://github.com/apps/algorithms-keeper
Mar 17, 2026 https://github.com/TheAlgorithms/Python/pull/14416#pullrequestreview-3962762759
View reviewed changes https://github.com/TheAlgorithms/Python/pull/14416/files/ca948eec5e475ee9962c1627c874438ef193296f
algorithms-keeperhttps://github.com/apps/algorithms-keeper
https://github.com/TheAlgorithms/Python/pull/14416#pullrequestreview-3962762759
Learn morehttps://docs.github.com/articles/managing-disruptive-comments/#hiding-a-comment
Contributing guidelineshttps://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md
Project Euler solution guidelineshttps://github.com/TheAlgorithms/Python/blob/master/project_euler/README.md
Formatted string literals (f-strings)https://docs.python.org/3/tutorial/inputoutput.html#tut-f-strings
Type hintshttps://docs.python.org/3/library/typing.html
doctesthttps://docs.python.org/3/library/doctest.html
unittesthttps://docs.python.org/3/library/unittest.html
pytesthttps://docs.pytest.org/en/stable/
algorithms-keeperhttps://github.com/dhruvmanila/algorithms-keeper
please open an issue about it.https://github.com/dhruvmanila/algorithms-keeper/issues
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
geometry/segment_intersection.pyhttps://github.com/TheAlgorithms/Python/pull/14416/files/ca948eec5e475ee9962c1627c874438ef193296f#diff-73f84fab41c4217102f21419b91bc295eb76cea0dac68f7cf40b901ba53e72d8
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
geometry/segment_intersection.pyhttps://github.com/TheAlgorithms/Python/pull/14416/files/ca948eec5e475ee9962c1627c874438ef193296f#diff-73f84fab41c4217102f21419b91bc295eb76cea0dac68f7cf40b901ba53e72d8
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
https://github.com/apps/algorithms-keeper
algorithms-keeperhttps://github.com/apps/algorithms-keeper
awaiting reviews https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22
Mar 17, 2026https://github.com/TheAlgorithms/Python/pull/14416#event-23654146997
https://github.com/AliAlimohammadi
fix: use descriptive parameter nameshttps://github.com/TheAlgorithms/Python/pull/14416/commits/d1cbb018835dd89209403e034b431ac4dfc1e446
d1cbb01https://github.com/TheAlgorithms/Python/pull/14416/commits/d1cbb018835dd89209403e034b431ac4dfc1e446
https://github.com/apps/algorithms-keeper
algorithms-keeperhttps://github.com/apps/algorithms-keeper
require descriptive names https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22require%20descriptive%20names%22
Mar 17, 2026https://github.com/TheAlgorithms/Python/pull/14416#event-23654265617
https://github.com/AliAlimohammadi
AliAlimohammadihttps://github.com/AliAlimohammadi
Mar 17, 2026https://github.com/TheAlgorithms/Python/pull/14416#issuecomment-4077034491
@poyeahttps://github.com/poyea
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
https://github.com/mindaugl
mindauglhttps://github.com/mindaugl
Mar 19, 2026 https://github.com/TheAlgorithms/Python/pull/14416#pullrequestreview-3977376595
View reviewed changes https://github.com/TheAlgorithms/Python/pull/14416/files/28ab42e466eadca06f8636ae495c8edbd81c0e67
https://github.com/AliAlimohammadi
Merge branch 'master' into add-segment-intersectionhttps://github.com/TheAlgorithms/Python/pull/14416/commits/42c8e436fb2f89265161a1d785a64bdc36d3763d
42c8e43https://github.com/TheAlgorithms/Python/pull/14416/commits/42c8e436fb2f89265161a1d785a64bdc36d3763d
https://github.com/AliAlimohammadi
AliAlimohammadihttps://github.com/AliAlimohammadi
Apr 7, 2026https://github.com/TheAlgorithms/Python/pull/14416#issuecomment-4202171666
@poyeahttps://github.com/poyea
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
https://github.com/poyea
Merge branch 'master' into add-segment-intersectionhttps://github.com/TheAlgorithms/Python/pull/14416/commits/28ab42e466eadca06f8636ae495c8edbd81c0e67
28ab42ehttps://github.com/TheAlgorithms/Python/pull/14416/commits/28ab42e466eadca06f8636ae495c8edbd81c0e67
https://github.com/poyea
poyeahttps://github.com/poyea
May 18, 2026 21:53https://github.com/TheAlgorithms/Python/pull/14416#event-25679175021
https://github.com/poyea
poyeahttps://github.com/poyea
May 18, 2026 https://github.com/TheAlgorithms/Python/pull/14416#pullrequestreview-4314255869
View reviewed changes https://github.com/TheAlgorithms/Python/pull/14416/files/28ab42e466eadca06f8636ae495c8edbd81c0e67
https://github.com/poyea
poyeahttps://github.com/poyea
abf7168https://github.com/TheAlgorithms/Python/commit/abf7168f572cb42db0783fac02763869be43201d
May 18, 2026https://github.com/TheAlgorithms/Python/pull/14416#event-25679180745
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
https://github.com/apps/algorithms-keeper
algorithms-keeperhttps://github.com/apps/algorithms-keeper
awaiting reviews https://github.com/TheAlgorithms/Python/issues?q=state%3Aopen%20label%3A%22awaiting%20reviews%22
May 18, 2026https://github.com/TheAlgorithms/Python/pull/14416#event-25679181305
https://github.com/AliAlimohammadi
AliAlimohammadihttps://github.com/AliAlimohammadi
May 19, 2026 03:24https://github.com/TheAlgorithms/Python/pull/14416#event-25686844017
https://github.co/hiddenchars
https://github.com/TheAlgorithms/Python/pull/{{ revealButtonHref }}
Sign up for freehttps://github.com/join?source=comment-repo
Sign in to commenthttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FPython%2Fpull%2F14416
https://github.com/poyea
poyea https://github.com/poyea
https://github.com/TheAlgorithms/Python/pull/14416/files/28ab42e466eadca06f8636ae495c8edbd81c0e67
https://github.com/apps/algorithms-keeper
algorithms-keeper[bot] https://github.com/apps/algorithms-keeper
https://github.com/TheAlgorithms/Python/pull/14416/files/ca948eec5e475ee9962c1627c874438ef193296f
https://github.com/mindaugl
mindaugl https://github.com/mindaugl
https://github.com/TheAlgorithms/Python/pull/14416/files/28ab42e466eadca06f8636ae495c8edbd81c0e67
Please reload this pagehttps://github.com/TheAlgorithms/Python/pull/14416
https://github.com/AliAlimohammadi
https://github.com/poyea
https://github.com/mindaugl
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.