24小时热门版块排行榜    

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

maskjp

木虫 (小有名气)

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

已知点集A的voronoi图(比如使用matlab的已知点集A的voronoin函数,得到各个点对应区域的顶点坐标),如何快高效的判断点集B中的各个点属于哪个区域?有什么经典算法吗?或则想干的数学知识?或则推荐点文献或关键字?谢谢!
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 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的回帖
信息提示
请填处理意见