Added validity check for polygon similarity computation related to issue #2851

[fengyach]

Resolve #2851

Motivation and context

How has this been tested?

Checklist

• I submit my changes into the develop branch
• I have added description of my changes into CHANGELOG file
• I have updated the documentation accordingly
• I have added tests to cover my changes
• I have linked related issues (read github docs)
• I have increased versions of npm packages if it is necessary (cvat-canvas,
  cvat-core, cvat-data and cvat-ui)

License

• I submit my code changes under the same MIT License that covers the project.
  Feel free to contact the maintainers if that's a concern.
• I have updated the license header for each file (see an example below)

# Copyright (C) 2021 Intel Corporation
#
# SPDX-License-Identifier: MIT

[coveralls]

Coverage decreased (-0.05%) to 72.088% when pulling 6b26c36 on fengyach:bugfix/overlap_error into 1be3194 on openvinotoolkit:develop.

[nmanovic]

@fengyach , could you please a line into CHANGELOG.md to reflex the fix?

[nmanovic]

@fengyach , please update the PR header as well. There are several checks:

[fengyach]

@fengyach , could you please a line into CHANGELOG.md to reflex the fix?

thank you for your comment! I will update my PR!

[zhiltsov-max]

What do you think about this way of resolving the error?
https://stackoverflow.com/a/20873812

[fengyach]

What do you think about this way of resolving the error?
https://stackoverflow.com/a/20873812

Hello! Apologies for the late response:

Yes we have, however we do have a few concerns regarding self-intersecting multipolygons. As this method would not fix that issue. And we would have to figure out which polygon (whether it is p1 or p2) that is invalid.

[nmanovic]

Thanks for your contribution!