計算輪廓長度與面積

計算輪廓長度與面積

　　採用鏈碼錶計算輪廓的長度，鏈碼值為奇數時，長度為sqrt(2)，否則，長度為1。統計奇數鏈碼值數量，非奇數鏈碼值數目為鏈碼長度減去奇數鏈碼值數量。
　　採用線段表計算輪廓的面積，只需要將所有線段長度求和即可。

#include <math.h><br />#include <vector><br />typedef std::vector<int> ivChainCode;<br />typedef std::vector<POINT> ptLineTable;<br />// 輪廓長度<br />// 1. ChainCode 鏈碼錶<br />double ContourLength(ivChainCode ChainCode)<br />{<br /> double dLength = 0;<br /> int nOddCode = 0;<br /> ivChainCode::iterator i;<br /> for (ivChainCode::iterator i = ChainCode.begin(); i != ChainCode.end(); i++)<br /> {<br /> if (*i & 0x01) nOddCode++;<br /> }<br /> dLength = ChainCode.size() - nOddCode + nOddCode * sqrt(2.0);<br /> return dLength;<br />}<br />// 輪廓面積<br />// 1. LineTable 線段表<br />long ContourArea(ptLineTable LineTable)<br />{<br /> long lArea = 0;<br /> ptLineTable::iterator i;<br /> for (i = LineTable.begin(); i != LineTable.end(); i += 2)<br /> {<br /> lArea += ((i + 1)->x - i->x + 1);<br /> }<br /> return lArea;<br />}