Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/javascript/455.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript 方法用其他三角形填充三角形_Javascript_Algorithm_Math_2d_Bin Packing - Fatal编程技术网

Javascript 方法用其他三角形填充三角形

Javascript 方法用其他三角形填充三角形,javascript,algorithm,math,2d,bin-packing,Javascript,Algorithm,Math,2d,Bin Packing,问题: 给定一个三角形,用其顶部/尖端/顶点的坐标来描述,用三角形填充它 规则: 其中的三角形之间应该有空间(我想我会计算三角形一侧的函数y=k*x+b,然后将b增加到10-20,或者在顶部之间留出空间(一个顶部为三角形)),类似这样: 但我想创建“填充”的许多变体 你能告诉我是否有任何函数可以确定内部三角形的位置(中心和旋转角度或顶点)(相对于它们的中心)) 或者可以寻找什么定理\函数来找到这个解 p.S.我计划使用JS\Canvas动态计算这个值 “我想创造很多Vario”:你必须具体点。

问题:

给定一个三角形,用其顶部/尖端/顶点的坐标来描述,用三角形填充它

规则:

其中的三角形之间应该有空间(我想我会计算三角形一侧的函数
y=k*x+b
,然后将
b
增加到10-20,或者在顶部之间留出空间(一个顶部为三角形)),类似这样:

但我想创建“填充”的许多变体

你能告诉我是否有任何函数可以确定内部三角形的位置(中心和旋转角度或顶点)(相对于它们的中心))

或者可以寻找什么定理\函数来找到这个解


p.S.我计划使用JS\Canvas动态计算这个值

“我想创造很多Vario”:你必须具体点。“上衣”是什么意思?角落?“是否有任何函数可以确定位置……它们的顶部……以及它们的旋转角度?”:请只问一个问题,这更多是一个关于数学的问题,而不是编程问题。分享迄今为止尝试的内容查看
atan2(y1-y0,x1-x0)
其标准数学函数它返回所有四个象限中的线角。。。另外,我会使用垂直于边的向量来表示位移,而不是使用不适用于所有情况的直线方程。。。不管怎样,对于类似这样的问题,也有基于现场的解决方案,请参见@MahbubMoon,这里是示例-。在这个例子中,你也可以看到两个三角形在左边彼此靠近,这对我来说是正确的情况,因为牙齿太模糊了。关注您遇到的一个特定问题,具体的参数和具体的预期输出,以及从输入获取输出的逻辑。