The Tangent Medial Circles Inside the Region Defined by Hermite Curve Tangent to Unit Circle

  • Ching-Shoei Chiang Computer Science and Information Management, Soochow University, Taipei, Taiwan
Keywords: medial axis transform, hermite curve, computer geometric modeling


The design of curves, surfaces, and solids are important in computer aided geometric design (CAGD). Images, surround by boundary curves, are also investigated by many researchers. One way to describe an image is using the medial axis transform. Under this consideration, the properties of the boundary curves tangent to circles become important to design for 2D images. In this paper, we want to find the medial axis transform (MAT) for a special class of region, which is bounded by unit circle and the curves whose end points is on a the circle, and endpoints tangent vectors are parallel to the tangent of circle at the end points. During the process, we want find the medial circle tangent to other medial circle, until we reach the medial circle whose center is the center of the osculating circle for the point with local maximum curvature. There are 4 cases, symmetric/non-symmetric region with singular point/local maximum curvature point, and proposed algorithm for these 4 cases. We introduced algorithm for this 4 cases in this paper.


L. Cinque, S. Levialdi, and A. Malizia, “Shape description using cubic polynomial Bezier curves,” Pattern Recognition Letters, vol. 19, pp. 821-828, 1998.

H. M. Yang, J. J. Lu, and H. J. Lee, “A Bezier curve-based approach to shape description for Chinese calligraphy characters,” Proceedings of the Sixth International Conference on Document Analysis and Recognition, pp. 276-280, 2001.

H. H. Chang and H. Yan, “Vectorization of hand-drawn image using piecewise cubic Bezier curves fitting,” Pattern Recognition, vol. 31, no. 11, pp. 1747-1755, 1998.

H. Cao and A. C. Kot, “Lossless data embedding in electronic inks,” IEEE Transactions on Information Forensics and Security, vol. 5, no. 2, pp. 314-323, 2010.

L. Cao, Z. Jia, and J. Liu, “Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesaro’s approach,” Computer Aided Geometric Design, vol. 26, no. 4, pp. 444-454, 2009.

P. Qin, and C. Chen, “Simulation model of flower using the integration of L-systems with Bezier surfaces,” International Journal of Computer Science and Network Security, vol. 6, no. 2, pp. 65-68, 2006.

C. S. Chiang and L. Y. Hsu, “Describing the edge contour of Chinese calligraphy with circle and Cubic hermit curve,” Computer Graphics Workshop, July 2013.

C. S. Chiang, “The medial axis transform of the region defined by circles and hermit curve,” International Conference on Computer Science and Engineering (ICCSE), pp. 22-24, July, 2015.

How to Cite
C.-S. Chiang, “The Tangent Medial Circles Inside the Region Defined by Hermite Curve Tangent to Unit Circle”, AITI, vol. 2, no. 1, pp. 08-12, Jan. 2017.