存在点障碍物时的图绘制变形

无交叉变形是指两种图绘制之间的连续变形，其间保持直线边两两不交叉。受3D变形问题应用的启发，我们首次研究平面中在存在固定点障碍物情况下的图绘制变形问题，这些障碍物在变形全过程中均需被避开。作为我们的主要结果，我们证明了判定同一图的两给定绘制之间是否存在这种避障2D变形是NP难的。事实上，即便在仅有三个顶点需要改变位置的极度受限特殊情形下，该结论依然成立。这与无障碍的经典情形形成鲜明对比，后者对于变形的存在性具有可高效验证的（必要且充分的）判据。进一步，我们给出了若干组合结果，涉及在给定数量点障碍物放置下，两图绘制间变形存在与否可被阻止的条件。