安希·卡普;Cheong、Otfried;勒内·范·奥斯特罗姆 铸造具有方向不确定性的多面体。 （英文） Zbl 1027.65026号 计算。地理。 26，第2期，129-141（2003）. 针对以下情况分析了运动规划和机器人技术中考虑的方向不确定性：给定一个三维多面体对象，它将搜索多面体铸件，以便在不损坏对象或铸件的情况下，以特定的不确定性沿相反的方向移除其两个部分。给出了浇注性的一些充要条件。本文还描述了一种算法，该算法可以验证浇铸性，并为任意亏格的多面体对象生成两个多面体铸件。对于未事先指定移除方向的情况，提出了第二种算法：它找到具有特定不确定性的所有可行移除方向。还讨论了算法的复杂性。审核人：达纳·佩特库（蒂米什奥拉） 引用于7文件 MSC公司： 65D18天 计算机图形、图像分析和计算几何的数值方面 70B15号机组 机构和机器人运动学 65年20月 数值算法的复杂性和性能 关键词：计算几何;铸造;多面体对象;方向不确定多面体;算法;复杂性 PDF格式BibTeX公司 XML格式引用 \textit{H.-K.Ahn}等人，计算。几何。26，第2号，129--141（2003；Zbl 1027.65026） 全文： 内政部 参考文献： [1] 香港安康。；德伯格，M。；Bose，P。；郑，S.-W。；Halperin，D。；马图舍克，J。；Schwarzkopf，O.，《将物体与其投射物分离》，《计算机辅助设计》，34547-559（2002） [2] 香港安康。；郑，S.-W。；Cheong，O.，《倾斜喷射方向的铸造》，（第九届年会，Internat.Sympos.Algorithms Compute，第九届年会，Internat.Sympos.Algoritoms Compute.，计算科学讲义，1533（1998），Springer:Springer Berlin），139-148 [3] 德伯格，M。；Dobrindt，K。；Schwarzkopf，O.，关于惰性随机增量构造，离散计算。几何。，14, 261-286 (1995) ·Zbl 0830.68119号 [4] 德伯格，M。；van Kreveld，M。；奥维马斯，M。；Schwarzkopf，O.，《计算几何：算法和应用》（2000），施普林格出版社：柏林施普林格·Zbl 0939.68134号 [5] Bose，P。；布雷姆纳博士。；van Kreveld，M.，《测定简单多面体的浇注性》，《算法》，第19期，第84-113页（1997年）·Zbl 0883.68126号 [6] Elliott，R.，《铸铁技术》（1988），巴特沃斯：巴特沃斯伦敦 [7] Klein，R.，《具体和抽象Voronoi图》。具体和抽象Voronoi图，课堂笔记计算。科学。，400（1989），施普林格：施普林格柏林·Zbl 0699.68005号 [8] Klein，R。；Mehlhorn，K。；Meiser，S.，抽象Voronoi图的随机增量构造，计算几何，3157-184（1993）·Zbl 0797.68153号 [9] Latombe，J.-C.，《机器人运动规划》（1991年），Kluwer学术：Kluwer-学术波士顿 [10] Lozano-Pérez，T。；梅森，麻省理工学院。；Taylor，R.，机器人精细运动策略的自动合成，国际。J.机器人。研究，3，3-24（1984） [11] Sharir，M.，《高维下包络的几乎紧上限》，《离散计算》。几何。，12, 327-345 (1994) ·Zbl 0819.68068号 [12] （Walton，C.F.；Opar，T.J.，《铸铁手册》（1981），铸铁协会） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。