Kim，Taejung先生;桑杰·萨玛（Sanjay E.Sarma）。 可加工性：切割的几何推理。 （英语） Zbl 1274.68635号 Janardan，Ravi（编辑）等人，计算机辅助设计和制造的几何和算法方面。DIMACS计算机辅助设计与制造研讨会，2003年10月7日至9日，新泽西州皮斯卡塔韦。普罗维登斯，RI：美国数学学会（AMS）（ISBN 0-8218-3628-5/hbk）。DIMACS系统。离散数学和理论计算机科学系列67，245-263（2005）。 概要：机械加工是一种从工件上去除不必要材料以获得所需形状的过程。工件在任何时刻的形状都是由该时刻之前材料去除刀具运动的累积决定的。加工规划很困难，因为为了防止切削刀具与工件碰撞，我们在规划运动时需要考虑刀具运动的历史。刀具与工件的碰撞问题更加复杂，因为虽然刀具的一部分不允许撞击工件的任何部分，但刀具的一个特殊部分能够穿透材料。这是刀具的切削部分，切削槽可以在此处接触材料。我们的刀具路径生成方法是首先在空间上指定刀具方向场，然后找到符合预先指定方向场的无碰撞刀具运动。在刀具运动的最后阶段，需要完全清除不必要的材料。我们在预先指定的方向场上提出了一个条件，通过该条件可以保证无碰撞的完整刀具运动的存在。关于整个系列，请参见[Zbl 1077.68111号]. 引用于1文件 理学硕士： 68单位05 计算机图形；计算几何（数字和算法方面） 68T40型 机器人人工智能 65D17号 计算机辅助设计（曲线和曲面建模） 关键词：计算机辅助设计/计算机辅助制造;可加工性;几何学;路径规划;碰撞 PDF格式BibTeX公司 XML格式引用 \textit{T.Kim}和\textit{S.E.Sarma}，DIMACS，Ser。离散数学。西奥。计算。科学。67245--263（2005年；Zbl 1274.68635）