Apollonius tenth problem via radius adjustment and Mobius transformations
- Authors
- Kim, Donguk; Kim, Deok Soo; Sugihara, Kokichi
- Issue Date
- Jan-2006
- Publisher
- ELSEVIER SCI LTD
- Keywords
- apollonius problem; Mobius transformation; apollonius circle; point location problem
- Citation
- COMPUTER-AIDED DESIGN, v.38, no.1, pp.14 - 21
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTER-AIDED DESIGN
- Volume
- 38
- Number
- 1
- Start Page
- 14
- End Page
- 21
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181871
- DOI
- 10.1016/j.cad.2005.04.003
- ISSN
- 0010-4485
- Abstract
- The Apollonius Tenth Problem, as defined by Apollonius of Perga circa 200 B.C., has been useful for various applications in addition to its theoretical interest. Even though particular cases have been handled previously, a general framework for the problem has never been reported. Presented in this paper is a theory to handle the Apollonius Tenth Problem by characterizing the spatial relationship among given circles and the desired Apollonius circles. Hence, the given three circles in this paper do not make any assumption regarding on the sizes of circles and the intersection/inclusion relationship among them. The observations made provide an easy-to-code algorithm to compute any desired Apollonius circle which is computationally efficient and robust.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.