社区
机器视觉
帖子详情
问一个数学问题,求一个线段AB
Viskag
2010-07-20 05:47:55
使得给定的若干个点到线段端点最小值之和最小。
///////////////////////////////////////////////////////////
比如给定n个点坐标:p1,p2,...pn,希望找到一个线段AB,使得
d1 = min{|p1A|,|p1B|}
d2 = min{|p2A|,|p2B|}
...
dn = min{|pnA|,|pnB|}
为了让D=d1+d2+...+dn最小,A、B这2点的坐标值应该等于什么?
...全文
132
5
打赏
收藏
问一个数学问题,求一个线段AB
使得给定的若干个点到线段端点最小值之和最小。 /////////////////////////////////////////////////////////// 比如给定n个点坐标:p1,p2,...pn,希望找到一个线段AB,使得 d1 = min{|p1A|,|p1B|} d2 = min{|p2A|,|p2B|} ... dn = min{|pnA|,|pnB|} 为了让D=d1+d2+...+dn最小,A、B这2点的坐标值应该等于什么?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Viskag
2010-07-21
打赏
举报
回复
似乎可以做到,先给分了
beyond071
2010-07-21
打赏
举报
回复
补充一点,如果初始化划分时候发现C_A = C_B,则需要重新划分
beyond071
2010-07-21
打赏
举报
回复
没做过聚类分割,不过估计用迭代的办法可以解决。
初始化:用距离D = ||Pi,C||作为测度,先将N个点对半分成两组{A}、{B}。
然后求出{A}中点的中心为C_A,{B}中点的中心为C_B。
step1:遍历{A}中点,比较D1(p_in_A, C_A)与D2(p_in_A, C_B),若D1 > D2则在step2中将{A}中点移动到{B}
遍历{B}中点,比较D1(p_in_B, C_A)与D2(p_in_B, C_B),若D1 < D2则在step2中将{B}中点移动到{A}
step2: 根据step1中结果对点集合{A}和{B}进行调整
step3: 计算更新后的点集合{A}和{B}的中心,C_A'和C_B'
回到step1继续比较,直到没有点可以调整为止。
Viskag
2010-07-21
打赏
举报
回复
对,但是怎么分成2个聚类呢
[Quote=引用 1 楼 beyond071 的回复:]
将n个点分成两个聚类,A、B分别是两个聚类的中心
[/Quote]
beyond071
2010-07-21
打赏
举报
回复
将n个点分成两个聚类,A、B分别是两个聚类的中心
点与
线段
_
线段
与
线段
的最短距离,matl
ab
代码
点与
线段
_
线段
与
线段
的最短距离,matl
ab
代码。自编的function,便于嵌入使用
新北师大九年级
数学
上成比例
线段
公开课PPT课件.pptx
新北师大九年级
数学
上成比例
线段
公开课PPT课件.pptx
级
数学
上成比例
线段
数学
初中教育教育专区PPT课件.pptx
级
数学
上成比例
线段
数学
初中教育教育专区PPT课件.pptx
数学
比较
线段
的长短北师大版七年级上PPT课件.pptx
数学
比较
线段
的长短北师大版七年级上PPT课件.pptx
初一
数学
线段
_射线_直线教案.doc
初一
数学
线段
_射线_直线教案.doc
机器视觉
4,499
社区成员
15,350
社区内容
发帖
与我相关
我的任务
机器视觉
图形图像/机器视觉
复制链接
扫一扫
分享
社区描述
图形图像/机器视觉
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章