问个图形问题：将一个固定长宽的矩形，随机分割成若干随机大小的矩形，并且能够拼接成原来的矩形

2019-09-28 01:50:55 +08:00
 lucky1990
4157 次点击
所在节点    算法
6 条回复
noqwerty
2019-09-28 03:00:37 +08:00
想问一下怎么能切出来一组拼不回原来图形的
casparchen
2019-09-28 06:05:39 +08:00
自古一楼人才多
x1596357
2019-09-28 08:54:00 +08:00
看看曲面细分算法。对于你这个问题，只要在矩形内随意加顶点分割三角形感觉就可以了呀。
shirokow
2019-09-28 08:57:32 +08:00
4 叉树？
xenme
2019-09-28 09:09:42 +08:00
1. 矩形内随便选一个点，一刀就是两个
2. 简单点就是接下来选一个已分割的矩形，内部选一个点，横竖都可以切一刀，就增加一个了。
3. 所以依次随机分割就可以达到你的切 N 个随机大小的矩形了

而不是随机的完再拼回来，那样就会出现你的拼不回来的问题。
lucky1990
2019-09-28 12:36:39 +08:00
@xenme 谢谢哦，找到一些思路了

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/604992

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX