文件Open Access徽标

一步一步直走骨架(媒体曝光)

作者 格恩特·埃德尔 , 马丁·赫尔德 , 彼得·帕尔弗雷德



PDF格式
缩略图PDF

文件

LIPIcs公司。SoCG.2020.76.pdf文件
  • 文件大小:456 kB
  • 4页

文件标识符

作者详细信息

格恩特·埃德尔
  • 奥地利萨尔茨堡大学
马丁·赫尔德
  • 奥地利萨尔茨堡大学
彼得·帕尔弗雷德
  • 奥地利萨尔茨堡大学

引用为获取BibTex

Günther Eder、Martin Held和Peter Palfrader。一步一步直走骨架(媒体曝光)。第36届国际计算几何研讨会(SoCG 2020)。《莱布尼茨国际信息学论文集》,第164卷,第76:1-76:4页,Schloss Dagstuhl–Leibniz Zentrum für Informatik(2020)
https://doi.org/10.4230/LIPIcs.SoCG.2020.76

摘要

我们提供了两个计算直骨架的软件包:Monos,我们对Biedl等人(2015)的算法的实现,计算单调输入多边形的直骨架,Surfer2实现了Aichholzer和Aurenhammer(1998)的算法推广将加权平面直线图作为输入进行处理。我们代码附带的图形用户界面支持逐步计算,用户可以在其中调查和研究每个事件。这使他们成为教育目的和详细事件分析的典型候选人。这两个代码都可以在GitHub上免费获得。

主题分类

ACM学科分类
  • 计算理论→计算几何
关键词
  • 加权直骨架
  • 实施
  • 可视化
  • 图形用户界面
  • 教育

韵律学

工具书类

  1. 奥斯文·艾奇霍尔泽(Oswin Aichholzer)和弗兰兹·奥伦哈默(Franz Aurenhammer)。平面中一般多边形图形的直骨架。《沃罗诺伊对现代科学的影响II》,第21卷,第7-21页。乌克兰国家科学院数学研究所,1998年。网址:https://doi.org/10.1007/3-540-61332-3_144.
  2. 奥斯文·艾奇霍尔泽(Oswin Aichholzer)、弗兰兹·奥伦哈默(Franz Aurenhammer)、大卫·阿尔伯茨(David Alberts)和伯恩德·加特纳(Bernd Gärtner)。一种新型的多边形骨架。《通用计算机科学杂志》,1(12):752-7611995。网址:https://doi.org/10.1007/978-3-642-80350-5_65.
  3. Therese Biedl、Martin Held、Stefan Huber、Dominik Kaaser和Peter Palfrader。计算单调多边形正加权直骨架的一个简单算法。信息处理快报,115(2):243-2472015。网址:https://doi.org/10.1016/j.ipl.2014.09.021.
  4. Günther Eder、Martin Held和Peter Palfrader。关于实施直骨架:挑战和经验。第36届计算几何国际研讨会,SoCG 2020,LIPIcs第164卷,第38:1-38:16页,瑞士苏黎世,2020年。谷歌学者
  5. 大卫·爱普斯坦和杰夫·埃里克森。提高屋顶、碰撞循环和游戏池:用于查找成对交互的数据结构的应用。离散与计算几何,22(4):569-5921999。网址:https://doi.org/10.1145/276884.276891.
  6. 马丁·赫尔德和彼得·帕尔弗雷德。具有加法和乘法权重的直骨架及其在屋顶和地形算法生成中的应用。计算机辅助设计,92(1):33-412017。网址:https://doi.org/10.1016/j.cad.2017.07.003.
  7. Peter Palfrader、Martin Held和Stefan Huber。关于用动力学三角剖分计算直骨架。2012年第20届欧洲算法研讨会(ESA)会议记录,第766-777页。网址:https://doi.org/10.1007/978-3642-33090-2_66.
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件