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

DistanceProxy doesn't enforce convexity #313

Open
louis-langholtz opened this issue May 13, 2018 · 0 comments
Open

DistanceProxy doesn't enforce convexity #313

louis-langholtz opened this issue May 13, 2018 · 0 comments
Assignees
Labels
Enhancement For suggestions or changes that enhance any part of the project and isn't a bug.

Comments

@louis-langholtz
Copy link
Owner

Expected/Desired Behavior or Experience:

GetChild(const Shape& shape, ChildCounter index) returns a type that enforces the convexity requirement. Enforcement has a lower up-front computational burden than having to build an envelope on construction of the type that gets returned.

Actual Behavior:

GetChild(const Shape& shape, ChildCounter index) returns a DistanceProxy which doesn't enforce convexity.

Possible Solution:

Return an iterator type which enforces the convexity invariant on updating to the next location perhaps using a dot product calculation.

The Goal:

Besides impacting performance as little as possible, the solution would have as little memory overhead as possible so that a given shape can efficiently generate the vertices of a child on the fly.

@louis-langholtz louis-langholtz added the Enhancement For suggestions or changes that enhance any part of the project and isn't a bug. label May 13, 2018
@louis-langholtz louis-langholtz self-assigned this May 13, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Enhancement For suggestions or changes that enhance any part of the project and isn't a bug.
Projects
None yet
Development

No branches or pull requests

1 participant