Efficient algorithm needed
Brian K. W. Hook
jdb at reef.cis.ufl.edu
Mon Mar 18 23:40:07 AEST 1991
I am working on a Windows 3.0 version of XEYES and need a very fast and not
necessarily accurate algorithm for determining the following:
Given an ellipse and a point, determine where a line from the center of the
ellipse to the point will intersect the ellipse.
You are give:
The center of the ellipse
The width of ellipse
The height of the ellipse
The X and Y coordinate of the point
I need efficiency mostly, since I will be running this on Windows (which is
strapped for resources as is) and I am doing this calculation 10 times per
second.
Brian
PS Please email replies if possible.
More information about the Comp.lang.c
mailing list