【摘要】 扫掠问题的研究在计算机辅助设计、碰撞检测以及机器人路径规划等方面具有重要的意义。针对扫掠问题的特点,深入研究平面物体扫掠区域生成过程涉及的各种情况及因素,提出了生成扫掠区域算法中的关键步骤的处理方法。此外,结合算法误差的理论分析和算例探讨了影响算法误差的各种因素,进一步论证了算法的正确性和有效性。更多还原

【Abstract】 Sweep problem has been investigated in recent years due to its importance to computer-aided design, collision detection and robot path planning. According to analysis on characteristic of sweep problem, a detail algorithm for generating the swept area of planar object is addressed on the base of research on various factors concerned generating the swept area of planar object. For validating validity and computability of the algorithm, the influencing factor of algorithm is discussed with the theoretic error analysis of the algorithm and its example.更多还原