请各位大虾们帮小弟一个忙,做道题目,哪怕说个思路也好。
任给六个点,求这六个点组成的多边形的面积。
E-MAIL:hujunhui007@163.com
我想这样可以吧
没错,我之前的想法太简单了,但是实施起来却很困难。其实大剑师的想法不错的,也让我想起了“泰森三角形”这个重要的东东! 泰森三角形的思想就是把最近的三个点连成三角形(当然,这是地理问题了,呵~),这样可以保证用最少的三角形计算面积。当然也有问题,比如如果最近的三个点连成的三角形在六边形的外部,那就要事先作出判断了,比如判断三角形的重心是否在边界连线之外等等。。。 以上如果有不对的地方敬请大家指正啊!
[此贴子已经被作者于2004-10-13 19:35:01编辑过]