Intersection of ellipsoid based on knn search

4 views (last 30 days)
Sakshi on 18 Jun 2011
I have to determine intersection of 2 ellipsoids. For this, I have created the ellipsoids using the function ellipsoid(0,0,0,xc,yc,zc,10). Then I used knn search to query for points with zero distance for points representing coordinates of the ellipsoids. This method is flawed because the distance is checked only for points of the mesh. (121 points in my case for each ellipsoid, since I have taken mesh size to be 10.) So using knn search if only the points are checked, it is likely that the surface between the points can still intersect and not be detected. Hence one way would be to have a very large meshsize so that the points are close enough to represent the surface of the ellipsoid. This is computationally very expensive and time consuming. Any idea on how do it using knn search ?
  1 Comment
Massimo Torricelli
Massimo Torricelli on 31 Aug 2011
Hello, I'm looking for the solution of the same problem... have you found it?

Sign in to comment.

Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!