Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Science and Engineering
      • Science and Engineering Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Science and Engineering
      • Science and Engineering Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      A simple algorithm for medial axis transform computation

      Au, Chi Kit
      DOI
       10.1007/s00366-011-0250-x
      Find in your library  
      Citation
      Export citation
      Au, C. (2013). A simple algorithm for medial axis transform computation. Engineering with Computers, 29(2), 139-149.
      Permanent Research Commons link: https://hdl.handle.net/10289/7461
      Abstract
      Although medial axis transform is introduced as a shape description for many engineering applications, the computational algorithm is still challenging. This is especially true for the shape with free form boundary. This paper presents an algorithm for medial axis transform computation from a perspective of minimum distance between the points in a two-dimensional shape and its boundary. The minimum distance is given by a resultant distance function which is a superposition of the individual distance function between a point within a shape and each boundary point. By elaborating the resultant distance function, the medial axis transform will be obtained naturally. The distance function is modeled as a solid cone and the superposition is equivalent to the union Boolean set operation. The implementation of the approach is simplified using a solid modeling kernel. Several examples of two-dimensional shapes with free form boundaries are raised to illustrate the concept and algorithm.
      Date
      2013
      Type
      Journal Article
      Publisher
      Springer-Verlag
      Collections
      • Science and Engineering Papers [3084]
      Show full item record  

      Usage

       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement