首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:A Novel Type of Skeleton for Polygons
  • 本地全文:下载
  • 作者:Oswin Aichholzer ; Franz Aurenhammer ; David Alberts
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:1995
  • 卷号:1
  • 期号:12
  • 页码:752-761
  • 出版社:Graz University of Technology and Know-Center
  • 摘要: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.
国家哲学社会科学文献中心版权所有