Generation of pairs of ellipses and ellipsoids from distributions in parameter space
摘要
This research proposes an algorithm to produce two ellipses in 2D, or two ellipsoids in 3D, of known major and minor axis lengths, relative orientations, and known separation/penetration distance. More precisely, the parameters describing the pair are exactly satisfied and the distance is observed to be close to the desired order of magnitude. The algorithm can be used to test and compare contact detection algorithms, or to produce large samples of pairs of ellipses and ellipsoids with known statistical properties.