ScholarLens Back to search
2012•Institute of Geographic Sciences and Natural Resources Research, CAS Institutional RepositoryRequires access

A new method for extracting curved-polygon medial axis

Peng Pan, Sanwei He, WU Yan-lan, Hu Peng

Open publisher page 3 citations

Abstract

It is difficult for existed polygon medial axis (MA) extracting methods to address complex polygon and to make sure of the accuracy and connectivity of MA. A new curved-polygon MA extracting method is introduced. Firstly, concepts of curved-polygon together with its MA are given. Secondly, the mean distance transformation (MDT) of the nearest border point set (NBPS) is put forward. Thirdly, a new MA point judgment regulations is constructed, and the method of greed points-growth and detection are used to extract MA. Fourthly, various complex polygons were used to inspect this new method. It was found that the impacts of border noisy points are eliminated effectively and both the accuracy and connectivity of MA are satisfactory which overcome the shortcomings of traditional methods.

About this research paper

What this paper is about

It is difficult for existed polygon medial axis (MA) extracting methods to address complex polygon and to make sure of the accuracy and connectivity of MA. A new curved-polygon MA extracting method is introduced. Firstly, concepts of curved-polygon together with its MA are given. Secondly, the mean distance transformation (MDT) of the nearest border point set (NBPS) is put forward. Thirdly, a new MA point judgment regulations is constructed, and the method of greed points-growth and detection are used to extract MA. Fourthly, various complex polygons were used to inspect this new method. It was found that the impacts of border noisy points are eliminated effectively and both the accuracy and connectivity of MA are satisfactory which overcome the shortcomings of traditional methods.

Why it matters

OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

It is difficult for existed polygon medial axis (MA) extracting methods to address complex polygon and to make sure of the accuracy and connectivity of MA. A new curved-polygon MA extracting method is introduced. Firstly, concepts of curved-polygon together with its MA are given. Secondly, the mean distance transformation (MDT) of the nearest border point set (NBPS) is put forward. Thirdly, a new MA point judgment regulations is constructed, and the method of greed points-growth and detection are used to extract MA. Fourthly, various complex polygons were used to inspect this new method. It was found that the impacts of border noisy points are eliminated effectively and both the accuracy and connectivity of MA are satisfactory which overcome the shortcomings of traditional methods.

Key concepts: Polygon (computer graphics), Medial axis, Point (geometry), Point in polygon, Simple polygon, Set (abstract data type), Rectilinear polygon, Transformation (genetics)

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
A new method for extracting curved-polygon medial axis — Research Paper | ScholarLens