The Complete Coverage of Indoor Parking Area Using Omni-directional Camera Based on Regular Hexagon Cell Decomposition

• Main Authors: Kai-Feng Chang, 張凱峰
• Other Authors: 駱榮欽
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/5tpb5q

碩士 === 國立臺北科技大學 === 電腦與通訊研究所 === 96 === The thesis proposes a complete coverage of irregular car park floor filling several obstacle using Omni-directional cameras. The common way of a complete coverage is using square or equilateral triangle cells, but lacks in efficiency. The proposed method is to use a regular hexagon as a single cell; that yields higher efficiency. The regular hexagon pattern allows us to determine the most complete scraping together. In our research, Firstly, all the obstacles are temporarily removed during the complete coverage path planning. Later, the coverage lost is calculated with obstacles placed back in, if the efficiency is too low, no camera will be installed for that cell. Furthermore, we will use a special algorism, to divide the irregular and obstacle filled environment into simple tetragon, to reduce the complexity of calculation. Finally, we shall compute the efficiency improvement and apply the algorithm to the practical indoor car park in NTUT.