【求助】怎样求得直线和椭圆的交点

nonsmall

怎样判断直线和椭圆有交点？

求助各路英雄了！

zml84

难道一定要解析求解？！
人们也没有完全理解神经网络的构造，但不妨碍从事智能工作。

nonsmall

  椭圆的基本知识不知道也能解决？

carrot1983

nonsmall发表于2007-8-3 10:42:00怎样判断直线和椭圆有交点？椭圆的公式和性质我都忘了，求助各路英雄了！

不介意来这看看吧.

http://acad.net.cn/viewthread.php?tid=297&page=1&extra=page%3D1

这里的高手很多都知道怎么判断............呵呵

highflybir

恐怕别人理解不了你的幽默。提问最好不要让别人产生歧义或其他想法。

这个题目的确存在不用解析的方法。

"椭圆的公式和性质我都忘了，"，建议到google去搜索一下，不要事事都提到lisp论坛上来问,能自己动手解决的最好自己解决。

Andyhon

or check here

http://www.menziengineering.ch/Downloads/Download.htm

and search 'intersection'

nonsmall

斑竹说的对，我的语言不太好，对不住大家了。

感谢楼上的朋友，但是我只想要算法，程序中我不能用vl函数。

斑竹，谢谢你解决我另外的那个问题。

但是我是先google了，发现只有解二元二次方程了，我想知道不用解析的办法。

wandong

栏选一下，我想应该可以。

highflybir

如果不想用vl函数的话，可以这样：

1、先用entget取得椭圆的中心 -DXF码 10  

   椭圆长轴端点--相对于中心点  DXF码 11  

   椭圆的短长比      DXF码 40

   由此推算出长轴a，短轴b，及其旋转角度。

   并由此建立一个用户坐标系统，X轴为长轴方向，原点为中心。

   则椭圆的方程可以表达为：X^2/a^2+Y^2/b^2=1.

2、得到线段的两个端点   DXF码 10,11 

   对这两点的坐标变换，用函数(trans pt 0 1) 即把这两个端点转化成用户坐标。

   依此得出其直线方程： mX+nY+p=0，其中m，n,p的值应该不难算出。

   （如果你去搜索一下的话，说不定有这方面的源程序）

3、解方程组：X^2/a^2+Y^2/b^2=1 ；mX+nY+p=0

   得到判别式： delta   

4、如果delta < 0 则肯定没有交点。

   如果delta >= 0 则求出交点。

5、对交点进行判断：

   如果交点在直线的延长线上，则此线段与椭圆不相交。否则相交，返回交点值。

诚然，这样做的确复杂了很多，但是，并不是复杂的方法就一定速度慢，我相信这个方法比用

   vla-IntersectWith 肯定要快。而且，你自己在动手解这个题的时候，你会学到很多东西。

  

carrot1983

支持楼上

数学学的好

怎么也赶不上啊...