Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

nooverlap: zero-sized rectangles overlap contrary to what documentation says #142

Open
yurivict opened this issue Jan 26, 2022 · 1 comment
Labels

Comments

@yurivict
Copy link

yurivict commented Jan 26, 2022

Describe the bug
The documentation says about nooverlap:

Note that the width or the height of a rectangle can be zero. In this case, the rectangle
does not occupy any space. However no other rectangle is allowed to be placed where the
zero-sized rectangle is placed.

However, rectangles from the solution do intersect.

To Reproduce
This program:
testcase-nooverlap.cpp.txt
returns solutions that have all zero coordinates (all rectangles intersect).

Gecode and Platform Configuration
Version: 6.3.0 (0916a1a)
OS: FreeBSD 13

@zayenz
Copy link
Member

zayenz commented Jan 26, 2022

Interesting discrepancy. There are apparently no tests with boxes with zero-dimensions, so it is not unexpected that this might be a problem. I also think I know how this might happen, but unsure on how to best handle it.

@zayenz zayenz added the bug label Jan 26, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants