Spectroscopy and Spectral Analysis, Volume. 33, Issue 6, 1581(2013)
A Fast Algorithm to Find the Largest Inner Circle of a Complex Polygon
[1] [1] Blum H. A Transformation for Extracting New Descriptors of Shape. Ed. Cambridge, MA: M. I. T. Press. 1967. 362.
[2] [2] Lee D T. Medial Axis Transformation of a Planar Shape. 1982, 4(4): 363.
[3] [3] Preparata P. Proc. 6th Symp. Math. Foundations of Comput. Sci., Sept. 1977. 443.
[4] [4] Lee D T, Drysdale R L. SIAM J. Comput. 1981, 10: 73.
[5] [5] Ramamurthy R, Farouki R T. Journal of Computational and Applied Mathematics, 1999, 102: 119.
[6] [6] Shen D Y, Sheng Y W. IEEE Geoscience and Remote Sensing Letters, 2012, 9(2): 194.
[7] [7] Drysdale R L, Lee D T. Proc. 16th Allerton Conf. Commun. Control Comput, 1978. 833.
[8] [8] Oishi Y, Sugihara K. Graphical Models and Image Processing, 1995, 57(4): 303.
[9] [9] Preparata P. Proc. 6th Symposium Mathematical Foundations of Computer Science, Sept., 1977. 443.
[10] [10] Drysdale R L, Lee D T. Control and Computing, 1978. 833.
[11] [11] Cheonga O, Everettb H, Glisse M. Computational Geometry, 2011, 44: 234.
[12] [12] Kirkpatrick D G. Proc. 20th Annu. Symp. Found. Computer Sci., 1979. 18.
[13] [13] Dey T K, Zhao W. Computer-Aided Design, 2004, 36: 195.
[14] [14] Beristain A M, Gonzalez A I. Journal of Mathematical Imaging and Vision, 2012, 42: 225.
[15] [15] Dorado R. Computer-Aided Design, 2009, 41: 1050.
[17] [17] Shen Z F, Luo J C, Wu W. Journal of the Indian Society of Remote Sensing, 2012, 40(3): 357.
[18] [18] Shah C A, Sheng Y W, Smith L C. IEEE Transactions on Geoscience and Remote Sensing, 2008, 46: 3908.
[19] [19] Joseph O’ Rourke. Cambridge University Press, 2005.
Get Citation
Copy Citation Text
SHEN Zhan-feng, Yongwei Sheng, LUO Jian-cheng. A Fast Algorithm to Find the Largest Inner Circle of a Complex Polygon[J]. Spectroscopy and Spectral Analysis, 2013, 33(6): 1581
Received: Oct. 25, 2012
Accepted: --
Published Online: Jun. 7, 2013
The Author Email: Zhan-feng SHEN (shenzf@irsa.ac.cn)