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

Inconsistency in chebyshevcenter documentation #185

Open
schillic opened this issue Sep 15, 2019 · 1 comment
Open

Inconsistency in chebyshevcenter documentation #185

schillic opened this issue Sep 15, 2019 · 1 comment

Comments

@schillic
Copy link
Contributor

chebyshevcenter either calls hchebyshevcenter or vchebyshevcenter depending on the argument. However, according to the documentation, these two functions compute different things.

hchebyshevcenter(p::HRep[, solver])
Return a tuple with the center and radius of the largest euclidean ball contained in the polyhedron `p`.

vchebyshevcenter(p::VRep[, solver])
Return a tuple with the center and radius of the smallest euclidean ball containing the polyhedron `p`.

According to Wikipedia, these two definitions are not equivalent in general.

In geometry, the Chebyshev center of a bounded set Q having non-empty interior is the center of the minimal-radius ball enclosing the entire set Q, or alternatively (and non-equivalently) the center of largest inscribed ball of Q.

Is this intended?

@blegat
Copy link
Member

blegat commented Sep 15, 2019

No, V-chebyshev center should do something different but I never got the time to implement it.

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

2 participants