怎样判断一个点在椭圆内部？

2008-04-20 11:38:00 4.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

手把手教你为ArduPilot添加自定义飞行模式：以自动巡检航线为例本文详细介绍了如何为开源飞控ArduPilot添加自定义飞行模式，并以自动巡检航线为例，提供了从状态机设计、代码实现到地面站集成的完整开发指南。通过七步法手把手教学，帮助开发者深入理解飞控核心逻辑，实现无人机自主执行复杂巡检任务，满足行业应用定制需求。阅读详情

我根据椭圆方程写了如下函数判断点(ri_x,ri_y)是否在椭圆内部，
但是椭圆的水平和垂直半径太大的时候会超出32位整数范围，因为性能问题不能用64位整数或者浮点数，
请大家帮我想下有什么好的算法，谢谢！
static int IsPixelInEllipse(
int ri_X,
int ri_Y,
int ri_CentreX,
int ri_CentreY,
int ri_HRadius,
int ri_VRadius)
{
int i_X;
int i_Y;

unsigned long i_SquareA;
unsigned long i_SquareB;

i_X = ri_X - ri_CentreX ;
i_Y = ri_Y - ri_CentreY ;

i_SquareA = ri_HRadius * ri_HRadius ;
i_SquareB = ri_VRadius * ri_VRadius ;

return i_SquareB * ( i_X * i_X) + i_SquareA * ( i_Y * i_Y) <= i_SquareA * i_SquareB;

}

...全文

欧姆龙NX控制器与Sysmac studio的电机配置方法使用歐姆龍NX控制器與Sysmac studio控制電機簡單運動 <上> — 環境配置0. 前言1. 實際硬件連接2. Sysmac studio 配置2.1 新建工程2.2 通信設置2.2.1 軟件內通信設置2.2.2 上位機本地通信設置 0. 前言筆者最近需要使用到歐姆龍的多軸運動控制器來控制電機運動，但網路上關於Sysmac studio的教程或文章較為零散，作為初學者的筆者難以消化，故在稍微會用軟件後撰寫本文，為自己留個筆記，同時希望能夠幫助到需要的人。 1.本文面向買了歐姆龍控制器阅读详情

hell_wolf

数据结构与算法 33,027 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

x_hui 2011-03-23

打赏
举报

我觉着这个方法好，正好是我需要的
[Quote=引用 8 楼 rover___ 的回复:]
一楼的还不完整：碰到倾斜的椭圆，怎么办？
首先要根据椭圆方程，计算出椭圆的2个焦点坐标，以及长短半径，椭圆内部的点到2焦点的距离和小于2倍的长半径。
[/Quote]

knowledge_Is_Life 2008-05-01

打赏
举报

什么呀

kingmax54212008 2008-04-22

打赏
举报

关注

kingmax54212008 2008-04-22

打赏
举报

讨论一下，有些概念是不太清楚了。

mathe 2008-04-22

打赏
举报

基本上答非所问。
6楼方法基本可用，只有一个问题，就是点同椭圆比较接近时会有精度问题。
这里有一个问题，就是通常你需要判断的点是基本上都很接近椭圆曲线呢还是大部分都在椭圆内部？
如果点的出现通常都不会很接近椭圆曲线，那么可以稍微修改一下6楼的代码，根据结果大于0（椭圆外部），小于0（椭圆内部），等于0(接近椭圆曲线）分成3类，对于前面两类结果已经确定，而当遇上最后一类的时候，那么再次调用一个64位整数的版本来确定点的位置就可以了。
这样就可以让大部分情况代码速度很快，但是少数情况，我们需要使用一个比较慢的版本，但是平均速度还是不错的

fly4free 2008-04-22

打赏
举报

楼上什么思路？

椭圆的圆心？还是数轴上的零点？

sinxy 2008-04-22

打赏
举报

[Quote=引用 8 楼 rover___ 的回复:]
一楼的还不完整：碰到倾斜的椭圆，怎么办？
首先要根据椭圆方程，计算出椭圆的2个焦点坐标，以及长短半径，椭圆内部的点到2焦点的距离和小于2倍的长半径。
[/Quote]倾斜椭圆就用椭圆的方程的一般形式啊
ax^2 + by^2 + cxy + dx + ey =1

Java_Design 2008-04-22

打赏
举报

我想到一个简单的方法：

你把这个点和椭圆的中心做个连线，如果2个点的连线与椭圆相交，则说明点在椭圆内；
如果不相交，则说明点在椭圆外。

fire_woods 2008-04-21

打赏
举报

//如果i_X, i_Y都小于2^23.
//当然,这么做会有点进度损失.

static int IsPixelInEllipse(
int ri_X,
int ri_Y,
int ri_CentreX,
int ri_CentreY,
int ri_HRadius,
int ri_VRadius)
{
int i_X;
int i_Y;

unsigned long i_SquareA;
unsigned long i_SquareB;

i_X = ri_X - ri_CentreX ;
i_Y = ri_Y - ri_CentreY ;

i_SX = ((i_X<<8)/ri_HRadius);
i_SY = ((i_Y<<8)/ri_VRadius);
if(i_SX>(1<<8) || i_SY>(1<<8))
{
return false;//0
}
else
{
return (i_SX * i_SX) + (i_SY*i_SY) <= (1<<16);
}
}

jmulxg 2008-04-21

打赏
举报

(x/a)^2+(y/b)^2<=1
先求商再平方，数据就不会溢出；
当然最先判断如果x>a||y>b，那么(x,y)肯定不在椭圆里面

arong1234 2008-04-21

打赏
举报

任何一个椭圆方程f(x,y)=0，f(x1,y1)<0都说明x1,y1在椭圆内。不是我不完整，而是你不灵活

[Quote=引用 8 楼 rover___ 的回复:]
一楼的还不完整：碰到倾斜的椭圆，怎么办？
首先要根据椭圆方程，计算出椭圆的2个焦点坐标，以及长短半径，椭圆内部的点到2焦点的距离和小于2倍的长半径。
[/Quote]

rover___ 2008-04-21

打赏
举报

一楼的还不完整：碰到倾斜的椭圆，怎么办？
首先要根据椭圆方程，计算出椭圆的2个焦点坐标，以及长短半径，椭圆内部的点到2焦点的距离和小于2倍的长半径。

九桔猫 2008-04-21

打赏
举报

被1楼抢先了

arong1234 2008-04-20

打赏
举报

给定椭圆f(x,y)= x^2/a^2 + y^2/b^2=1,
f(x1,y1) <1说明x1,y1在椭圆内部

sheltonwan 2008-04-20

打赏
举报

高中的几何知识，有些真记不起来了

fly4free 2008-04-20

打赏
举报

计算方法很重要啊~
被1楼一句话给解决了

yqsshr 2008-04-20

打赏
举报

1楼说的对！

怎样判断一个点在椭圆内部？

相关推荐