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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？
52/1返回列表
查看: 1952  |  回复: 17
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

maskjp

木虫 (小有名气)

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

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

» 猜你喜欢
1楼 2015-07-24 21:17:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

li2020

新虫 (初入文坛)
不知楼主解决了这个问题没，我也正在研究这方面的问题呢。
赞一下 回复此楼
17楼2016-01-15 20:06:01
已阅   回复此楼   关注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的回帖
查看全部 18 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 279学硕食品专业求调剂院校 20+4 孤独的狼爱吃羊 2026-04-12 17/850 2026-04-12 20:23 by bljnqdcc
[考研] 297求调剂 +17 ORCHID1 2026-04-10 18/900 2026-04-12 09:59 by zhouwenxian
[考研] 070300化学279求调剂 +19 哈哈哈^_^ 2026-04-08 20/1000 2026-04-11 20:43 by stoner78
[考研] 求调剂 +11 翩翩一书生 2026-04-09 11/550 2026-04-11 19:57 by 逆水乘风
[考研] 农学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 明月此时有
[考研] 085501机械专硕 302分 不挑专业求调剂 +7 汪某. 2026-04-09 7/350 2026-04-11 14:37 by luhong1990
[考研] 求调剂 +6 archer.. 2026-04-09 8/400 2026-04-11 10:55 by zhq0425
[考研] 生物学调剂 可调剂到生物与医药 +8 李政莹 2026-04-06 9/450 2026-04-11 10:36 by wwj2530616
[考研] 生物学调剂 +8 小冉要努力 2026-04-10 9/450 2026-04-11 10:22 by wwj2530616
[考研] 346，工科0854求调剂，专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 284求调剂 +19 梵@@ 2026-04-06 21/1050 2026-04-10 21:12 by zhouxiaoyu
[考研] 本科西工大 324求调剂 +4 wysyjs25 2026-04-10 4/200 2026-04-10 20:00 by 来看流星雨10
[考研] 314求调剂 +23 wakeluofu 2026-04-09 24/1200 2026-04-10 15:31 by MOF_Catal
[考研] 已调剂 +18 柴郡猫_ 2026-04-09 19/950 2026-04-09 22:10 by 柴郡猫_
[考研] 材料专硕初试分332一志愿西北工业大学， +12 故人?? 2026-04-09 12/600 2026-04-09 18:34 by Ccclqqq
[考研] 一志愿中国科学院上海有机所，有机化学356分找调剂 +11 Nadiums 2026-04-09 11/550 2026-04-09 18:04 by lijunpoly
[考研] 机械工程264学硕求调剂 +3 qiushangxian 2026-04-06 3/150 2026-04-08 01:53 by Linzejun
[考研] 材料调剂 +13 汉123456 2026-04-07 14/700 2026-04-07 22:53 by 来看流星雨10
[考研] 287分求调剂 有专利国奖一志愿哈工大085406 +6 白易辰 2026-04-06 7/350 2026-04-06 22:46 by 875465
信息提示
关闭
请填处理意见
关闭