Optimizing the travel distance between mosque and muslim affair activities using Delaunay Triangulation / Siti Nor Dalila Shamsul Bahar

In Malaysia, there are various mosques that have been built for Islamic religious activities and worship. Every mosque has the same religious activities and becomes a place of worship, a meeting place, a learning institution, a place of social events and a place of rest. The purpose of this paper is to model the location of the mosques in Perlis and to investigate the optimum distance of the mosque for an activity involving a mosque occurs. In this study, incremental algorithms of Delaunay triangulation are form based on the location of the mosques in Perlis. There are many algorithms in the method of Delaunay triangulation. In this study, an empty circumcircle condition is one of the Delaunay triangulation algorithms which have been applied. The location of mosques in Perlis is divided into three regions which are Padang Besar region, Kangar region, and Arau region. There are 11 mosques in Padang Besar area, 52 mosques in Kangar area, and 25 mosques in Arau area. The place of Muslim affair activity occurs in every area and empty circumcircle condition has been applied. Through the empty circumcircle condition, the mosques will be selected and the nearest mosque from Muslim affair activity can be detected. Therefore, Osmaniah mosque is the nearest mosque from Muslim affair activity occurs in Padang Besar area. Nurusaid Santan mosque is the nearest mosque from Muslim affair activity occurs in Kangar area. Muhammadiah mosque is the nearest mosque from Muslim affair activity occurs in Arau area.