皮克公式
皮克公式：S=a+b÷2－1，其中a表示多边形内部的点数，b表示多边形落在格点边界上的点数，S表示多边形的面积。皮克公式是奥地利数学家皮克发现的一个计算点阵中多边形的面积公式。可以将边界上的点看作是一个个圆，在多边形边上的圆其面积只有一半属于这个多边形，但多边形角上的圆就不一样了，将夹角的任一个边延长，与另一条边的夹角是外角，这角上的圆中外角部分计算面积时多算了，要除去，因多边形的外角和是360度，所以正好是个整圆。
绛旓細鐨厠鍏紡S=a b梅2锛1鏄ゥ鍦板埄鏁板瀹剁毊鍏嬪彂鐜扮殑涓涓绠楃偣闃典腑澶氳竟褰㈢殑闈㈢Н鍏紡銆傚叾涓璦琛ㄧず澶氳竟褰㈠唴閮ㄧ殑鐐规暟锛宐琛ㄧず澶氳竟褰㈣惤鍦ㄦ牸鐐硅竟鐣屼笂鐨勭偣鏁帮紝S琛ㄧず澶氳竟褰㈢殑闈㈢Н銆備竴寮犳柟鏍肩焊涓婏紝涓婇潰鐢荤潃绾垫í涓ょ粍骞宠绾匡紝鐩搁偦骞宠绾夸箣闂寸殑璺濈閮界浉绛夛紝杩欐牱涓ょ粍骞宠绾跨殑浜ょ偣锛屽氨鏄墍璋撴牸鐐癸紟濡傛灉鍙栦竴涓牸鐐瑰仛鍘熺偣O锛屽彇...
绛旓細鐨厠鍏紡锛歋=a+b梅2锛1锛屽叾涓璦琛ㄧず澶氳竟褰㈠唴閮ㄧ殑鐐规暟锛宐琛ㄧず澶氳竟褰㈣惤鍦ㄦ牸鐐硅竟鐣屼笂鐨勭偣鏁帮紝S琛ㄧず澶氳竟褰㈢殑闈㈢Н銆傜毊鍏嬪叕寮忔槸濂ュ湴鍒╂暟瀛﹀鐨厠鍙戠幇鐨勪竴涓绠楃偣闃典腑澶氳竟褰㈢殑闈㈢Н鍏紡銆傚彲浠ュ皢杈圭晫涓婄殑鐐圭湅浣滄槸涓涓釜鍦嗭紝鍦ㄥ杈瑰舰杈逛笂鐨勫渾鍏堕潰绉彧鏈変竴鍗婂睘浜庤繖涓杈瑰舰锛屼絾澶氳竟褰㈣涓婄殑鍦嗗氨涓嶄竴鏍蜂簡锛屽皢澶硅鐨...
绛旓細P鐨勯潰绉細 iP + bP/2 - 1T鐨勯潰绉細 iT + bT/2 - 1PT鐨勯潰绉細(iT + iP + c - 2) + (bT- c + 2 + bP - c) /2 - 1 = iPT + bPT/2 - 1涓夎褰㈣瘉鏄庡垎涓夐儴鍒嗭細璇佹槑浠ヤ笅鐨勫浘褰㈢鍚鐨厠瀹氱悊锛氭墍鏈夊钩琛屼簬杞寸嚎鐨勭煩褰紱浠ヤ笂杩扮煩褰㈢殑涓ゆ潯閭昏竟鍜屽瑙掔嚎缁勬垚鐨勭洿瑙掍笁瑙掑舰锛涙墍鏈変笁瑙掑舰...
绛旓細S=a+b梅2-1銆傜毊鍏嬪畾鐞嗘槸鎸囦竴涓绠楃偣闃典腑椤剁偣鍦ㄦ牸鐐逛笂鐨勫杈瑰舰闈㈢Н鍏紡锛岃鍏紡鍙互琛ㄧず涓2S=2a+b-2锛屽叾涓璦琛ㄧず澶氳竟褰㈠唴閮ㄧ殑鐐规暟锛宐琛ㄧず澶氳竟褰㈣惤鍦ㄦ牸鐐硅竟鐣屼笂鐨勭偣鏁帮紝S琛ㄧず澶氳竟褰㈢殑闈㈢Н銆傚彂鐜拌呭鍚嶏細涔旀不路灏煎彜鎷夋柉路浜氬巻灞卞ぇ路鐨厠(1859~1943)鍏ㄥ悕锛欸eorgeAlexanderPick鍥界睄锛氬ゥ鍦板埄 ...
绛旓細鐨厠瀹氱悊鐨勯潰绉叕寮忎负S=a+b梅2锛1銆傝鍏紡鍙互琛ㄧず涓篠=a+b梅2锛1锛屽叾涓璦琛ㄧず澶氳竟褰㈠唴閮ㄧ殑鐐规暟锛宐琛ㄧず澶氳竟褰㈣惤鍦ㄦ牸鐐硅竟鐣屼笂鐨勭偣鏁帮紝S琛ㄧず澶氳竟褰㈢殑闈㈢Н銆傚洜涓烘墍鏈夌畝鍗曞杈瑰舰閮藉彲鍒囧壊涓轰竴涓笁瑙掑舰鍜屽彟涓涓畝鍗曞杈瑰舰銆傝冭檻涓涓畝鍗曞杈瑰舰P锛屽強璺烶鏈変竴鏉″叡鍚岃竟鐨勪笁瑙掑舰T銆傝嫢P绗﹀悎鐨厠鍏紡锛屽垯鍙璇佹槑P...
绛旓細鐨厠瀹氱悊鏄敤鏉ヨ绠楀钩闈笂鍏锋湁鏁存暟鍧愭爣鐨勭畝鍗曞杈瑰舰闈㈢Н鐨鍏紡銆傛牴鎹毊鍏嬪畾鐞嗭紝濡備竴涓畝鍗曞杈瑰舰鐨勯《鐐瑰潗鏍囬兘鏄暣鏁帮紝鑰屼笖鍦ㄥ钩闈笂娌℃湁浠讳綍鍒殑鐨勭偣锛岄偅涔堣澶氳竟褰㈢殑闈㈢Н鍙互閫氳繃浠ヤ笅鍏紡璁＄畻锛欰=I+B/2-1锛屽叾涓瑼琛ㄧず澶氳竟褰㈢殑闈㈢Н锛孖琛ㄧず澶氳竟褰㈠唴閮ㄧ殑鏁寸偣鏁帮紝B琛ㄧず澶氳竟褰㈣竟鐣屼笂鐨勬暣鐐规暟銆傝繖涓叕寮忓彲浠ラ氳繃瀵...
绛旓細鐨厠瀹氱悊涓夎鏍肩偣鍏紡鏄疭=2N+L-2銆係鏄牸鐐瑰杈瑰舰鐨勯潰绉紝N鏄尯鍩熷唴閮ㄧ殑鏍肩偣鏁帮紝L鏄尯鍩熻竟鐣屼笂鐨勬牸鐐规暟锛屾瘯鍏嬪畾鐞嗕竴鑸寚鐨厠瀹氱悊锛屾槸鎸囦竴涓绠楃偣闃典腑椤剁偣鍦ㄦ牸鐐逛笂鐨勫杈瑰舰闈㈢Н鍏紡銆備竴涓杈瑰舰鐨勯《鐐瑰鏋滃叏鏄牸鐐癸紝杩欏杈瑰舰灏卞彨鍋氭牸鐐瑰杈瑰舰銆傛湁瓒ｇ殑鏄紝杩欑鏍肩偣澶氳竟褰㈢殑闈㈢Н璁＄畻璧锋潵寰堟柟渚匡紝鍙鏁颁竴涓...
绛旓細杩欎釜鍏紡鏄毊鍏(Pick)鍦1899骞寸粰鍑虹殑锛岃绉颁负鈥滅毊鍏嬪畾鐞嗏濓紝杩欐槸涓涓疄鐢ㄨ屾湁瓒ｇ殑瀹氱悊銆鐨厠鍏紡:鏍肩偣澶氳竟褰㈤潰绉=澶氳竟褰竴鍛ㄧ殑鏍肩偣鏁懊2+澶氳竟褰㈠唴閮ㄦ牸鐐规暟-1 鍗 S=a+ 1/2b -1 (鍏朵腑a琛ㄧず澶氳竟褰㈠唴閮ㄧ殑鐐规暟,b琛ㄧず澶氳竟褰㈣竟鐣屼笂鐨勭偣鏁,S琛ㄧず澶氳竟褰㈢殑闈㈢Н)
绛旓細鏈夎叮鐨勬槸锛岃繖绉嶆牸鐐瑰杈瑰舰鐨勯潰绉绠楄捣鏉ュ緢鏂逛究锛屽彧瑕佹暟涓涓嬪浘褰㈣竟绾夸笂鐨勭偣鐨勬暟鐩強鍥惧唴鐨勭偣鐨勬暟鐩紝灏卞彲鐢ㄥ叕寮忕畻鍑恒傝繖涓叕寮忔槸鐨厠(Pick)鍦1899骞寸粰鍑虹殑锛岃绉颁负鈥滅毊鍏嬪畾鐞嗏濓紝杩欐槸涓涓疄鐢ㄨ屾湁瓒ｇ殑瀹氱悊銆鐨厠鍏紡:鏍肩偣澶氳竟褰㈤潰绉=澶氳竟褰竴鍛ㄧ殑鏍肩偣鏁懊2+澶氳竟褰㈠唴閮ㄦ牸鐐规暟-1 ...
绛旓細绠鍗曞垎鏋愪竴涓嬶紝璇︽儏濡傚浘鎵绀
