今天学习程序时碰到一个椭圆算法不会,请教各位朋友.

BDYCAD · 发表于 2007-7-10 16:02

本帖最后由作者于 2007-7-10 16:03:58 编辑

如图所示,怎么取出一个椭圆的最左边点、最下边点、最右边点、最上边点呀？

Andyhon · 发表于 2007-7-10 17:52

如果您要的只是最大外框 ==> acet-ent-geomextents

那两个小圆是 Focus

highflybir · 发表于 2007-8-15 15:24

这是解法，我没来得及写lisp程序，如果是C++，知道了这个算法应该不难写程序了。

highflybir · 发表于 2007-8-15 15:31

此法是不用intersectwith函数，直接算出来的，应该比较快。

tqr · 发表于 2007-8-15 18:22

作图法:

将已知椭圆水平复制一个，用构造线作其上、下公切线，就得到最上、最下点。同样地，垂直复制，可得到最左、最右点。

BDYCAD · 发表于 2007-8-16 08:19

方法很好!

highflybir · 发表于 2007-8-16 10:31

这是我的lisp程序，从中看出这个算法的确比"首先用GetboundingBox获得最大最小点，再建立四条线用IntersectWith求交点",甚至比后面的方法的第一步都快上仅一倍。

highflybir · 发表于 2007-8-16 10:34

可见复杂的方法并不一定速度慢，在编程过程中能少用ActiveX的方法就尽量避免用，而用纯lisp(不包括command）

账号		自动登录	找回密码
密码			注册