文件大小：1.73 MB 17页
关于实施直骨架：挑战与经验
作者
格恩特·埃德尔 
,
马丁·赫尔德 ,
彼得·帕尔弗雷德
-
部分： 体积： 第36届国际计算几何研讨会（SoCG 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算几何专题讨论会（SoCG） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-06-08
文件
文件标识符
作者详细信息
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→计算几何
关键词
加权直骨架 实施 算法工程 实验 Cgal公司 核心
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
参考文献
-
奥斯文·艾奇霍尔泽（Oswin Aichholzer）和弗兰兹·奥伦哈默（Franz Aurenhammer）。 平面中一般多边形图形的直骨架。 《沃罗诺伊对现代科学的影响II》，第21卷，第7-21页。 乌克兰国家科学院数学研究所，1998年。 网址： https://doi.org/10.1007/3-540-61332-3_144 . -
奥斯文·艾奇霍尔泽（Oswin Aichholzer）、弗兰兹·奥伦哈默（Franz Aurenhammer）、大卫·阿尔伯茨（David Alberts）和伯恩德·加特纳（Bernd Gärtner）。 一种新型的多边形骨架。 《通用计算机科学杂志》，1（12）：752-7611995。 网址： https://doi.org/10.1007/978-3-642-80350-5_65 . -
托马斯·奥尔和马丁·赫尔德。 随机多边形生成的启发式。 《第八届加拿大计算几何会议（CCCG）论文集》，第38-44页，1996年。 
-
Therese Biedl、Martin Held、Stefan Huber、Dominik Kaaser和Peter Palfrader。 一种计算单调多边形正加权直骨架的简单算法。 信息处理快报，115（2）：243-2472015。 网址： https://doi.org/10.1016/j.ipl.2014.09.021 . -
Therese Biedl、Martin Held、Stefan Huber、Dominik Kaaser和Peter Palfrader。 平面中的加权直骨架。 计算几何：理论与应用，48（2）：120-1332015。 网址： https://doi.org/10.1016/j.comgeo.2014.08.006 . -
Therese Biedl、Stefan Huber和Peter Palfrader。 加权直骨架的平面匹配。 2014年第25届国际算法与计算研讨会（ISAAC）论文集，第117-127页。 网址： https://doi.org/10.1007/978-3-319-13075-0_10 . -
Ulrik Brandes、Markus Eiglsperger、Ivan Herman、Michael Himsolt和M.Scott Marshall。 GraphML进度报告结构层建议。 第九届图形绘制国际研讨会论文集，第501-512页，2001年。 网址： http://graphml.graphdrawing.org/ . -
费尔南多·卡奇奥拉。 私人电子邮件通信，2010年。
-
费尔南多·卡奇奥拉。 二维直骨架和多边形偏移。 在CGAL用户和参考手册中。 CGAL编辑委员会，5.0版，2019年。 网址： https://doc.cgal.org/5.0/Manual/packages.html#PkgStraightSkeleton2 . -
Siu Wing Cheng、Liam Mencel和Antoine Vigneron。 计算直骨架的快速算法。 ACM算法汇刊，12（3）：44:1-44:212016。 网址： https://doi.org/10.1145/2898961 . -
Günther Eder、Martin Held、SteinÞr Jasonarson、Philipp Mayer和Peter Palfrader。 关于生成多边形：介绍萨尔茨堡数据库。 《第36届欧洲计算几何研讨会论文集》，第75:1-7页，2020年。
-
Günther Eder和Martin Hold。 基于平分线排列的简单多边形正加权直骨架计算。 信息处理信函，132:28-322018。 网址： https://doi.org/10.1016/j.ipl.2017.12.001 . -
大卫·爱普斯坦和杰夫·埃里克森。 提高屋顶、碰撞循环和游戏池：用于查找成对交互的数据结构的应用。 离散与计算几何，22（4）：569-5922999。 网址： https://doi.org/10.1145/276884.276891 . -
彼得·费尔克尔和西蒙。 Obdr zalek先生。 直骨架实现。 《第14届计算机制图春季会议论文集》，第210-218页，1998年。
-
马丁·赫尔德和彼得·帕尔弗雷德。 具有加法和乘法权重的直骨架及其在屋顶和地形算法生成中的应用。 计算机辅助设计，92（1）：33-412017。 网址： https://doi.org/10.1016/j.cad.2017.07.003 . -
马丁·赫尔德和彼得·帕尔弗雷德。 在存在复杂斜接的情况下，用于建模广义倒角和圆角的骨骼结构。 计算机辅助设计与应用，16（4）：620-6272019年。 网址： https://doi.org/10.14733/cadaps.2019.620-627 . -
斯特凡·胡贝尔。 计算直骨架和摩托车图：理论与实践。 Shaker Verlag，2012年。 国际标准图书编号978-3-8440-0938-5。
-
Stefan Huber和Martin Hold。 平面直线图直骨架的理论和实践结果。 SoCG’11：第二十七届计算几何年度研讨会论文集，2011年。 网址： https://doi.org/10.1145/1998196.1998223 . -
汤姆·凯利和彼得·旺卡。 使用程序拉伸的交互式建筑建模。 ACM图形汇刊，30（2）：14:1-14:152011年4月。 网址： https://doi.org/10.1145/1944846.1944854 . -
卢兹·凯特纳（Lutz Kettner）。 Halfedge数据结构。 在CGAL用户和参考手册中。 CGAL编辑委员会，5.0版，2019年。 网址： https://doc.cgal.org/5.0/Manual/packages.html#PkgHalfedgeDS . -
Peter Palfrader、Martin Held和Stefan Huber。 关于用动力学三角法计算直骨架。 2012年第20届欧洲算法研讨会（ESA）会议记录，第766-777页。 网址： https://doi.org/10.1007/978-3642-33090-2_66 . -
CGAL项目。 CGAL用户和参考手册。 CGAL编辑委员会，5.0版，2019年。 网址： https://doc.cgal.org/5.0/Manual/packages.html . -
Antoine Vigneron和Lie Yan。 一种计算摩托车图形的快速算法。 离散与计算几何，52（3）：492-5142014。 网址： https://doi.org/10.1007/00454-014-9625-2 . -
Evgeny Yakersberg.使用基于直线骨架的插值在几何图形之间进行变形。 以色列海法Technion计算机科学系硕士论文，2004年。
-
玛丽埃特·伊维内克。 二维三角测量。 在CGAL用户和参考手册中。 CGAL编辑委员会，5.0版，2019年。 网址： https://doc.cgal.org/5.0/Manual/packages.html#PkgTriangulation2 .