设为首页收藏本站

晓东CAD家园-论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 2773|回复: 17

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

[复制链接]

已领礼包: 1855个

财富等级: 堆金积玉

发表于 2014-12-27 08:31:11 | 显示全部楼层 |阅读模式
30D豆
本帖最后由 aimisiyou 于 2015-1-2 11:34 编辑

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

问题已解决,假设是错误的!

论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-27 08:39:05 | 显示全部楼层
哪怕证明我的假设是错误的,只要给出严格证明,均给分。

点评

n点共线的情况不考虑(若最小包围矩形可以为一条线段且对角线交点为线段中点的话,也符合假设。)  详情 回复 发表于 2014-12-27 08:56
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-27 08:56:58 | 显示全部楼层
aimisiyou 发表于 2014-12-27 08:39
哪怕证明我的假设是错误的,只要给出严格证明,均给分。

n点共线的情况不考虑(若最小包围矩形可以为一条线段且对角线交点为线段中点的话,也符合假设。)
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 40个

财富等级: 招财进宝

发表于 2014-12-27 09:57:52 | 显示全部楼层
凸包的最小包围圆的直径 就是  凸包点最长距离。

点评

你的回答有些跑题吧。  详情 回复 发表于 2014-12-27 17:01
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

发表于 2014-12-27 12:13:14 | 显示全部楼层
:loveliness::loveliness::loveliness:
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-27 17:01:18 | 显示全部楼层
newer 发表于 2014-12-27 09:57
凸包的最小包围圆的直径 就是  凸包点最长距离。

你的回答有些跑题吧。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-27 17:02:09 | 显示全部楼层


论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1268个

财富等级: 财源广进

发表于 2014-12-28 21:43:15 | 显示全部楼层
你先用 XDAPI 中几个 函数证明

点评

什么函数?  详情 回复 发表于 2014-12-29 18:17
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-29 18:17:21 | 显示全部楼层
st788796 发表于 2014-12-28 21:43
你先用 XDAPI 中几个 函数证明

什么函数?
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1268个

财富等级: 财源广进

发表于 2014-12-29 19:25:28 | 显示全部楼层

xdrx_points_MinCircle
xdrx_points_MinBox
xdrx_points_GHull
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-29 19:51:54 | 显示全部楼层
:L不会加载API啊

点评

你用鼠标拽, APPLOAD选, (arxload ".....") 都可以做。  详情 回复 发表于 2014-12-29 22:11
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1268个

财富等级: 财源广进

发表于 2014-12-29 20:28:24 | 显示全部楼层

会加载 Lisp 吗?

点评

加载lisp这个会啊……  详情 回复 发表于 2014-12-29 20:53
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-29 20:53:03 | 显示全部楼层

加载lisp这个会啊……
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1268个

财富等级: 财源广进

发表于 2014-12-29 20:55:17 | 显示全部楼层
aimisiyou 发表于 2014-12-29 20:53
加载lisp这个会啊……

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

点评

前提不是要加载什么库吗?我尝试了一次,失败了就放弃了。  详情 回复 发表于 2014-12-29 21:12
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

已领礼包: 1855个

财富等级: 堆金积玉

 楼主| 发表于 2014-12-29 21:12:51 | 显示全部楼层
st788796 发表于 2014-12-29 20:55
那你认为加载 ARX 和加载 Lisp有什么区别?

前提不是要加载什么库吗?我尝试了一次,失败了就放弃了。
论坛插件加载方法
发帖求助前要善用【论坛搜索】功能,那里可能会有你要找的答案;
如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请把帖子标题加上【已解决】;
如何回报帮助你解决问题的坛友,一个好办法就是给对方加【D豆】,加分不会扣除自己的积分,做一个热心并受欢迎的人!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|申请友链|小黑屋|手机版|Archiver|辽公网安备|晓东CAD家园 ( 辽ICP备15016793号 )  

GMT+8, 2022-10-7 10:56 , Processed in 0.124273 second(s), 54 queries , Gzip On, WinCache On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表