丹·哈尔佩林 运动中的稳健几何计算。 (英语) Zbl 1017.70001号 Donald,Bruce Randall(编辑)等人,《算法和计算机器人:新方向》。2000年3月16日至18日,美国马萨诸塞州达特茅斯市达特茅思学院,WAFR 2000,机器人算法基础第四次研讨会。马萨诸塞州纳蒂克:A.K.彼得斯。9-22 (2000). 模具软件实现von geometrischen Algorithmen kann zu praktischen Lösungen von verschiedenen Optimierungsproblemen führen,wie z.B.von Planungsaufgaben für Roboterbeegungen in einem Raum mit verstreuten Hindernissen,Die Bestimmung von konven Hüllen oder Die Triangulation von Punktmengen,usw。欧洲联盟1996年成立了计算几何算法库项目(CGAL),(eine Zusammenarbeit von Forschergruppen aus Zürich,Berlin,Halle,Saarbrücken,Sophia-Antipolis,Linz,Utrecht und Tel Aviv),dessen Ziel es ist,eine allgemeine und robuste Bibliothek von geometrischen Algorithmen und Datenstrukturen zu erstellen[siehe CGAL用户手册,2.1版,2000,www.cs.uu.nl/CGAL]。Von der Tel Aviv Gruppe werden hier einige Erweiterungen zu den geometrischen Algorithmen beschrieben,die sich mit der Anordnung Von geometriscen Objekten im Raum(d.h.Hindernissen)beschäftigen,die daher für die Bewegungsplanung Von Robotern Von praktischer Bedetung sein können。Es wird dadurch vielleicht die Kluft zwischen Theory und Praxis von geometrischen Algorithmen verkleinative。关于整个系列,请参见[Zbl 0962.0009]。审核人:弗兰兹·塞利格(布朗克斯维尔) MSC公司: 70-08 粒子力学和系统力学问题的计算方法 70B15号机组 机构和机器人运动学 68单位05 计算机图形;计算几何(数字和算法方面) 68T40型 机器人人工智能 关键词:计算机器人;几何算法;障碍;运动规划;计算几何算法库项目;软件实现 软件:CGAL公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Halperin},in:算法和计算机器人:新方向。2000年3月16日至18日,美国马萨诸塞州达特茅斯市达特茅思学院举办的第四届机器人算法基础研讨会,WAFR 2000。马萨诸塞州纳蒂克:A.K.彼得斯。9-22(2000年;兹bl 1017.70001)