The Tangent Medial Circles Inside the Region Defined by Hermite Curve Tangent to Unit Circle
Keywords:medial axis transform, hermite curve, computer geometric modeling
AbstractThe 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
Submission of a manuscript implies: that the work described has not been published before that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication. Authors can retain copyright in their articles with no restrictions. is accepted for publication. Authors can retain copyright of their article with no restrictions.
Since Jan. 01, 2019, AITI will publish new articles with Creative Commons Attribution Non-Commercial License, under The Creative Commons Attribution Non-Commercial 4.0 International (CC BY-NC 4.0) License.
The Creative Commons Attribution Non-Commercial (CC-BY-NC) License permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.