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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 已知点集A的voronoi图，如何快速判断点集B中各点属于A的voronoi图的哪个区域？
182/2返回列表上一页12
查看: 1945  |  回复: 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
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 277求调剂 +22 倪建设 2026-04-06 22/1100 2026-04-12 18:18 by 学zh
[考研] 一志愿浙大生物325分求调剂 +6 zysheng 2026-04-12 6/300 2026-04-12 17:58 by 橘咂！
[考研] 290调剂生物0860 +26 哇哈哈，。 2026-04-11 29/1450 2026-04-12 16:54 by ajpv风雷
[考研] 313求调剂 +5 余摆摆是大哥 2026-04-11 5/250 2026-04-12 10:34 by 猪会飞
[考研] 求助调剂，跨调 +12 X十甫寸Y 2026-04-11 12/600 2026-04-12 10:20 by zhouyuwinner
[考研] 299求调剂 +8 ZVVZ13 2026-04-08 8/400 2026-04-12 00:40 by 蓝云思雨
[考研] 一志愿厦大0856，306求调剂 +15 Bblinging 2026-04-11 15/750 2026-04-11 22:53 by 314126402
[考研] 0854调剂 +8 长弓傲 2026-04-11 9/450 2026-04-11 21:44 by 蓝云思雨
[考研] 求调剂 +6 小聂爱学习 2026-04-11 9/450 2026-04-11 21:20 by 蓝云思雨
[考研] 303求调剂 +14 SereinQ 2026-04-10 15/750 2026-04-11 20:43 by 蓝云思雨
[考研] 284求调剂 +11 archer.. 2026-04-09 12/600 2026-04-11 20:23 by 蓝云思雨
[考研] 生物学308求调剂（一志愿华东师大） +6 相信必会光芒万� 2026-04-10 6/300 2026-04-11 05:23 by zhuwenxu
[考研] 本科西工大 0856 324求调剂 +10 wysyjs25 2026-04-09 11/550 2026-04-10 08:37 by 5268321
[考研] 材料专硕调剂 +16 哈哈哈吼吼吼哈 2026-04-07 17/850 2026-04-09 21:16 by wutongshun
[考研] 求调剂希望还是希望在山河四省附近 +3 快乐的小白鸽 2026-04-05 3/150 2026-04-09 17:36 by wp06
[考研] 0860004 求调剂 309分 +6 Yin DY 2026-04-09 6/300 2026-04-09 10:19 by 啊李999
[考研] 293分求调剂，外语为俄语 +7 加一一九 2026-04-07 10/500 2026-04-08 20:14 by yutian743
[考研] 327求调剂 +12 Xxjc1107. 2026-04-06 12/600 2026-04-08 16:46 by luoyongfeng
[考研] 材料科学与工程320求调剂，080500 +12 黄瓜味薯片 2026-04-06 12/600 2026-04-08 16:26 by luoyongfeng
[考研] 277、学硕，求调剂 数一104， +11 瓶子PZ 2026-04-07 12/600 2026-04-07 23:30 by 一只好果子?
信息提示
关闭
请填处理意见
关闭