24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1959  |  回复: 17

maskjp

木虫 (小有名气)

[求助] 已知点集A的voronoi图,如何快速判断点集B中各点属于A的voronoi图的哪个区域? 已有2人参与

已知点集A的voronoi图(比如使用matlab的已知点集A的voronoin函数,得到各个点对应区域的顶点坐标),如何快高效的判断点集B中的各个点属于哪个区域?有什么经典算法吗?或则想干的数学知识?或则推荐点文献或关键字?谢谢!
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

maskjp

木虫 (小有名气)

引用回帖:
4楼: Originally posted by wurongjun at 2015-07-24 21:33:40
计算待判定点关于每一个小三角形的重心坐标!(ui,vi,wi)
找ui>=0,vi>=0,wi>=0的三角形!
该点属于这个三角形,==0时在边界上!...

不好意思,我还是不太明白您说的是什么意思?
您说的”小三角形“是指什么?
5楼2015-07-24 21:42:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
maskjp: 金币+30, ★★★很有帮助, 谢谢,之前忘记处理了 2015-10-04 12:41:52
用find函数可以很快找到!
采用重心坐标方式!
善恶到头终有报,人间正道是沧桑.
2楼2015-07-24 21:22:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)

引用回帖:
2楼: Originally posted by wurongjun at 2015-07-24 21:22:01
用find函数可以很快找到!
采用重心坐标方式!

谢谢您这么快的回复,不过能说详细点吗?谢谢~!
3楼2015-07-24 21:25:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

引用回帖:
3楼: Originally posted by maskjp at 2015-07-24 21:25:09
谢谢您这么快的回复,不过能说详细点吗?谢谢~!...

计算待判定点关于每一个小三角形的重心坐标!(ui,vi,wi)
找ui>=0,vi>=0,wi>=0的三角形!
该点属于这个三角形,==0时在边界上!
善恶到头终有报,人间正道是沧桑.
4楼2015-07-24 21:33:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

引用回帖:
5楼: Originally posted by maskjp at 2015-07-24 21:42:28
不好意思,我还是不太明白您说的是什么意思?
您说的”小三角形“是指什么?...

你把数据发上来!
善恶到头终有报,人间正道是沧桑.
6楼2015-07-24 22:45:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)

引用回帖:
6楼: Originally posted by wurongjun at 2015-07-24 22:45:17
你把数据发上来!...

A:
0.950129285147175        0.952782149656615
0.231138513574288        0.704062166774998
0.606842583541787        0.953877473592231
0.485982468709300        0.598158524172189
0.891298966148902        0.840743198113070
0.762096833027395        0.442818842235133
0.456467665168341        0.836819600676340
0.0185036432482244        0.518703059724916
0.821407164295253        0.0222097785726014
0.444703364353194        0.375885601263150
B
0.953183379777639        0.971074396598107
0.305545939611034        0.728055367831869
0.656844827100807        1.04252866689984
0.533974682823906        0.601025939418600
0.981771189955638        0.889733336964293
0.823083497869651        0.459611556803359
0.518234304127187        0.934687665640456
0.104447873812846        0.589972506892807
0.901956106748222        0.0722569409880857
0.502375515914663        0.422994438717344
7楼2015-07-24 23:33:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)

引用回帖:
6楼: Originally posted by wurongjun at 2015-07-24 22:45:17
你把数据发上来!...

能给出详细的解答吗(比如算法的流程或实现呀)?其实我对voronoi图不是很了解。
8楼2015-07-24 23:35:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

如图:
点集A划分成三角形区域(其他区域处理类似)!
画星号的点落入画圆圈的三点所处区域!
判断方式: u>0,v>0,w>0
其中,u=0.2835,v=0.3419,w=0.3746;
计算方式;星号点与小三角形三个顶点所成的三个新小三角形的面积/原小三角形!
已知点集A的voronoi图,如何快速判断点集B中各点属于A的voronoi图的哪个区域?
fg.jpg

善恶到头终有报,人间正道是沧桑.
9楼2015-07-25 08:40:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)

引用回帖:
9楼: Originally posted by wurongjun at 2015-07-25 08:40:41
如图:
点集A划分成三角形区域(其他区域处理类似)!
画星号的点落入画圆圈的三点所处区域!
判断方式: u>0,v>0,w>0
其中,u=0.2835,v=0.3419,w=0.3746;
计算方式;星号点与小三角形三个顶点所成的三个新小 ...

麻烦您,能把您的代码贴出来看看吗?谢谢!
10楼2015-07-25 09:30:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 maskjp 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 268分085602化学工程调剂 +31 月照花林。 2026-04-09 31/1550 2026-04-12 23:37 by 学zh
[考研] 211本科材料化工求调剂 +16 YHLAH 2026-04-11 19/950 2026-04-12 22:43 by kyle12138
[考研] 284求调剂 +11 archer.. 2026-04-09 12/600 2026-04-11 20:23 by 蓝云思雨
[考研] 11408。358求调剂 +3 TMYzds 2026-04-07 3/150 2026-04-11 17:10 by 氮气气气
[考研] 269电子信息求调剂,可转专业 +11 独酌wl 2026-04-06 11/550 2026-04-11 11:12 by 逆水乘风
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 材料与化工调剂 10+11 下一站上岸@ 2026-04-10 36/1800 2026-04-11 10:26 by 89436494
[考研] 080500求调剂 +17 黄宇博 2026-04-06 17/850 2026-04-11 08:36 by zhq0425
[考研] 一志愿北理工298英一数二已上岸,感谢各位老师 +14 Reframe 2026-04-10 16/800 2026-04-10 23:07 by caotw2020
[考研] 314求调剂 +18 xhhdjdjsjks 2026-04-09 19/950 2026-04-10 18:53 by HPUCZ
[考研] 293调剂 +25 yj1221 2026-04-08 26/1300 2026-04-10 15:02 by 柴小白
[考研] 考研二轮调剂 +8 故人?? 2026-04-09 8/400 2026-04-10 09:44 by 青梅duoduo
[考研] 367求调剂 +10 hffQAQ 2026-04-09 10/500 2026-04-09 18:06 by lijunpoly
[考研] 085400电子信息类(川大控制工程)求调剂可跨专业 求老师联系 +3 626776879 2026-04-08 3/150 2026-04-09 16:05 by 猪会飞
[考研] 一志愿西南大学生物学学硕344 求生物学相关调剂/生物与医药 +7 超人不会飞@ 2026-04-08 7/350 2026-04-09 09:35 by gong120082
[考研] 293分求调剂,外语为俄语 +7 加一一九 2026-04-07 10/500 2026-04-08 20:14 by yutian743
[考研] 264求调剂 +11 麦小叮当 2026-04-07 11/550 2026-04-08 16:05 by 一只好果子?
[考研] 调剂求助(生物与医药) +6 @6952 2026-04-06 6/300 2026-04-07 23:52 by lys0704
[考研] 机械调剂 +3 zzzbcb 2026-04-07 3/150 2026-04-07 22:19 by hemengdong
[考研] 材料调剂 +11 一样YWY 2026-04-07 11/550 2026-04-07 15:13 by shdgaomin
信息提示
请填处理意见