标签: c++ algorithm math graphics
我正在尝试开发一种算法,从两个或多个三角形的交点找出最大面积三角形(坐标),这些三角形的坐标彼此之间没有太大的偏差(包括所有边缘情况)
例如:带坐标的三角形A(x1,y1),(x2,y2),(x3,y3)对于三角形B x1收缩dx1,y1收缩dy1,x3收缩dx3,y3受到dy3的影响。 对于三角形,C x2被dx2收缩,y2收缩dy2,x3收缩dx3,y3收缩dy3。
现在的任务是找到一个三角形或三角形的坐标,这样所有三个三角形都可以 减少到那个。