一群点集求外围椭圆

bianchengche 发布于 2013-07-27 15:41， 411 次点击

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

4 回复

love云彩2013-07-27 16:11

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

peach54602013-07-27 21:51

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

rjsp2013-07-29 09:12

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

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

peach54602013-07-29 11:15

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