Polygon Medial Axis Problem and the Algorithm
Peng Hu
Abstract
Peng Hu
Abstract
This paper discusses the polygon medial axis definition of GIS and calculation geometry,and their main distinguishing feature, pointes out that the polygon medial axis should be the locu of the equal-distance points to two or more edges of the polygon;analyzes the relevant different algorithm and cases in practice, and proposes the geometry means in theory relatively rigid and widely meeting the requirements in practice-dotted pair rank method and the map algebra polygon medial axis method, utilizes them to offer several polygon medial axis calculation examples.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper discusses the polygon medial axis definition of GIS and calculation geometry,and their main distinguishing feature, pointes out that the polygon medial axis should be the locu of the equal-distance points to two or more edges of the polygon;analyzes the relevant different algorithm and cases in practice, and proposes the geometry means in theory relatively rigid and widely meeting the requirements in practice-dotted pair rank method and the map algebra polygon medial axis method, utilizes them to offer several polygon medial axis calculation examples.
Key concepts: Polygon (computer graphics), Medial axis, Rectilinear polygon, Polygon covering, Star-shaped polygon, Equiangular polygon, Simple polygon, Visibility polygon