Computing medial axis of a simple polygon in linear time based on R-L sequence

Computing medial axis of a simple polygon in linear time based on R-L sequence

Medial axis computation has wide applications in pattern recognition, image processing, finite element mesh generation, and CNC tool path extraction. Aiming to explore intrinsic geometric attributes of the medial axis of a simple polygon which can be accurately represented and faces its challenge of...

Full description

Saved in:
Bibliographic Details
Main Authors: Hongyu Chen, Xiaodiao Chen, Yizhao Xue
Format: Article
Language:English
Published: Elsevier 2025-06-01
Series:Graphical Models
Subjects:
Medial axis transformation
Simple polygon
R-L sequence-based method
Linear complexity
Online Access:http://www.sciencedirect.com/science/article/pii/S1524070325000050
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

http://www.sciencedirect.com/science/article/pii/S1524070325000050

Similar Items