Skip to content

Fix cases where a line touches a polygon boundary but does not share vertices - #33

Merged
tidwall merged 11 commits into
tidwall:mainfrom
paleolimbot:poly-touch-line-interior
Oct 5, 2026
Merged

tidwall merged 11 commits into
tidwall:mainfrom
paleolimbot:poly-touch-line-interior

Conversation

@paleolimbot

Copy link
Copy Markdown
Contributor

Please do not open a pull request without first filing an issue and/or discussing the feature directly with me.

Please ensure you adhere to every item in this list

  • This PR was pre-approved by the project maintainer
  • I have self-reviewed the code
  • I have added all necessary tests

Describe your changes

This PR fixes a few cases

Codex did these implementations...ring_vertex_is_convex_tangent() is the one I'm the least sure about but essentially covers the case (theory being a concave vertex with a tangent segment can't merely be touching).

Issue number and link

Pull request require a prior issue with discussion.
Include the issue number of link here.

paleolimbot and others added 8 commits September 18, 2026 08:03
* add the first failing case

* add some failing comented out cases

* uncomment them

* generated change

* remove the multiline cases and start from main

* implement contains with with min dim handling

* touches update

* fix remaining within/contains cases
@tidwall
tidwall merged commit 9df9f9e into tidwall:main Oct 5, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants