一群点集求外围椭圆 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 一群点集求外围椭圆

标题：一群点集求外围椭圆

只看楼主

bianchengche

等　级：新手上路
帖　子：1
专家分：0
注　册：2013-7-27
结帖率：0

已结贴√ 问题点数：20 回复次数：4

一群点集求外围椭圆

现在有一群点，如何求一个外围的椭圆，使所有点都在这个椭圆里，这些点的坐标都是已知的，，有没有相关的算法?

搜索更多相关主题的帖子: 如何　

2013-07-27 15:41

love云彩

来　自：青藏高原
等　级：贵宾
威　望：53
帖　子：3663
专家分：11416
注　册：2012-11-17

得分:7

啊啊啊，高中数学的随机分布知识忘了

思考赐予新生，时间在于定义

2013-07-27 16:11

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

得分:7

求点集的外包矩形,然后根据矩形求过四顶点椭圆

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-07-27 21:51

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:7

椭圆呀
两个不同的椭圆，假设半径分别是R(1,8)和R(2,4)，你说哪个算是最小的外接椭圆？

如果是外接圆，那么是
先取三个点，确定一个圆（未必一定要过三点，但起码要过两点）
再取一个点，如果这个点在园内，忽略之；如果在圆外，在这4个点中通过比较舍掉一个
……

2013-07-29 09:12

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

得分:0

http://wenku.baidu.com/view/20a07c1d59eef8c75fbfb3c0.html

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2013-07-29 11:15