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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？
182/2返回列表上一页12
查看: 1947  |  回复: 17
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

wurongjun

专家顾问 (职业作家)
引用回帖:
10楼: Originally posted by maskjp at 2015-07-25 09:30:38
麻烦您，能把您的代码贴出来看看吗？谢谢！...

回复了这么多你还没有搞懂啊!
没有代码!
随便画了下!
剩下的自己弄吧!再见!
赞一下 回复此楼
善恶到头终有报,人间正道是沧桑.
11楼2015-07-25 09:37:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)
引用回帖:
11楼: Originally posted by wurongjun at 2015-07-25 09:37:03
回复了这么多你还没有搞懂啊!
没有代码!
随便画了下!
剩下的自己弄吧!再见!...

我也开始怀疑我的智商了，谢谢，您的解答！
赞一下 回复此楼
12楼2015-07-25 09:58:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人走茶不凉

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

voronoi图  不是  三角网！


另外，即使是三角网，如果给你大量的散点数据，如何快速判断每个点所在的三角形也不能用你的方法。
赞一下 回复此楼
13楼2015-07-25 10:33:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

引用回帖:
13楼: Originally posted by 人走茶不凉 at 2015-07-25 10:33:49
voronoi图  不是  三角网！


另外，即使是三角网，如果给你大量的散点数据，如何快速判断每个点所在的三角形也不能用你的方法。...

只是举例说明,其他结构类似!
赞一下 回复此楼
善恶到头终有报,人间正道是沧桑.
14楼2015-07-25 10:38:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

感谢参与，应助指数 +1
Not sure whether you can use hash function to implement it. But I'm sure you can get some answer or clue from CGAL.

[ 发自手机版 http://muchong.com/3g ]
赞一下 回复此楼
小木虫给我温暖，给我希望，爱就要爱小木虫。
15楼2015-07-25 23:40:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)
这是我找到的结果。谢谢大家的帮助！！
已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？
1.jpg


已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？-1
2.jpg


已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？-2
3.jpg
赞一下 回复此楼
16楼2015-09-19 16:28:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

li2020

新虫 (初入文坛)
不知楼主解决了这个问题没，我也正在研究这方面的问题呢。
赞一下 回复此楼
17楼2016-01-15 20:06:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

maskjp

木虫 (小有名气)
引用回帖:
17楼: Originally posted by li2020 at 2016-01-15 20:06:01
不知楼主解决了这个问题没，我也正在研究这方面的问题呢。

我前面把找到的资料贴出来了。

发自小木虫Android客户端
赞一下 回复此楼
18楼2016-01-16 21:03:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 maskjp 的主题更新
182/2返回列表上一页12
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 山东双非院校考核超级无底线，领导幸灾乐祸，教师遭殃恐 +3 qut2026 2026-04-11 7/350 2026-04-12 20:24 by qut2026
[考研] 复试调剂 +14 积极向上； 2026-04-10 16/800 2026-04-12 20:02 by gruyclewee
[考研] 电气工程专硕320求调剂 +5 小麻子111 2026-04-10 5/250 2026-04-12 10:47 by zhouyuwinner
[考研] 299求调剂 +8 ZVVZ13 2026-04-08 8/400 2026-04-12 00:40 by 蓝云思雨
[考研] 药学专硕调剂 +8 ? 一路生?花? 2026-04-10 10/500 2026-04-11 21:21 by zhouxiaoyu
[考研] 本人女孩 +7 吼吼， 2026-04-10 9/450 2026-04-11 14:45 by ACS Nano——
[考研] 085410 273分调剂 +4 X1999 2026-04-09 4/200 2026-04-11 13:05 by pies112
[考研] 283求调剂 +22 那个噜子 2026-04-09 22/1100 2026-04-11 10:41 by 逆水乘风
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 调剂 +19 小张ZA 2026-04-10 20/1000 2026-04-10 22:08 by 猪会飞
[考研] 314求调剂 +18 xhhdjdjsjks 2026-04-09 19/950 2026-04-10 18:53 by HPUCZ
[考研] 江苏大学 工科调剂 捡漏 +3 Evan_Liu 2026-04-09 5/250 2026-04-10 10:22 by Evan_Liu
[考研] 314求调剂 +14 weltZeng 2026-04-09 14/700 2026-04-09 23:14 by wolf97
[考研] 085600材料与化工301分求调剂院校 +33 刺痛jk 2026-04-06 34/1700 2026-04-09 18:31 by hy861222
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 一志愿武理车辆 281 求调剂 +5 上岸研究生. 2026-04-07 5/250 2026-04-09 15:56 by only周
[考研] 一志愿西南大学生物学学硕344 求生物学相关调剂/生物与医药 +7 超人不会飞@ 2026-04-08 7/350 2026-04-09 09:35 by gong120082
[考研] 调剂求助（生物与医药） +6 @6952 2026-04-06 6/300 2026-04-07 23:52 by lys0704
[考研] 材料调剂 +13 汉123456 2026-04-07 14/700 2026-04-07 22:53 by 来看流星雨10
[考研] 312求调剂 +4 LR6 2026-04-06 4/200 2026-04-07 08:42 by jp9609
信息提示
关闭
请填处理意见
关闭