{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T23:32:45Z","timestamp":1768779165546,"version":"3.49.0"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"05n06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1998,10]]},"abstract":"<jats:p> The medial axis transform of a 2D region was introduced by Blum in the 1960's as an aid to the description of biological shape. It is an alternative representation of a region which is often more amenable to analysis. This property has led to its use in diverse fields including pattern recognition and automatic finite element mesh generation. There are two widely agreed mathematical definitions for the medial axis transform which are closely related. It is shown that these definitions are not in general equivalent, despite being so far many types of region. <\/jats:p><jats:p> In this paper, precise mathematical definitions of the medial axis transform and its key points (atoms) are given, and an O(n<jats:sup>2<\/jats:sup>) algorithm for its computation via those atoms presented. This algorithm is described in terms of simple polygons whose sole boundary consists of circular arcs and straight line segments, then extended to polygons with holes. It is shown how more complex edges could be accommodated. In comparison with existing algorithms it is simple to implement and stable in the presence of geometric degeneracy. <\/jats:p>","DOI":"10.1142\/s021819599800028x","type":"journal-article","created":{"date-parts":[[2003,7,22]],"date-time":"2003-07-22T11:10:21Z","timestamp":1058872221000},"page":"577-598","source":"Crossref","is-referenced-by-count":11,"title":["Stable Computation of the 2D Medial Axis Transform"],"prefix":"10.1142","volume":"08","author":[{"given":"Guy","family":"Evans","sequence":"first","affiliation":[{"name":"Oxford Molecular Limited, The Oxford Science Park, Oxford, OX4 4GA, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Middleditch","sequence":"additional","affiliation":[{"name":"Centre for Geometric Modelling and Design, Brunel University, Uxbridge, UB8 3PH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nick","family":"Miles","sequence":"additional","affiliation":[{"name":"Pathtrace Engineering Systems Limited, 45 Boulton Road, Reading, RG2 ONH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","first-page":"159","volume":"1","author":"Avis D.","year":"1983","journal-title":"Advances in Computing Research"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(94)90143-0"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0022-5193(73)90175-6"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(78)90025-0"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10549"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200364"},{"key":"p_10","first-page":"18","author":"Kirkpatrick D. G.","year":"1979","journal-title":"Proceedings of the 20th Annual Symp. Found. Computer Sci., ("},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767267"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(87)90236-3"},{"key":"p_14","first-page":"59","author":"Miles N. J.","year":"1996","journal-title":"Proceedings of the 6th International Aluminium Extrusion Technology Seminar (ET 96), Chicago, Illinois"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1145\/321541.321543"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(94)00025-9"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1016\/0961-3552(91)90035-3"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1080\/00207169108803978"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187890"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021819599800028X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:37:55Z","timestamp":1565192275000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021819599800028X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,10]]},"references-count":15,"journal-issue":{"issue":"05n06","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1998,10]]}},"alternative-id":["10.1142\/S021819599800028X"],"URL":"https:\/\/doi.org\/10.1142\/s021819599800028x","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,10]]}}}