Distance from points to an ellipse (Scripts) 1.0

Average Rating
User Rating:
Visitors Rating:
My rating:

• Last update: 5 years ago
• Operating system: Linux, Mac OS X, Win All, BSD, Solaris
• Publisher: Hui Ma (2 other programs)
See full specifications

Distance from points to an ellipse (Scripts) Publisher's description

D. Eberly.
Internet publication: "Distance from a point to an ellipse in 2D" (2004) Geometric Tools, LLC, www.geometrictools.com
Book publication: "3D Game Engine Design", 2nd edition.
Morgan Kaufmann Publishers, San Francisco, CA, 2007.
(see Section 14.13.1)

Input: XY(n,2) is the array of coordinates of n points
x(i)=XY(i,1), y(i)=XY(i,2)
ParG is a vector 5x1 of the ellipse parameters
ParG = [Center(1:2), Axes(1:2), Angle]'
Center - the coordinates of the ellipse's center
Axes - the axes (major, minor)
Angle - the angle of tilt of the ellipse

Output: RSS is the Residual Sum of Squares (the sum of squares of the distances)
XYproj is the array of coordinates of projections(nearest points on the ellipse)

This algorithm is proven to converge and reaches an accuracy of 7-8 significant digit. It takes 4-5 iterations per point, on average.

System Requirements:

MATLAB 7.6 (R2008a)
Program Release Status: New Release
Program Install Support: Install and Uninstall

Distance from points to an ellipse (Scripts) Tags:

Click on a tag to find related softwares

Most Popular

ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation 1.1
ASK, OOK, FSK, BPSK, QPSK, 8PSK modulation contain several functions for digital modulation simulation