A Novel Type of Skeleton for Polygons
| dc.creator | Aichholzer,Oswin | |
| dc.creator | Aurenhammer,Franz | |
| dc.creator | Alberts,David | |
| dc.creator | Gärtner,Bernd | |
| dc.date | 1995 | |
| dc.date.accessioned | 2024-02-06T12:48:06Z | |
| dc.date.available | 2024-02-06T12:48:06Z | |
| dc.description | A new internal structure for simple polygons, the straight skeleton, is introduced and discussed. It is composed of pieces of angular bisectores which partition the interior of a given n-gon P in a tree-like fashion into n monotone polygons. Its straight-line structure and its lower combinatorial complexity may make the straight skeleton preferable to the widely used medial axis of a polygon. As a seemingly unrelated application, the straight skeleton provides a canonical way of constructing a polygonal roof above a general layout of ground walls. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-001-12-0752 | |
| dc.identifier | https://lib.jucs.org/article/27191/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/6893 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 1(12): 752-761 | |
| dc.subject | Simple polygon | |
| dc.subject | angular bisectors | |
| dc.subject | internal skeleton | |
| dc.subject | roof construction | |
| dc.title | A Novel Type of Skeleton for Polygons | |
| dc.type | Research Article |