I am working on a 2D RPG with a turned based battle system.
Characters move inside the confines of an ellipse movement area and when they leave the boundaries will be pushed back inside. (i.e they should be able to walk around the inner part of the ellipse). Previously we were using circles for the movement area and I wrote the code to do circle inside circle collision (not too difficult because the radius is always the same) but since we will change to using an ellipse, I am trying to update the code.
I have looked at a few solutions for actual ellipse collision/intersection and the math looks..daunting. My questions are:
Are there any clean solutions to doing circle inside ellipse collision/intersection?
Should I be approximating the ellipse collision in another way? Like using an n-sided polygon?
I am a bit lost on how to approach this and could really use some advice.