Spectroscopy and Spectral Analysis, Volume. 33, Issue 6, 1581(2013)

A Fast Algorithm to Find the Largest Inner Circle of a Complex Polygon

SHEN Zhan-feng1,*... Yongwei Sheng2 and LUO Jian-cheng1 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2Department of Geography, University of California, Los Angeles (UCLA), Los Angeles, CA 90095, USA
  • show less
    References(18)

    [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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Oct. 25, 2012

    Accepted: --

    Published Online: Jun. 7, 2013

    The Author Email: Zhan-feng SHEN (shenzf@irsa.ac.cn)

    DOI:10.3964/j.issn.1000-0593(2013)06-1581-06

    Topics