平面n个点的最小包围圆必过该点集中距一个最小包围矩形对角线交点最远的点

aimisiyou · 发表于 2014-12-27 08:31:11

本帖最后由 aimisiyou 于 2015-1-2 11:34 编辑

我写的求平面n个点的最小包围圆代码基于这一假设，即任意做一个该点集的最小包围矩形，则点集的最小包围圆必过距包围矩形对角线交点最远的点。谁能给出严谨证明？

问题已解决，假设是错误的！

aimisiyou · 发表于 2014-12-27 08:39:05

哪怕证明我的假设是错误的，只要给出严格证明，均给分。

aimisiyou · 发表于 2014-12-27 08:56:58

aimisiyou 发表于 2014-12-27 08:39
哪怕证明我的假设是错误的，只要给出严格证明，均给分。

n点共线的情况不考虑（若最小包围矩形可以为一条线段且对角线交点为线段中点的话，也符合假设。）

newer · 发表于 2014-12-27 09:57:52

凸包的最小包围圆的直径就是凸包点最长距离。

流年似水华 · 发表于 2014-12-27 12:13:14

:loveliness::loveliness::loveliness:

aimisiyou · 发表于 2014-12-27 17:01:18

newer 发表于 2014-12-27 09:57
凸包的最小包围圆的直径就是凸包点最长距离。

你的回答有些跑题吧。

aimisiyou · 发表于 2014-12-27 17:02:09

流年似水华发表于 2014-12-27 12:13

{:soso_e132:}

st788796 · 发表于 2014-12-28 21:43:15

你先用 XDAPI 中几个函数证明

aimisiyou · 发表于 2014-12-29 18:17:21

st788796 发表于 2014-12-28 21:43
你先用 XDAPI 中几个函数证明

什么函数？

st788796 · 发表于 2014-12-29 19:25:28

aimisiyou 发表于 2014-12-29 18:17
什么函数？

xdrx_points_MinCircle
xdrx_points_MinBox
xdrx_points_GHull

aimisiyou · 发表于 2014-12-29 19:51:54

:L不会加载API啊

st788796 · 发表于 2014-12-29 20:28:24

aimisiyou 发表于 2014-12-29 19:51
不会加载API啊

会加载 Lisp 吗？

aimisiyou · 发表于 2014-12-29 20:53:03

st788796 发表于 2014-12-29 20:28
会加载 Lisp 吗？

加载lisp这个会啊……

st788796 · 发表于 2014-12-29 20:55:17

aimisiyou 发表于 2014-12-29 20:53
加载lisp这个会啊……

那你认为加载 ARX 和加载 Lisp有什么区别？

aimisiyou · 发表于 2014-12-29 21:12:51

st788796 发表于 2014-12-29 20:55
那你认为加载 ARX 和加载 Lisp有什么区别？

前提不是要加载什么库吗？我尝试了一次，失败了就放弃了。

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

[求助] 平面n个点的最小包围圆必过该点集中距一个最小包围矩形对角线交点最远的点