相关疑难解决方法(0)

点和椭圆(旋转)位置测试:算法

如何测试点P = [xp,yp]是否在由中心C = [x,y],a,b和phi(旋转角度)给出的某个旋转椭圆的内部/外部?

此时我正在使用以下解决方案:旋转椭圆并用角度-phi指向,然后对点的位置和"非旋转"椭圆进行常见测试.

但是有很多测试点(数千),我觉得这个解决方案很慢.有没有直接和更有效的方法来获得旋转椭圆和点的位置?

我不需要代码而是算法.谢谢你的帮助.

testing algorithm position point ellipse

14
推荐指数
3
解决办法
1万
查看次数

标签 统计

algorithm ×1

ellipse ×1

point ×1

position ×1

testing ×1