问个图形问题：将一个固定长宽的矩形，随机分割成若干随机大小的矩形，并且能够拼接成原来的矩形
lucky1990 · 2019-09-28 01:50:55 +08:00 · 4366 次点击这是一个创建于 1892 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
1
noqwerty 2019-09-28 03:00:37 +08:00 via Android  11
想问一下怎么能切出来一组拼不回原来图形的
|
 |
2
casparchen 2019-09-28 06:05:39 +08:00 via iPhone
自古一楼人才多
|
 |
3
x1596357 2019-09-28 08:54:00 +08:00 via iPhone
看看曲面细分算法。对于你这个问题，只要在矩形内随意加顶点分割三角形感觉就可以了呀。
|
 |
4
shirokow 2019-09-28 08:57:32 +08:00 via Android
4 叉树？
|
 |
5
xenme 2019-09-28 09:09:42 +08:00 via iPhone 1
1. 矩形内随便选一个点，一刀就是两个
2. 简单点就是接下来选一个已分割的矩形，内部选一个点，横竖都可以切一刀，就增加一个了。 3. 所以依次随机分割就可以达到你的切 N 个随机大小的矩形了 而不是随机的完再拼回来，那样就会出现你的拼不回来的问题。 |
Select Language