Home furnishing requires meticulous attention to detail and knowledge in design and functionality. Current platforms often lack intuitive visualization tools for furniture placement within a real space. Given the limitations observed in existing apps, this paper introduces an innovative Android application that utilizes augmented reality (AR). The app provides an intuitive environment, letting the user scan their room, make a furniture selection, and visualize it into an optimally designed arrangement, in real life, by using the smartphone’s camera. This paper outlines the app’s structure and its utility, implementing interior design constraints defined through mathematical functions, heuristics, and optimization techniques like Backtracking and Simulated Annealing algorithms, integrated with the AR system and 3D models to offer the most suitable furniture layout.