如何在移动鼠标时在很多点中确定一个三角形。求算法！

Question

现在确定了一些点，然后当鼠标移动的时候使其能自动用这些点中的三个得到一个三角形区域。要求区域不能重叠。已经生成的区域不再参与生成。 还有这个三角形是离鼠标点最近且较小的一个三角形，不知道大家可以想象不。求算法。

Answer 1

先对点集生成delaunay三角形吧,然后移动的时候检测.

Answer 2

使用海伦公示：计算三角形面积，三角形三边为a,b,c. 其面积S=根号(p*(p-a)*(p-b)*(p-c)) 其中p=(a+b+c)/2。