Feeds:
Posts
Comments

Archive for March, 2008

在网上闲逛时发现一个超帅的Pick定理的证明。
http://www.math.ethz.ch/~blatter/Pick.pdf
英文不太好,看了老半天才看懂:(
把整个平面想象成一块大铁板,假设在0时刻在平面的每个格点上都有一个单位热量的热源并均匀向各个方向扩散,那么最终整个平面会达到热量均衡,于是简单格点多边形的面积就等于其内部的热量总和。考虑多边形的任意一条边,整个平面是以这条边的中点中心对称的,于是穿过这条边进入多边形内部的热量之和为0,所以多边形内部的热量全部来自于内部格点和边界格点。前者正好为内部格点数,而后者中每个点的热量只有一部分流向多边形内部且其数量等于对应属于多边形角度除以2PI,再利用简单多边形内角和就可以得到Pick定理了。
Advertisements

Read Full Post »