这是人类孩子可以做的事情,但我需要一台电脑才能做到:D
猜猜你有一个点P(x,y)并且你有一个点数组
A = [P1, P2, P3, …]
我基本上需要得到的是3分
嗯,当然我可以通过计算所有可能的三角形来强制它,如果它们包含点并重新生成三角形的面积大小,则重心插值,但这很快就会耗费时间。
我认为之前已经完成了这项工作,并且是其中之一>如果你知道这个名称的algorythm - 你知道什么是实施<-problems。
我应该补充一点,如果两个三角形的大小相当接近,那么它们中的任何一个都是一个很好的解决方案,所以在这种情况下,更快的解决方案就是更好的解决方案。