24小时热门版块排行榜    

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

maskjp

木虫 (小有名气)

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

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

» 猜你喜欢

已阅   回复此楼   关注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的回帖
查看全部 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 资源与环境 调剂申请(333分) +5 holy J 2026-03-21 5/250 2026-03-21 22:42 by Catalysis25
[考研] 化学工程321分求调剂 +18 大米饭! 2026-03-15 22/1100 2026-03-21 20:20 by HH领袖
[基金申请] 山东省面上项目限额评审 +3 石瑞0426 2026-03-19 3/150 2026-03-21 18:59 by RRRKKK
[考研] 307求调剂 +3 wyyyqx 2026-03-17 3/150 2026-03-21 03:20 by JourneyLucky
[考研] 一志愿华南师大 070300(化学)304分求调剂 +3 0703武芊慧雪304 2026-03-18 3/150 2026-03-21 00:48 by JourneyLucky
[考研] 一志愿西南交大,求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 北科281学硕材料求调剂 +5 tcxiaoxx 2026-03-20 5/250 2026-03-20 21:35 by laoshidan
[考研] 材料学求调剂 +4 Stella_Yao 2026-03-20 4/200 2026-03-20 20:28 by ms629
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 08工学调剂 +5 用户573181 2026-03-20 5/250 2026-03-20 15:47 by xia_2003
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[考研] 一志愿中国海洋大学,生物学,301分,求调剂 +5 1孙悟空 2026-03-17 6/300 2026-03-19 23:46 by zcl123
[考研] 材料工程专硕调剂 +5 204818@lcx 2026-03-17 6/300 2026-03-18 22:55 by 204818@lcx
[考研] 【同济软件】软件(085405)考研求调剂 +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by 搏击518
[考研] 0703化学336分求调剂 +6 zbzihdhd 2026-03-15 7/350 2026-03-18 09:53 by zhukairuo
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 0856求调剂 +3 刘梦微 2026-03-15 3/150 2026-03-16 10:00 by houyaoxu
信息提示
请填处理意见