{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:01:01Z","timestamp":1771700461707,"version":"3.50.1"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T00:00:00Z","timestamp":1181088000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1007\/s10444-007-9036-5","type":"journal-article","created":{"date-parts":[[2007,6,5]],"date-time":"2007-06-05T06:24:48Z","timestamp":1181024688000},"page":"171-199","source":"Crossref","is-referenced-by-count":5,"title":["Two-dimensional offsets and medial axis transform"],"prefix":"10.1007","volume":"28","author":[{"given":"Hyeong In","family":"Choi","sequence":"first","affiliation":[]},{"given":"Sung Woo","family":"Choi","sequence":"additional","affiliation":[]},{"given":"Chang Yong","family":"Han","sequence":"additional","affiliation":[]},{"given":"Tae-wan","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Song-Hwa","family":"Kwon","sequence":"additional","affiliation":[]},{"given":"Hwan Pyo","family":"Moon","sequence":"additional","affiliation":[]},{"given":"Kyeong Hah","family":"Roh","sequence":"additional","affiliation":[]},{"given":"Nam-Sook","family":"Wee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,6,6]]},"reference":[{"issue":"9","key":"9036_CR1","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1016\/S0167-8396(00)00029-7","volume":"17","author":"R. Ait-Haddou","year":"2000","unstructured":"Ait-Haddou, R., Biard, L., Slawinski, M.A.: Minkowski isoperimetric-hodograph curves. Comput. Aided Geom. Design 17(9), 835\u2013861 (2000)","journal-title":"Comput. Aided Geom. Design"},{"key":"9036_CR2","doi-asserted-by":"crossref","unstructured":"Chiang, C.-S., Hoffmann, C.M., Lynch, R.E.: How to compute offsets without self-intersection. Technical Report CSD-TR-91-072. Computer Sciences Department, Purdue University (1991)","DOI":"10.1117\/12.135136"},{"issue":"12","key":"9036_CR3","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/S0010-4485(99)00060-3","volume":"31","author":"B.K. Choi","year":"1999","unstructured":"Choi, B.K., Park, S.C.: A pair-wise offset algorithm for 2d point-sequence curve. Comput.-Aided Des. 31(12), 735\u2013745 (1999)","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"9036_CR4","doi-asserted-by":"crossref","first-page":"57","DOI":"10.2140\/pjm.1997.181.57","volume":"181","author":"H.I. Choi","year":"1997","unstructured":"Choi, H.I., Choi, S.W., Moon, H.P.: Mathematical theory of medial axis tranform. Pacific J. Math. 181(1), 57\u201388 (1997)","journal-title":"Pacific J. Math."},{"issue":"6","key":"9036_CR5","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1006\/gmip.1997.0444","volume":"59","author":"H.I. Choi","year":"1997","unstructured":"Choi, H.I., Choi, S.W., Moon, H.P., Wee, N.-S.: New algorithm for medial axis transform of plane domain. Graph. Models Image Process. 59(6), 463\u2013483 (1997)","journal-title":"Graph. Models Image Process."},{"key":"9036_CR6","unstructured":"Chou, J.J., Cohen, E.: Computing offsets and tool paths with Voronoi diagrams. Technical report. Department of Computer Science, University of Utah, Salt Lake City, UT (1990)"},{"issue":"2","key":"9036_CR7","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0010-4485(99)00019-6","volume":"31","author":"S.H.F. Chuang","year":"1999","unstructured":"Chuang, S.H.F., Kao, C.Z.: One-sided arc approximation of b-spline curves for interference-free offsetting. Comput.-Aided Des. 31(2), 111\u2013118 (1999)","journal-title":"Comput.-Aided Des."},{"issue":"6","key":"9036_CR8","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0010-4485(87)90284-3","volume":"19","author":"S. Coquillart","year":"1987","unstructured":"Coquillart, S.: Computing offsets of B-spline curves. Comput.-Aided Des. 19(6), 305\u2013309 (1987)","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"9036_CR9","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/38.586019","volume":"17","author":"G. Elber","year":"1997","unstructured":"Elber, G., Lee, I.-K., Kim, M.-S.: Comparing offset curve approximation methods. IEEE Comput. Graph. Appl. 17(3), 62\u201371 (1997)","journal-title":"IEEE Comput. Graph. Appl."},{"key":"9036_CR10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1006\/jsco.1996.0090","volume":"23","author":"R.T. Farouki","year":"1997","unstructured":"Farouki, R.T.: Conic approximation of conic offsets. J. Symbolic Comput. 23, 301\u2013313 (1997)","journal-title":"J. Symbolic Comput."},{"key":"9036_CR11","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0167-8396(90)90024-L","volume":"7","author":"R.T. Farouki","year":"1990","unstructured":"Farouki, R.T., Neff, C.A.: Algebraic properties of plane offset curves. Comput. Aided Geom. Design 7, 101\u2013127 (1990)","journal-title":"Comput. Aided Geom. Design"},{"key":"9036_CR12","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0167-8396(90)90023-K","volume":"7","author":"R.T. Farouki","year":"1990","unstructured":"Farouki, R.T., Neff, C.A.: Analytic properties of plane offset curves. Comput. Aided Geom. Design 7, 83\u201399 (1990)","journal-title":"Comput. Aided Geom. Design"},{"key":"9036_CR13","unstructured":"Farouki, R.T., Ramamurthy, R.: Specified-precision computation of curve\/curve bisector. Technical Report UM-MEAM-96-10. Dept. of Mechanical Engineering and Applied Mechanics, University of Michigan, Ann Arbor, MI (1998)"},{"key":"9036_CR14","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1147\/rd.345.0736","volume":"34","author":"R.T.S.T. Farouki","year":"1990","unstructured":"Farouki, R.T., S.T.: Pythagorean hodographs. IBM J. Res. Develop. 34, 736\u2013752 (1990)","journal-title":"IBM J. Res. Develop."},{"issue":"9","key":"9036_CR15","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1016\/S0010-4485(01)00136-1","volume":"34","author":"H.-Y. Feng","year":"2002","unstructured":"Feng, H.-Y., Li, H.: Constant scallop-height tool path generation for three-axis sculptured surface machining. Comput.-Aided Des. 34(9), 647\u2013654 (2002)","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"9036_CR16","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0010-4485(99)00018-4","volume":"31","author":"G. Glaeser","year":"1999","unstructured":"Glaeser, G., Wallner, J., Pottmann, H.: Collision-free 3-axis milling and selection of cutting tools. Comput.-Aided Des. 31(3), 225\u2013232 (1999)","journal-title":"Comput.-Aided Des."},{"key":"9036_CR17","volume-title":"Lecture Notes in Computer Science","author":"M. Held","year":"1991","unstructured":"Held, M.: On the Computational Geometry of Pocket Machining. In: Lecture Notes in Computer Science, vol.\u00a0500. Springer, Berlin (1991)"},{"issue":"3","key":"9036_CR18","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0010-4485(94)90042-6","volume":"26","author":"M. Held","year":"1994","unstructured":"Held, M., Luk\u00e1cs, G., Andor, L.: Pocket machining based on coutour-parallel tool paths generated by means of proximity maps. Comput.-Aided Des. 26(3), 189\u2013203 (1994)","journal-title":"Comput.-Aided Des."},{"issue":"12","key":"9036_CR19","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1016\/S0010-4485(02)00181-1","volume":"35","author":"V.D. Holla","year":"2003","unstructured":"Holla, V.D., Shastry, K.G., Prakash, B.G.: Offset of curves on tessellated surfaces. Comput.-Aided Des. 35(12), 1099\u20131108 (2003)","journal-title":"Comput.-Aided Des."},{"key":"9036_CR20","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1016\/S0010-4485(03)00151-9","volume":"36","author":"H.-W.L. Hon-Yuen Tam","year":"2004","unstructured":"Hon-Yuen Tam, H.-W.L., Xu, H.: A geometric approach to the offsetting of profiles on three-dimensional surfaces. Comput.-Aided Des. 36, 887\u2013902 (2004)","journal-title":"Comput.-Aided Des."},{"issue":"2","key":"9036_CR21","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0010-4485(85)90249-0","volume":"17","author":"J. Hoschek","year":"1985","unstructured":"Hoschek, J.: Offset curves in the plane. Comput. Aided Des. 17(2), 77\u201382 (1985)","journal-title":"Comput. Aided Des."},{"key":"9036_CR22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0167-8396(88)90018-0","volume":"5","author":"J. Hoschek","year":"1988","unstructured":"Hoschek, J.: Spline approximation of offset curves. Comput. Aided Geom. Design 5, 33\u201340 (1988)","journal-title":"Comput. Aided Geom. Design"},{"issue":"8","key":"9036_CR23","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/S0010-4485(01)00132-4","volume":"34","author":"K.C. Hui","year":"2002","unstructured":"Hui, K.C.: Free-form design using axial curve-pairs. Comput.-Aided Des. 34(8), 583\u2013595 (2002)","journal-title":"Comput.-Aided Des."},{"issue":"5","key":"9036_CR24","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/S0010-4485(01)00110-5","volume":"34","author":"C.-S. Jun","year":"2002","unstructured":"Jun, C.-S., Kim, D.-S., Park, S.: A new curve-based approach to polyhedral machining. Comput.-Aided Des. 34(5), 379\u2013389 (2002)","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"9036_CR25","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/S0010-4485(98)00081-5","volume":"31","author":"B. J\u00fcttler","year":"1999","unstructured":"J\u00fcttler, B., M\u00e4urer, C.: Cubic pythagorean hodograph spline curves and applications to sweep surface modeling. Comput.-Aided Des. 31(1), 73\u201383 (1999)","journal-title":"Comput.-Aided Des."},{"issue":"5","key":"9036_CR26","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0010-4485(83)90019-2","volume":"15","author":"R. Klass","year":"1983","unstructured":"Klass, R.: An offset spline approximation for plane cubic splines. Comput. Aided Des. 15(5), 297\u2013299 (1983)","journal-title":"Comput. Aided Des."},{"issue":"4, 1","key":"9036_CR27","first-page":"287","volume":"31","author":"C. Lartigue","year":"1999","unstructured":"Lartigue, C., Thiebaut, F., Maekawa, T.: Shapes with offsets of nearly constant surface area. Comput. Aided Des. 31(4, 1), 287\u2013296 (1999)","journal-title":"Comput. Aided Des."},{"issue":"4, 2","key":"9036_CR28","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0010-4485(00)00090-7","volume":"33","author":"C. Lartigue","year":"2001","unstructured":"Lartigue, C., Thiebaut, F., Maekawa, T.: Cnc tool path in terms of b-spline curves. Comput.-Aided Des. 33(4, 2), 307\u2013319 (2001)","journal-title":"Comput.-Aided Des."},{"issue":"6","key":"9036_CR29","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/S0010-4485(01)00185-3","volume":"35","author":"E. Lee","year":"2003","unstructured":"Lee, E.: Contour offset approach to spiral toolpath generation with constant scallop height. Comput.-Aided Des. 35(6), 511\u2013518 (2003)","journal-title":"Comput.-Aided Des."},{"issue":"8","key":"9036_CR30","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/0010-4485(95)00078-X","volume":"28","author":"I.-K. Lee","year":"1996","unstructured":"Lee, I.-K., Kim, M.-S., Elber, G. Planar curve offset based on circle approximation. Comput.-Aided Des. 28(8), 617\u2013630 (1996)","journal-title":"Comput.-Aided Des."},{"issue":"4","key":"9036_CR31","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0010-4485(90)90048-H","volume":"22","author":"D.S. Meek","year":"1990","unstructured":"Meek, D.S., Walton, D.J.: Offset curves of clothoidal splines. Comput.-Aided Des. 22(4), 199\u2013201 (1990)","journal-title":"Comput.-Aided Des."},{"issue":"10","key":"9036_CR32","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1016\/S0010-4485(00)00109-3","volume":"33","author":"S.C. Park","year":"2001","unstructured":"Park, S.C., Choi, B.K.: Uncut free pocketing tool-paths generation using pair-wise offset algorithm. Comput.-Aided Des. 33(10), 739\u2013748 (2001)","journal-title":"Comput.-Aided Des."},{"issue":"4","key":"9036_CR33","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0010-4485(01)00088-4","volume":"34","author":"S.C. Park","year":"2002","unstructured":"Park, S.C., Chung, Y.C.: Offset tool-path linking for pocket machining. Comput.-Aided Des. 34(4), 299\u2013308 (2002)","journal-title":"Comput.-Aided Des."},{"issue":"9","key":"9036_CR34","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1016\/S0010-4485(02)00111-2","volume":"35","author":"S.C. Park","year":"2003","unstructured":"Park, S.C., Chung, Y.C., Choi, B.K.L: Contour-parallel offset machining without tool-retractions. Comput.-Aided Des. 35(9), 841\u2013849 (2003)","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"9036_CR35","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0010-4485(78)90141-0","volume":"10","author":"H. Persson","year":"1978","unstructured":"Persson, H.: NC machining of arbitrarily shaped pockets. Comput.-Aided Des. 10(3), 169\u2013174 (1978)","journal-title":"Comput.-Aided Des."},{"issue":"8","key":"9036_CR36","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0010-4485(88)90005-X","volume":"20","author":"B. Pham","year":"1988","unstructured":"Pham, B.: Offset approximation of uniform B-splines. Comput.-Aided Des. 20(8), 471\u2013474 (1988)","journal-title":"Comput.-Aided Des."},{"issue":"4","key":"9036_CR37","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0010-4485(92)90059-J","volume":"24","author":"B. Pham","year":"1992","unstructured":"Pham, B.: Offset curves and surfaces: A brief survey. Comput.-Aided Des. 24(4), 223\u2013229 (1992)","journal-title":"Comput.-Aided Des."},{"issue":"2","key":"9036_CR38","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0010-4485(98)00066-9","volume":"31","author":"L.A. Piegl","year":"1999","unstructured":"Piegl, L.A., Tiller, W.: Computing offsets of NURBS curves and surfaces1. Comput.-Aided Des. 31(2), 147\u2013156 Feb (1999)","journal-title":"Comput.-Aided Des."},{"key":"9036_CR39","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF03028365","volume":"3","author":"H. Pottmann","year":"1995","unstructured":"Pottmann, H.: Curve design with rational Pythagorean-hodograph curves. Adv. Comput. Math. 3, 147\u2013170 (1995)","journal-title":"Adv. Comput. Math."},{"issue":"2","key":"9036_CR40","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0167-8396(94)00008-G","volume":"12","author":"H. Pottmann","year":"1995","unstructured":"Pottmann, H.: Rational curves and surfaces with rational offsets. Comput. Aided Geom. Design 12(2), 175\u2013192 Mar (1995)","journal-title":"Comput. Aided Geom. Design"},{"issue":"3","key":"9036_CR41","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0010-4485(01)00081-1","volume":"34","author":"G.V.V. Ravi Kumar","year":"2002","unstructured":"Ravi Kumar, G.V.V., Shastry, K.G., Prakash, B.G.: Computing non-self-intersecting offsets of NURBS surfaces. Comput.-Aided Des. 34(3), 209\u2013228 (2002)","journal-title":"Comput.-Aided Des."},{"key":"9036_CR42","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MCG.1984.275995","volume":"4","author":"W. Tiller","year":"1984","unstructured":"Tiller, W., Hanson, E.G.: Offsets of two-dimensional profiles. IEEE Comput. Graph. Appl. 4, 36\u201346 (1984)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"14","key":"9036_CR43","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1016\/S0010-4485(00)00142-1","volume":"33","author":"L.Z. Wang","year":"2001","unstructured":"Wang, L.Z., Miura, K.T., Nakamae, E., Yamamoto, T., Wang, T.J.: An approximation approach of the clothoid curve defined in the interval [0, \/2] and its offset by free-form curves. Comput.-Aided Des. 33(14), 1049\u20131058 (2001)","journal-title":"Comput.-Aided Des."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-007-9036-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-007-9036-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-007-9036-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:08:10Z","timestamp":1559135290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-007-9036-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,6]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9036"],"URL":"https:\/\/doi.org\/10.1007\/s10444-007-9036-5","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,6]]}}}