Computing the medial axis transform of polygonal objects by testing discs
An algorithm for computing the medial axis transform of 2D polygonal domains is presented. It exploits the full connectivity of the medial axis in polygonal domains by advancing a previously known maximal inscribed disc through the feasible branches of the medial axis to build. An analysis of the al...
| Autor: | |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 1996 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/83160 |
| Acceso en línea: | https://hdl.handle.net/2117/83160 |
| Access Level: | acceso abierto |
| Palabra clave: | MAT Medial axis transformation Polygonal objects Àrees temàtiques de la UPC::Informàtica::Infografia |
| Sumario: | An algorithm for computing the medial axis transform of 2D polygonal domains is presented. It exploits the full connectivity of the medial axis in polygonal domains by advancing a previously known maximal inscribed disc through the feasible branches of the medial axis to build. An analysis of the algorithm is given and some results are shown. |
|---|