Implementing Delaunay Triangles and Bezier Curves to Identify Suitable Business Locations in the Presence of Obstacles

Full Text (PDF, 1129KB), PP.29-39

Views: 0 Downloads: 0


Tejas Pattabhi 1,* Arti Arya 1 Pradyumna N 1 Swati Singh 1 Sukanya D 1

1. PESIT South Campus, Bangalore, India

* Corresponding author.


Received: 10 Jun. 2012 / Revised: 9 Oct. 2012 / Accepted: 11 Dec. 2012 / Published: 8 Feb. 2013

Index Terms

Bezier Curves, Computational Geometry, Delaunay Triangulation, Spatial Data Attributes, Non-Spatial Data Attributes


Data mining plays an important role in collecting information to make businesses more competitive in present business world. It is seen that the location of any business outlet is a major factor of its success. Establishing different business enterprises include a detail study of localities, people's income status living in those areas, and many other non-spatial factors. This paper is one such idea to suggest those locations for entrepreneurs, based on which they can decide on the where they can setup their business outlet. The proposed algorithm makes use of Delaunay triangulation for capturing spatial proximity and Bezier curves are used to model obstacles. The algorithm is implemented as Web application, which accepts the name of a place and collects data, form clusters and show the feasible locations of the service specified, considering the geographic irregularities and man-made obstructions. In this algorithm, spatial and non-spatial data related to a location are collected and the spatial clustering algorithm is initiated which works based on the obtained data. Clusters are formed based on the unique characteristics of each location. The experimental results are conducted on many different locations of India and in this paper results are shown for three places namely, Mysuru, Patna and Mumbai. The results have shown expected and exciting results.

Cite This Paper

Tejas Pattabhi, Arti Arya, Pradyumna N, Swati Singh, Sukanya D, "Implementing Delaunay Triangles and Bezier Curves to Identify Suitable Business Locations in the Presence of Obstacles", International Journal of Information Technology and Computer Science(IJITCS), vol.5, no.3, pp.29-39, 2013. DOI:10.5815/ijitcs.2013.03.04


[1]S. Subramaniam, A. V. Suresh Babu, and Partha Sarathi Roy, “Automated Water Spread Mapping Using ResourceSat-1 AWiFS Data for Water Bodies Information System” in IEEE J. of selected topics in applied earth observations and remote sensing, Vol. 4, No. 1, March 2011. 

[2]Xiang Guo, Dong Yan, Jianrong Fan, Wanze Zhu Mai-He Li, “Evaluating the ecological suitability for Olive tree in Sichuan Province using GIS and comprehensive fuzzy method: Methodological development and application” in Computing in Science & Engineering, Sept. 2009. 

[3]H. M.Khodr, Jorge A. Melián, Adolfo J. Quiroz, Daniela C.Picado, José María Yusta, and Alberto J. Urdaneta,“A Probabilistic Methodology for Distribution Substation Location” in IEEE Transactions on Power Systems, Volume. 18, Number. 1, February 2003 

[4]Zhi-Qiang Liu, “Contextual Fuzzy Cognitive Map for Decision Support in Geographic Information Systems” in IEEE Transactions on Fuzzy Systems, Volume. 7, No. 5, Oct 1999. 

[5]Xin Wang, Camilo Rostoker, and Howard J. Hamilton “Density-Based Spatial Clustering in the Presence of Obstacles and Facilitators” In Proc. of PKDD 2004.

[6]The voronoi website:

[7]Sibson, Robin, The Dirichlet Tessellation as an aid in Data Analysis. In Scandavian J. of Statistics, 1980. 

[8]Pu S ‘Managing Freform Curves & Surfaces in a spatial DBMS. Master Thesis, July 2005.

[9] notes/BezierCurve.html

[10]Tung A.K.H., Hou J., and Han J.: Spatial Clustering in the Presence of Obstacles. In Proc. of Intl. Conf. on Data Engineering (ICDE'01), Heidelberg, Germany,2001, pp. 359-367. 

[11]Estivill-Castro V. and. Lee I.J.: AUTOCLUST+: Automatic Clustering of Point-Data Sets in the Presence of Obstacles. In Proc. of the Intl. Workshop on Temporal, Spatial and Spatial-Temporal Data Mining, Lyon, France, 2000, pp. 133-146.

[12]Zaïane O. R., and Lee C. H.: Clustering Spatial Data When Facing Physical Constraints. In Proc. of the IEEE International Conf. on Data Mining, Maebashi City, Japan, 2002, pp.737-740 

[13]Wang X. and Hamilton H.J.: Density-based spatial clustering in the presence of obstacles. In Proc. of 17th Intl. Florida Artificila Intelligence Research Society Conference (FLAIRS 2004), pp.312-317, Miami. 

[14]Han, J. and Kamber, M. Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2006.

[15]Atsuyuki O., Barry B., Kokichi S, Sungnok C: Spatial Tessellations: Concepts & Applications of Voronoi Diagrams, 2nd Ed., 2000.