A large scale WLAN infrastructure requires the placement of many thousands of access points (APs). The current approach is to deploy these in an empirical and ad-hoc manner. However, this deployment results in poor resource utilization and inaccurate positioning due to signal overlap and black spots. In this paper, we propose three structured approaches to WLAN infrastructure deployment that would allow better positioning accuracy and optimal coverage. These three approaches make use of triangular, square, and hexagonal configurations. Our results show that all three are more effective in both 2-D and 3-D space than any of the current ad-hoc or empirical approaches to AP deployment. Overall, the hexagonal approach is the most cost effective and accurate. It allows better positioning with fewer APs than are normally used. As a further contribution, 3-D rendering of buildings and wireless signal coverage could give engineers a concrete visualization that helps them to foresee where the blind spots are in advance and how signal varied across multi-story buildings, such that engineers could estimate the optimal number of APs and where they should be placed.