24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1948  |  回复: 17
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

maskjp

木虫 (小有名气)

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

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

» 猜你喜欢

已阅   回复此楼   关注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的回帖
查看全部 18 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿安大生物学07初试322、本科二本、调剂求助 +10 李多米lee. 2026-04-12 11/550 2026-04-12 22:58 by yuyin1233
[考研] 279学硕食品专业求调剂院校 20+4 孤独的狼爱吃羊 2026-04-12 17/850 2026-04-12 20:23 by bljnqdcc
[考研] 材料工程281还有调剂机会吗 +28 xaw. 2026-04-11 29/1450 2026-04-12 17:55 by 郁郁菲菲
[考研] 339求调剂 +8 hanwudada 2026-04-11 9/450 2026-04-12 15:36 by laoshidan
[考研] 农学0904 312求调剂 +3 Say Never 2026-04-11 3/150 2026-04-11 17:22 by daydayup2005
[考研] 调剂求助 +6 果然有我 2026-04-11 7/350 2026-04-11 16:22 by 明月此时有
[考研] 求调剂 +6 archer.. 2026-04-09 8/400 2026-04-11 10:55 by zhq0425
[考研] 288求调剂 +15 代fish 2026-04-09 16/800 2026-04-11 10:26 by wwj2530616
[考研] 计算机类求调剂,22408-274分 +7 上岸de小虫 2026-04-09 8/400 2026-04-10 19:56 by fxue1114
[考研] 293调剂 +25 yj1221 2026-04-08 26/1300 2026-04-10 15:02 by 柴小白
[考研] 282,电气工程专业,求调剂,不挑专业 +9 jggshjkkm 2026-04-10 9/450 2026-04-10 14:55 by 逆水乘风
[考研] 一志愿中南大学物理学,英一66,求调剂 +4 长烟旖旎 2026-04-08 5/250 2026-04-10 10:31 by 颖果儿
[考研] 调剂 +12 月@163.com 2026-04-08 12/600 2026-04-09 14:27 by rl1980
[考研] 283电子信息求调剂 +4 三石WL 2026-04-08 4/200 2026-04-09 10:21 by wp06
[考研] 0860004 求调剂 309分 +6 Yin DY 2026-04-09 6/300 2026-04-09 10:19 by 啊李999
[考研] 308求调剂 +17 墨墨漠 2026-04-06 17/850 2026-04-09 09:25 by 壹往無前
[考研] 275 求调剂 +8 Lei812514 2026-04-07 8/400 2026-04-08 12:46 by chemisry
[考研] 338求调剂 +8 wxygxsaaaaa 2026-04-06 8/400 2026-04-08 06:58 by 无际的草原
[考研] 307求调剂 +3 所念及所望 2026-04-06 3/150 2026-04-06 17:30 by 土木硕士招生
[考研] 求助 +3 卡卡东88 2026-04-06 4/200 2026-04-06 15:28 by going home
信息提示
请填处理意见