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

Error in the 3D case with thin triangle like obstacles #83

Open
tardani95 opened this issue Nov 17, 2021 · 0 comments
Open

Error in the 3D case with thin triangle like obstacles #83

tardani95 opened this issue Nov 17, 2021 · 0 comments

Comments

@tardani95
Copy link

tardani95 commented Nov 17, 2021

Problem setup

I am trying to approximate the largest convex region in the 3D case, where the obstacles are thin triangles, and they are together, creating a 3D concave surface. Like in this picture:
tile_surf_3d

I provide the iris algorithm an initial point that is certainly inside of the surface.

Issue 1

I receive 1 out of 10 optimizations with the following errors:

  1. MSK_RES_ERR_LOWER_BOUND_IS_A_NAN: The lower bound specified is not a number (nan).
  2. Inner ellipsoid problem is infeasible (this likely means that the polyhedron has no interior)

Does somebody know what can cause the problem?

Issue 2 - Solved

Another issue is that sometimes, the approximated polyhedron collapses, although the ellipse grows (iteration 3):
iris_iterations

The collapsing polyhedron comes from the numerically unstable cddlib, the half-space representation is correct.

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

No branches or pull requests

1 participant