Skip to content

Fix rstar envelope of empty LineString covering the whole plane - #1639

Open
urschrei wants to merge 1 commit into
mainfrom
rstar_envelopefix
Open

urschrei wants to merge 1 commit into
mainfrom
rstar_envelopefix

Conversation

@urschrei

@urschrei urschrei commented Nov 6, 2026

Copy link
Copy Markdown
Member

An empty LineString returned AABB::from_corners((MIN, MIN), (MAX, MAX)) as its rstar envelope, so it intersected every envelope query. Polygon delegates to its exterior and MultiPolygon merges member envelopes, so both inherited the problem. Return Envelope::new_empty() instead.

Fixes #1638

If an agent or LLM was involved in this change, please say so below, and note what it was used for. Autonomously-opened pull requests are not accepted: see our policy on agents and LLMs.

  • I agree to follow the project's code of conduct.
  • I added an entry to CHANGES.md if knowledge of this change could be valuable to users.

An empty LineString returned AABB::from_corners((MIN, MIN), (MAX, MAX))
as its rstar envelope, so it intersected every envelope query. Polygon
delegates to its exterior and MultiPolygon merges member envelopes, so
both inherited the problem. Return Envelope::new_empty() instead.

Fixes #1638


Signed-off-by: Stephan Hügel <urschrei@gmail.com>

This branch has not been deployed

No deployments
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.

bug: rstar integration makes empty geometries cover whole plane

1 participant