#Square root layouteditor software#

Springer, Boston, pp 21–28Īschoff T, Spiecker H (2004) Algorithms for the automatic detection of trees in laser scanner data. In: Arcelli C, Cordella LP, di Sanniti Baja G (eds) Visual form, analysis and recognition. Gr Models Image Process 60:125–135Īmenta N, Choi S, Kolluri RK (2001) The power crust, unions of balls, and the medial axis transform. Astron Comput 22:48–62Īmenta N, Bern M, Eppstein D (1998) The Crust and the beta-skeleton: combinatorial curve reconstruction. Available: Accessed Īlonso R, Ojeda J, Hitschfeld N, Hervías C, Campusano LE (2018) Delaunay based algorithm for finding polygonal voids in planar point sets. What is evident from the various runs of the script produced on the base of MICGIS for a set of arbitrary polygons is that it is both faster and more accurate in finding MIC compared with the alternative algorithms and software.Īgafonkin V (2016) A new algorithm for finding a visual center of a polygon. For the implementation of MICGIS, FOSS libraries written in Java are used.

Thanks to the employment of Voronoi diagrams and FOSS for GIS, MICGIS also works successfully for polygons with holes. MICGIS makes use of the Voronoi diagrams and geometrical properties by benefiting from the solutions proposed for the special cases of Apollonius’ Problem. The algorithm developed in this study (MICGIS) for the computation of MIC can be applied to both convex and concave polygons represented in vector data format. Due to the complexity of the problem, there is no single and simple algorithm for the computation of MIC for arbitrary polygons. MIC is used in a wide range of fields, ranging from cartography, planning, agriculture, forestry and geology to medicine, biology, astronomy, security, and engineering applications.

#Square root layouteditor software#

The aim of this study is to formulate an algorithm for the calculation of maximum inscribed circle (MIC) that can be placed within a polygon and to implement it by using free and open source software (FOSS) for GIS.