Во как получилось
http://vorodis2.com/test/debagElips/
Изюминка в том что надо было искать не край а центр, эллипса меньше на радиус круга. Правда при плоских эллипсах немного круг вылазит, но для моей задачи это не критично.
Кому надо, вот исходник.
http://vorodis2.com/test/debagElips/debagElips.rar