应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法
51/1返回列表
查看: 890  |  回复: 12
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

deho

捐助贵宾 (初入文坛)

[求助] 撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法

已知信息只有（x，y）坐标对：
(56052.5,        79061.7)
(56030.9,        78113.6)
(56428.6,        78425.4)
(56436.5,        78745.9)
。。。
合理的意思是划好的格子里面空洞最少。


例如下面附件里的形态：
撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法
回复此楼

» 猜你喜欢
1楼 2013-12-30 18:16:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

deho

捐助贵宾 (初入文坛)
引用回帖:
6楼: Originally posted by feixiaolin at 2013-12-30 22:05:41
数据太大了。如果数据少，可以转换成图片形式。
建议你这个利用有限元网格剖分算法，网格内的点可作为一个生成网格的判断条件。
找拥有有限元工具的人处理为好。

C1C2.JPG
...

是的，非常接近，结果就是图片形式， 叫map图。我说一下应用的背景

这个盘上有几万颗芯片， 可以通过伺服控制和机器视觉，提取出坐标对：
（其实间距也基本是确定的，不过存在测量上的微小噪声）
撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法-1

然后希望得到的是这个图片：
撒一把绿豆在桌面上， 将其划分为合理的行和列， 求算法-2
赞一下 回复此楼
7楼2013-12-31 11:04:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主
问题：
1）曲线划分，还是直线划分？
2）划分格数目有没有限制？
------------------------------------
可以这么做：
以一定大小的方块遍历整个区域一次，大致得到密度分布图，根据密度分布图调整网格大小，确保每个网格有豆子。
赞一下(2人) 回复此楼
2楼2013-12-30 18:47:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

deho

捐助贵宾 (初入文坛)
xiaolin,
1 不限直线曲线划分
2 没有行列数的限制

确保每个网格都有豆子不太好办， 因为初始数据集事实上可能确实就有非联通的空洞。

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
3楼2013-12-30 20:23:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主
引用回帖:
3楼: Originally posted by deho at 2013-12-30 20:23:04
xiaolin,
1 不限直线曲线划分
2 没有行列数的限制

确保每个网格都有豆子不太好办， 因为初始数据集事实上可能确实就有非联通的空洞。

确保每个网格都有豆子也好办。
1）从左下角开始扫描，扫到第一个豆子；从第一个豆子在边界线投影处做第二次扫描，扫出第二个豆子；重复如前，扫出右下角的豆子。形成最下面一行豆子【曲线】。
2）将1）中的曲线做下边界线，重复1）中步骤，得到又一条曲线。
3）分界线就在1）、2）两条曲线之间。
……
以上为行扫描
-------------------------
与上面类似，
做左上角到右下角的列扫描，……；
画出一条条分界线就可以了。
赞一下 回复此楼
4楼2013-12-30 20:43:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 13 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 北科281学硕材料求调剂 +14 tcxiaoxx 2026-03-20 16/800 2026-03-25 23:14 by peike
[考研] 求调剂 +3 QiMing7 2026-03-25 3/150 2026-03-25 21:13 by 给你你注意休息
[考研] 一志愿河工大 081700 276求调剂 +3 地球绕着太阳转 2026-03-23 3/150 2026-03-25 19:10 by 雾散后相遇lc
[考研] 材料277求调剂 +4 min3 2026-03-24 4/200 2026-03-25 15:29 by fch1983
[考研] 303求调剂 +6 元夕元 2026-03-20 7/350 2026-03-25 12:00 by edmund7
[考研] 0703化学求调剂 +6 奶油草莓. 2026-03-22 7/350 2026-03-25 10:00 by shangxh
[考研] 求调剂 一志愿 本科 北科大 化学 343 +4 13831862839 2026-03-24 5/250 2026-03-25 09:47 by 无际的草原
[考研] 材料学求调剂 +6 Stella_Yao 2026-03-20 6/300 2026-03-25 00:37 by baoball
[考研] 0856材料专硕353求调剂 +6 NIFFFfff 2026-03-20 6/300 2026-03-24 21:02 by hello七七
[考研] 求调剂 +5 林之夕 2026-03-24 5/250 2026-03-24 17:16 by dick_runner
[考研] 一志愿南航材料专317分求调剂 +5 炸呀炸呀炸薯条 2026-03-23 5/250 2026-03-24 16:52 by 星空星月
[考研] 292求调剂 +4 鹅鹅鹅额额额额� 2026-03-24 4/200 2026-03-24 16:41 by peike
[考研] 300求调剂，材料科学英一数二 +5 leaflight 2026-03-24 5/250 2026-03-24 16:25 by laoshidan
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗？ +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 化学308分求调剂 +3 你好明天你好 2026-03-23 3/150 2026-03-23 20:11 by macy2011
[考研] 一志愿陕师大生物学071000，298分，求调剂 +3 SYA！ 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[考研] 一志愿中南化学（0703）总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 329求调剂 +9 想上学吖吖 2026-03-19 9/450 2026-03-20 22:01 by luoyongfeng
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
信息提示
关闭
请填处理意见
关闭